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 条
  • [1] A self-adaptive trust region method for the extended linear complementarity problems
    Zhensheng Yu
    Qiang Li
    Applications of Mathematics, 2009, 54 : 53 - 65
  • [2] A Self-Adaptive Projection and Contraction Method for Linear Complementarity Problems
    Li-Zhi Liao
    Shengli Wang
    Applied Mathematics and Optimization, 2003, 48 : 169 - 180
  • [3] A self-adaptive projection and contraction method for linear complementarity problems
    Liao, LZ
    Wang, SL
    APPLIED MATHEMATICS AND OPTIMIZATION, 2003, 48 (03): : 169 - 180
  • [4] Projected trust region method for stochastic linear complementarity problems
    Wang, Ying-xiao
    Du, Shou-qiang
    Li, Huan-huan
    Chen, Miao
    SCIENCEASIA, 2018, 44 (06): : 453 - 460
  • [5] A SELF-ADAPTIVE TRUST REGION ALGORITHM
    Long Hei (Institute of Computational Mathematics and Scientific/Engineering Computing
    Journal of Computational Mathematics, 2003, (02) : 229 - 236
  • [6] A self-adaptive trust region algorithm
    Long, H
    JOURNAL OF COMPUTATIONAL MATHEMATICS, 2003, 21 (02) : 229 - 236
  • [7] A new self-adaptive trust region method for unconstrained optimization
    Cui, Zhaocheng
    Wu, Boying
    JOURNAL OF VIBRATION AND CONTROL, 2012, 18 (09) : 1303 - 1309
  • [8] A trust region method for solving generalized complementarity problems
    Jiang, HY
    Fukushima, M
    Qi, LQ
    Sun, DF
    SIAM JOURNAL ON OPTIMIZATION, 1998, 8 (01) : 140 - 157
  • [9] Solving linear variational inequality problems by a self-adaptive projection method
    Han, Deren
    APPLIED MATHEMATICS AND COMPUTATION, 2006, 182 (02) : 1765 - 1771
  • [10] A new non-monotone self-adaptive trust region method for unconstrained optimization
    Sang, Zhaoyang
    Sun, Qingying
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2011, 35 (1-2) : 53 - 62
12345