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
来源：
JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION | 2023年 / 19卷 / 10期
基金：
中国国家自然科学基金;
关键词：
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 条
  • [21] On linear problems with complementarity constraints
    Mastroeni, Giandomenico
    Pellegrini, Letizia
    Peretti, Alberto
    OPTIMIZATION LETTERS, 2022, 16 (08) : 2241 - 2260
  • [22] Γ-robust linear complementarity problems
    Krebs, Vanessa
    Schmidt, Martin
    OPTIMIZATION METHODS & SOFTWARE, 2022, 37 (02): : 658 - 691
  • [23] A homogeneous model for monotone mixed horizontal linear complementarity problems
    Petra, Cosmin G.
    Potra, Florian A.
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2019, 72 (01) : 241 - 267
  • [24] CYCLING IN LINEAR COMPLEMENTARITY PROBLEMS
    KOSTREVA, MM
    MATHEMATICAL PROGRAMMING, 1979, 16 (01) : 127 - 130
  • [25] On linear problems with complementarity constraints
    Giandomenico Mastroeni
    Letizia Pellegrini
    Alberto Peretti
    Optimization Letters, 2022, 16 : 2241 - 2260
  • [26] Multiparametric linear complementarity problems
    Jones, Colin N.
    Morrari, Manfred
    PROCEEDINGS OF THE 45TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-14, 2006, : 5687 - 5692
  • [27] A homogeneous model for monotone mixed horizontal linear complementarity problems
    Cosmin G. Petra
    Florian A. Potra
    Computational Optimization and Applications, 2019, 72 : 241 - 267
  • [28] Inexact Newton Algorithm to Solve Nonlinear Complementarity Problems
    Kalashnykova, Nataliya I.
    Kalashnikov, Vyacheslav V.
    Franco, Aaron Arevalo
    ISDA 2008: EIGHTH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, VOL 3, PROCEEDINGS, 2008, : 67 - +
  • [29] DYNAMIC-SYSTEMS WHICH SOLVE OPTIMIZATION PROBLEMS WITH LINEAR CONSTRAINTS
    FAYBUSOVICH, L
    IMA JOURNAL OF MATHEMATICAL CONTROL AND INFORMATION, 1991, 8 (02) : 135 - 149
  • [30] SOLVING LINEAR COMPLEMENTARITY PROBLEMS AS LINEAR PROGRAMS
    COTTLE, RW
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 23 (01): : A220 - A220
12345