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 条
  • [41] EP theorems and linear complementarity problems
    Fukuda, K
    Namiki, M
    Tamura, A
    DISCRETE APPLIED MATHEMATICS, 1998, 84 (1-3) : 107 - 119
  • [42] ON DEGENERACY IN LINEAR COMPLEMENTARITY-PROBLEMS
    BROYDEN, CG
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1991, 143 : 99 - 110
  • [43] On independent cliques and linear complementarity problems
    Chadha, Karan N.
    Kulkarni, Ankur A.
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2022, 53 (04): : 1036 - 1057
  • [44] LINEAR COMPLEMENTARITY PROBLEMS WITH UNCERTAIN VARIABLES
    Du, Hongbo
    Yuan, Rui
    Mai, Xiaojun
    Din, Norrina
    JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2024, 25 (03) : 633 - 644
  • [45] GENERALIZED LINEAR COMPLEMENTARITY-PROBLEMS
    GOWDA, MS
    SEIDMAN, TI
    MATHEMATICAL PROGRAMMING, 1990, 46 (03) : 329 - 340
  • [46] MONOTONICITY IN PARAMETRIC LINEAR COMPLEMENTARITY PROBLEMS
    MEGIDDO, N
    MATHEMATICAL PROGRAMMING, 1977, 12 (01) : 60 - 66
  • [47] Acceptable solutions of linear complementarity problems
    Gwinner, J.
    Computing (Vienna/New York), 1988, 40 (04): : 361 - 366
  • [48] LINEAR QUASI COMPLEMENTARITY-PROBLEMS
    NOOR, MA
    ZARAE, S
    UTILITAS MATHEMATICA, 1985, 27 (MAY) : 249 - 260
  • [49] GENERALIZED LINEAR COMPLEMENTARITY-PROBLEMS
    GULER, O
    MATHEMATICS OF OPERATIONS RESEARCH, 1995, 20 (02) : 441 - 448
  • [50] On independent cliques and linear complementarity problems
    Karan N. Chadha
    Ankur A. Kulkarni
    Indian Journal of Pure and Applied Mathematics, 2022, 53 : 1036 - 1057