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 条

[1] A New Smoothing Conjugate Gradient Method for Solving Nonlinear Nonsmooth Complementarity Problems
Chu, Ajie
Du, Shouqiang
Su, Yixiao
[J]. ALGORITHMS, 2015, 8 (04): : 1195 - 1209
[2] A SMOOTHING CONJUGATE GRADIENT ALGORITHM FOR NONLINEAR COMPLEMENTARITY PROBLEMS
Caiying WU~1 Guoqing CHEN~2 1 College of Mathematics Science
[J]. Journal of Systems Science and Systems Engineering, 2008, 17 (04) : 460 - 472
[3] A SMOOTHING CONJUGATE GRADIENT ALGORITHM FOR NONLINEAR COMPLEMENTARITY PROBLEMS
Wu, Caiying
Chen, Guoqing
[J]. JOURNAL OF SYSTEMS SCIENCE AND SYSTEMS ENGINEERING, 2008, 17 (04) : 460 - 472
[4] A smoothing conjugate gradient algorithm for nonlinear complementarity problems
Caiying Wu
Guoqing Chen
[J]. Journal of Systems Science and Systems Engineering, 2008, 17 : 460 - 472
[5] A NEW SMOOTHING SPECTRAL CONJUGATE GRADIENT METHOD FOR SOLVING TENSOR COMPLEMENTARITY PROBLEMS
Lv, Shichun
Du, Shou-qiang
[J]. JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2022, 18 (06) : 4111 - 4127
[6] PRECONDITIONED CONJUGATE-GRADIENT METHODS FOR SOLVING ELECTROMAGNETIC PROBLEMS
KAS, A
YIP, EL
[J]. IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 1987, 35 (02) : 147 - 152
[7] MODIFIED SPECTRAL PRP CONJUGATE GRADIENT METHOD FOR SOLVING TENSOR EIGENVALUE COMPLEMENTARITY PROBLEMS
Li, Ya
Du, ShouQiang
Chen, YuanYuan
[J]. JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2022, 18 (01) : 157 - 172
[8] Two optimal Hager-Zhang conjugate gradient methods for solving monotone nonlinear equations
Sabi'u, Jamilu
Shah, Abdullah
Waziri, Mohammed Yusuf
[J]. APPLIED NUMERICAL MATHEMATICS, 2020, 153 : 217 - 233
[9] DERIVATIVE-FREE CONJUGATE GRADIENT TYPE METHODS FOR SYMMETRIC COMPLEMENTARITY PROBLEMS
Li, Qiong
[J]. PACIFIC JOURNAL OF OPTIMIZATION, 2013, 9 (03): : 493 - 509
[10] Scaled nonlinear conjugate gradient methods for nonlinear least squares problems
Dehghani, R.
Mahdavi-Amiri, N.
[J]. NUMERICAL ALGORITHMS, 2019, 82 (01) : 1 - 20

← 1 2 3 4 5 →