A self-adaptive trust region method for the extended linear complementarity problems

被引：4
|
作者：
Yu, Zhensheng [1 ,2 ]
Li, Qiang [1 ,3 ]
机构：
[1] Univ Shanghai Sci & Technol, Coll Sci, Shanghai 200093, Peoples R China
[2] Shanghai Univ Sci & Technol, Coll Sci, Shanghai 200093, Peoples R China
[3] Shanghai Univ Sci & Technol, Coll Opt Elect & Comp Engn, Shanghai 200093, Peoples R China
来源：
APPLICATIONS OF MATHEMATICS | 2009年 / 54卷 / 01期
基金：
中国国家自然科学基金;
关键词：
extended linear complementarity; self-adaptive trust region method; global convergence; local superlinear convergence; CONVERGENCE; ALGORITHMS;
D O I：
10.1007/s10492-009-0004-x
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
By using some NCP functions, we reformulate the extended linear complementarity problem as a nonsmooth equation. Then we propose a self-adaptive trust region algorithm for solving this nonsmooth equation. The novelty of this method is that the trust region radius is controlled by the objective function value which can be adjusted automatically according to the algorithm. The global convergence is obtained under mild conditions and the local superlinear convergence rate is also established under strict complementarity conditions.
引用
收藏
页码：53 / 65
页数：13
相关论文
共 50 条
  • [41] A power penalty method for linear complementarity problems
    Wang, Song
    Yang, Xiaoqi
    OPERATIONS RESEARCH LETTERS, 2008, 36 (02) : 211 - 214
  • [42] New global error bound for extended linear complementarity problems
    Hongchun Sun
    Min Sun
    Yiju Wang
    Journal of Inequalities and Applications, 2018
  • [43] SIMPLEX METHOD AND A CLASS OF LINEAR COMPLEMENTARITY PROBLEMS
    MOHAN, SR
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1976, 14 (01) : 1 - 9
  • [44] Iterative Method for a Class of Linear Complementarity Problems
    Yong, Longquan
    INFORMATION COMPUTING AND APPLICATIONS, PT 1, 2010, 105 : 390 - 398
  • [45] NEWTONS METHOD FOR LINEAR COMPLEMENTARITY-PROBLEMS
    AGANAGIC, M
    MATHEMATICAL PROGRAMMING, 1984, 28 (03) : 349 - 362
  • [46] New global error bound for extended linear complementarity problems
    Sun, Hongchun
    Sun, Min
    Wang, Yiju
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2018,
  • [47] An Evaluation Method for Self-Adaptive Systems
    Farahani, Ali
    Cabri, Giacomo
    Nazemi, Eslam
    Rafizadeh, Alireza
    2016 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2016, : 2814 - 2820
  • [48] A new self-adaptive image enhancement method based on piecewise linear transformation
    Zhao, Guangzhou
    Zhang, Kun
    Wang, Wenhua
    Huang, Siniu
    Liu, Haifeng
    Song, Xiaochun
    MIPPR 2013: MULTISPECTRAL IMAGE ACQUISITION, PROCESSING, AND ANALYSIS, 2013, 8917
  • [49] A self-adaptive projection and contraction method for monotone symmetric linear variational inequalities
    Liao, LZ
    Wang, SL
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2002, 43 (1-2) : 41 - 48
  • [50] Self-adaptive Fuzzy PID Digital Control Method for Linear Inverted Pendulum
    Li Ming
    PROCEEDINGS OF THE 31ST CHINESE CONTROL CONFERENCE, 2012, : 3563 - 3567
12345