A NEW QUASI-NEWTON METHOD BASED ON ADJOINT BROYDEN UPDATES FOR SYMMETRIC NONLINEAR EQUATIONS

다국어 초록 (Multilingual Abstract)

In this paper, we propose a new rank two quasi-Newton method based on adjoint Broyden updates for solving symmetric nonlinear equations, which can be seen as a class of adjoint BFGS method. The new rank two quasi-Newton update not only can guarantee that $B_{k+1}$ approximates Jacobian $F^{\prime}(x_{k+1})$ along direction $s_k$ exactly, but also shares some nice properties such as positive deniteness and least change property with BFGS method. Under suitable conditions, the proposed method converges globally and superlinearly. Some preliminary numerical results are reported to show that the proposed method is effective and competitive.

참고문헌 (Reference)

1 A. Griewank, "The ”global” convergence of Broyden-like methods with a suitable line search" 28 (28): 75-92, 1986

2 E. Yamakawa, "Testing parallel variable transformation" 13 (13): 253-274, 1999

3 D. H. Li, "Recent progress in the global convergence of quasi-Newton methods for nonlinear equations" 36 (36): 729-743, 2007

4 R. Fletcher, "Practical Methods of Optimization" John Wiley & Sons 2013

5 S. Schlenkrich, "On the local convergence of adjoint Broyden methods" 121 (121): 221-247, 2010

6 J. M. Ortega, "Iterative solution of nonlinear equations in several variables" Academic Press 1970

7 S. Schlenkrich, "Global convergence of quasi-Newton methods based on adjoint Broyden updates" 59 (59): 1120-1136, 2009

8 L. Zhang, "Global convergence of a modified Fletcher-Reeves conjugate gradient method with Armijo-type line search" 104 (104): 561-572, 2006

9 G. Z. Gu, "Descent directions of quasi-Newton methods for symmetric nonlinear equations" 40 (40): 1763-1774, 2002

10 P. N. Brown, "Convergence theory of nonlinear Newton-Krylov algorithms" 4 (4): 297-330, 1994

11 Y. H. Dai, "Convergence properties of the BFGS algorithm" 13 (13): 693-701, 2002

12 E. D. Dolan, "Benchmarking optimization software with performance profiles" 91 (91): 201-213, 2002

13 W. J. Zhou, "An inexact PRP conjugate gradient method for symmetric nonlinear equations" 35 (35): 370-388, 2014

14 R. H. Byrd, "A tool for the analysis of quasi-Newton methods with application to unconstrained minimization" 26 (26): 727-739, 1989

15 R. Fletcher, "A new variational result for quasi-Newton formulae" 1 (1): 18-21, 1991

16 D. H. Li, "A modified Fletcher-Reeves-type derivative-free method for symmetric nonlinear equations" 1 (1): 71-82, 2011

17 D. H. Li, "A globally and superlinearly convergent Gauss-Newtonbased BFGS method for symmetric nonlinear equations" 37 (37): 152-172, 1999

18 G. L. Yuan, "A BFGS algorithm for solving symmetric nonlinear equations" 62 (62): 85-99, 2013