Two kinds of Conjugate Gradient Methods for Solving NonLinear Complementarity Problems

被引：0
|
作者：
Chu, Ajie [1 ]
Du, Shouqiang [1 ]
Su, Yixiao [1 ]
机构：
[1] Qingdao Univ, Coll Math, Qingdao 266071, Peoples R China
来源：
2015 CHINESE AUTOMATION CONGRESS (CAC) | 2015年
关键词：
nonlinear complementarity problems; Armijo-type line search; conjugate gradient method; SMOOTHING NEWTON METHOD; CONVERGENCE;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, we use the Fischer-Burmeister function to reformulate the nonlinear complementarity problems as a system of nonsmooth equation. By analysing the properties of merit function, we propose two kinds of conjugate gradient methods for solving the nonlinear complementarity problems under two Armijo-type line searches. The methods can guarantee the sufficient descent property and the global convergence. Finally, some numerical tests are also given.
引用
收藏
页码：108 / 114
页数：7
相关论文
共 50 条
  • [41] Two Interior-Point Methods for Nonlinear P*(τ)-Complementarity Problems
    Y. B. Zhao
    J. Y. Han
    [J]. Journal of Optimization Theory and Applications, 1999, 102 : 659 - 679
  • [42] Two interior-point methods for nonlinear P*(τ)-complementarity problems
    Zhao, YB
    Han, JY
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1999, 102 (03) : 659 - 679
  • [43] A new two-parameter family of nonlinear conjugate gradient methods
    Sellami, B.
    Laskri, Y.
    Benzine, R.
    [J]. OPTIMIZATION, 2015, 64 (04) : 993 - 1009
  • [44] Two Adaptive Dai-Liao Nonlinear Conjugate Gradient Methods
    Babaie-Kafaki, Saman
    Ghanbari, Reza
    [J]. IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY TRANSACTION A-SCIENCE, 2018, 42 (A3): : 1505 - 1509
  • [45] Two modified Dai-Yuan nonlinear conjugate gradient methods
    Zhang, Li
    [J]. NUMERICAL ALGORITHMS, 2009, 50 (01) : 1 - 16
  • [46] Two fundamental convergence theorems for nonlinear conjugate gradient methods and their applications
    Han Jiye
    Liu Guanghui
    Sun Defeng
    Yin Hongxia
    [J]. Acta Mathematicae Applicatae Sinica, 2001, 17 (1) : 38 - 46
  • [47] TWO FUNDAMENTAL CONVERGENCE THEOREMS FOR NONLINEAR CONJUGATE GRADIENT METHODS AND THEIR APPLICATIONS
    韩继业
    刘光辉
    孙德锋
    尹红霞
    [J]. Acta Mathematicae Applicatae Sinica, 2001, (01) : 38 - 46
  • [48] Two modified Dai-Yuan nonlinear conjugate gradient methods
    Li Zhang
    [J]. Numerical Algorithms, 2009, 50 : 1 - 16
  • [49] Two modified DY conjugate gradient methods for unconstrained optimization problems
    Zhu, Zhibin
    Zhang, Dongdong
    Wang, Shuo
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2020, 373
  • [50] Sufficient Descent Conjugate Gradient Methods for Solving Convex Constrained Nonlinear Monotone Equations
    Liu, San-Yang
    Huang, Yuan-Yuan
    Jiao, Hong-Wei
    [J]. ABSTRACT AND APPLIED ANALYSIS, 2014,
12345