A modified projection and contraction method for a class of linear complementarity problems

被引：0
|
作者：
He, BS [1 ]
机构：
[1] NANJING UNIV,DEPT MATH,NANJING 210008,PEOPLES R CHINA
来源：
JOURNAL OF COMPUTATIONAL MATHEMATICS | 1996年 / 14卷 / 01期
关键词：
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Recently, we have proposed an iterative projection and contraction (PC) method for a class of linear complementarity problems (LCP)([4]). The method was showed to be globally convergent, but no statement could be made about the rate of convergence. In this paper, we develop a modified globally linearly convergent PC method for linear complementarity problems. Both the method and the convergence proofs are very simple. The method can also be used to solve some linear variational inequalities. Several computational experiments are presented to indicate that the method is surprising good for solving some known difficult problems.
引用
下载
收藏
页码：54 / 63
页数：10
相关论文
共 50 条
  • [31] A MODIFIED INERTIAL PROJECTION AND CONTRACTION METHOD FOR SOLVING BILEVEL SPLIT VARIATIONAL INEQUALITY PROBLEMS
    Ugwunnadi G.C.
    Izuchukwu C.
    Jolaoso L.O.
    Okeke C.C.
    Aremu K.O.
    Applied Set-Valued Analysis and Optimization, 2022, 4 (01): : 55 - 71
  • [32] Splitting Methods for a Class of Horizontal Linear Complementarity Problems
    Mezzadri, Francesco
    Galligani, Emanuele
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2019, 180 (02) : 500 - 517
  • [33] CLASS OF CONTINUOUS NON-LINEAR COMPLEMENTARITY PROBLEMS
    BODO, EP
    HANSON, MA
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1978, 24 (02) : 243 - 262
  • [34] Splitting Methods for a Class of Horizontal Linear Complementarity Problems
    Francesco Mezzadri
    Emanuele Galligani
    Journal of Optimization Theory and Applications, 2019, 180 : 500 - 517
  • [35] OBSERVATIONS ON A CLASS OF NASTY LINEAR COMPLEMENTARITY-PROBLEMS
    COTTLE, RW
    DISCRETE APPLIED MATHEMATICS, 1980, 2 (02) : 89 - 111
  • [36] A NOTE ON SOLVABILITY OF A CLASS OF LINEAR COMPLEMENTARITY-PROBLEMS
    ROHN, J
    MATHEMATICAL PROGRAMMING, 1993, 60 (02) : 229 - 231
  • [37] A representation of the solution set of a class of linear complementarity problems
    Huynh The Phung
    OPTIMIZATION, 2016, 65 (02) : 289 - 298
  • [38] INVESTIGATIONS OF A CERTAIN CLASS OF LINEAR COMPLEMENTARITY-PROBLEMS
    DEWIT, G
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1992, 72 (01) : 65 - 90
  • [39] A class of modified modulus-based synchronous multisplitting iteration methods for linear complementarity problems
    Weiwei Xu
    Lei Zhu
    Xiaofei Peng
    Hao Liu
    Junfeng Yin
    Numerical Algorithms, 2020, 85 : 1 - 21
  • [40] A class of modified modulus-based synchronous multisplitting iteration methods for linear complementarity problems
    Xu, Weiwei
    Zhu, Lei
    Peng, Xiaofei
    Liu, Hao
    Yin, Junfeng
    NUMERICAL ALGORITHMS, 2020, 85 (01) : 1 - 21
12345