A DYNAMIC MODEL TO SOLVE WEIGHTED LINEAR COMPLEMENTARITY PROBLEMS

被引:1
|
作者
Yu, Dongmei [1 ]
Chen, Cairong [2 ,3 ]
Han, Deren [4 ]
机构
[1] Liaoning Tech Univ, Inst Optimizat & Decis Analyt, Fuxing 123000, Peoples R China
[2] Fujian Normal Univ, Sch Math & Stat, FJKLMAA, Fuzhou 350007, Peoples R China
[3] Fujian Normal Univ, Ctr Appl Math Fujian Prov, Fuzhou 350007, Peoples R China
[4] Beihang Univ, Sch Math Sci, LMIB Minist Educ, Beijing 100191, Peoples R China
基金
中国国家自然科学基金;
关键词
Dynamic model; monotone weighted linear complementarity problem; asymptotic stability; equilibrium point; simulation; INTERIOR-POINT ALGORITHMS; NEURAL-NETWORK; SYSTEM;
D O I
10.3934/jimo.2023015
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
A dynamic model (DM) is proposed to solve the weighted linear complementarity problem (WLCP). The DM is based on an approximate re-formulation of the WLCP into an unconstrained minimization problem. Under certain hypothesis, we prove that the equilibrium point of the DM is asymp-totically stable and it is an approximate solution of the monotone WLCP. Simulation results are given to show the effectiveness of our method.
引用
收藏
页码:7703 / 7715
页数:13
相关论文
共 50 条
  • [1] A SMOOTHING NEWTON ALGORITHM FOR LINEAR WEIGHTED COMPLEMENTARITY PROBLEMS
    Tian, Panjie
    Yu, Zhensheng
    Zhang, Mingwang
    Ye, Wen
    JOURNAL OF NONLINEAR FUNCTIONAL ANALYSIS, 2024, 2024
  • [2] MULTI-AGENT NETWORK FLOWS THAT SOLVE LINEAR COMPLEMENTARITY PROBLEMS
    Liang, Shu
    Zeng, Xianlin
    KYBERNETIKA, 2018, 54 (03) : 542 - 556
  • [3] A modulus-based framework for weighted horizontal linear complementarity problems
    Mezzadri, Francesco
    APPLIED MATHEMATICS AND COMPUTATION, 2025, 495
  • [4] Equilibria and Weighted Complementarity Problems
    Potra, Florian A.
    NUMERICAL ANALYSIS AND OPTIMIZATION, 2018, 235 : 249 - 275
  • [5] Sufficient weighted complementarity problems
    Potra, Florian A.
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2016, 64 (02) : 467 - 488
  • [6] Sufficient weighted complementarity problems
    Florian A. Potra
    Computational Optimization and Applications, 2016, 64 : 467 - 488
  • [7] Complementarity problems in linear complementarity systems
    Heemels, WPMH
    Schumacher, JM
    Weiland, S
    PROCEEDINGS OF THE 1998 AMERICAN CONTROL CONFERENCE, VOLS 1-6, 1998, : 706 - 710
  • [8] Equivalence of the Generalized Vertical Block Linear Complementarity Problems and Linear Complementarity Problems
    Bidushi Chakraborty
    Sudarshan Nanda
    Mahendra Prasad Biswal
    Mediterranean Journal of Mathematics, 2005, 2 : 291 - 299
  • [9] Equivalence of the generalized vertical block linear complementarity problems and linear complementarity problems
    Chakraborty, Bidushi
    Nanda, Sudarshan
    Biswal, Mahendra Prasad
    MEDITERRANEAN JOURNAL OF MATHEMATICS, 2005, 2 (03) : 291 - 299
  • [10] AN ALGORITHM BASED ON WEIGHTED LOGARITHMIC BARRIER FUNCTIONS FOR LINEAR COMPLEMENTARITY-PROBLEMS
    JIU, D
    LI, TY
    ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 1990, 15 (4B): : 679 - 685