A family of conjugate gradient methods for large-scale nonlinear equations

被引：34

作者：

Feng, Dexiang ^{[1
,2
]}

Sun, Min ^{[3
]}

Wang, Xueyong ^{[3
]}

机构：

[1] Fudan Univ, Sch Management Sci, Shanghai, Peoples R China

[2] Qufu Normal Univ, Qufu 276826, Shandong, Peoples R China

[3] Qufu Normal Univ, Sch Management, Qufu 276826, Shandong, Peoples R China

来源：

JOURNAL OF INEQUALITIES AND APPLICATIONS | 2017年

关键词：

nonlinear equations; conjugate gradient method; projection method; global convergence; MONOTONE EQUATIONS; CONVEX CONSTRAINTS; PROJECTION METHOD; CONVERGENCE; OPTIMIZATION; ALGORITHM;

D O I：

10.1186/s13660-017-1510-0

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, we present a family of conjugate gradient projection methods for solving large-scale nonlinear equations. At each iteration, it needs low storage and the subproblem can be easily solved. Compared with the existing solution methods for solving the problem, its global convergence is established without the restriction of the Lipschitz continuity on the underlying mapping. Preliminary numerical results are reported to show the efficiency of the proposed method.

引用

页数：8

共 15 条

[1] Finite convergence of a projected proximal point algorithm for the generalized variational inequalities [J].

Chen, Haibin ;

Wang, Yiju ;

Zhao, Hongge .

OPERATIONS RESEARCH LETTERS, 2012, 40 (04) :303-305

[2]

Dirkse S.P., 1995, Optimization Methods and Software, V5, P319, DOI [10.1080/10556789508805619, DOI 10.1080/10556789508805619]

[3] COMPLEMENTARITY PROBLEMS OVER CONES WITH MONOTONE AND PSEUDOMONOTONE MAPS [J].

KARAMARDIAN, S .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1976, 18 (04) :445-454

[4] Some sufficient descent conjugate gradient methods and their global convergence [J].

Li, Min ;

Qu, Aiping .

COMPUTATIONAL & APPLIED MATHEMATICS, 2014, 33 (02) :333-347

[5] Modified projection method for solving a system of monotone equations with convex constraints [J].

Ma F. ;

Wang C. .

Journal of Applied Mathematics and Computing, 2010, 34 (1-2) :47-56

[6] Generalized Peaceman-Rachford splitting method for multiple-block separable convex programming with applications to robust PCA [J].

Sun, Min ;

Wang, Yiju ;

Liu, Jing .

CALCOLO, 2017, 54 (01) :77-94

[7] A superlinearly convergent projection method for constrained systems of nonlinear equations [J].

Wang, Chuanwei ;

Wang, Yiju .

JOURNAL OF GLOBAL OPTIMIZATION, 2009, 44 (02) :283-296

[8] Convergence analysis of a block improvement method for polynomial optimization over unit spheres [J].

Wang, Yiju ;

Caccetta, Louis ;

Zhou, Guanglu .

NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2015, 22 (06) :1059-1076

[9]

Wang YJ, 2014, PAC J OPTIM, V10, P137

[10]

Wood A.J., 2013, Power generation, operation, and control

← 1 2 →