Spectral gradient projection method for solving nonlinear monotone equations

Journal of Computational and Applied Mathematics

Volumn 196, Issue 2, 2006, Pages 478-484

  Zhang, Li ^a   Zhou, Weijun ^a  

^a HUNAN UNIVERSITY   (China)

Author keywords

Monotone; Projection method; Spectral gradient method

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; CONVERGENCE OF NUMERICAL METHODS; GRADIENT METHODS; PROBLEM SOLVING;

LIPSCHITZ CONTINUOUS; NONLINEAR MONOTONE EQUATIONS; PROJECTION METHOD; SPECTRAL GRADIENT METHOD;

NONLINEAR EQUATIONS;

EID: 33746257600     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2005.10.002     Document Type: Article

References (20)

1. Barzilai J., and Borwein J.M. Two point stepsize gradient methods. IMA J. Numer. Anal. 8 (1988) 141-148
2. Birgin E.G., and Evtushenko Y.G. Automatic differentiation and spectral projected gradient methods for optimal control problems. Optim. Meth. Soft. 10 (1998) 125-146
3. R.H. Byrd, J. Nocedal, C. Zhu, Towards a discrete Newton method with memory for large-scale optimization, Optimization Technology Center Report OTC-95-1, EEC Department, Northwestern University, 1995.
4. Cruz W., and Raydan M. Nonmonotone spectral methods for large-scale nonlinear systems. Optim. Meth. Soft. 18 (2003) 583-599
5. Dennis J.E., and Moré J.J. A characterization of superlinear convergence and its application to quasi-Newton methods. Math. Comput. 28 (1974) 549-560
6. Dennis J.E., and Moré J.J. Quasi-Newton method, motivation and theory. SIAM Rev. 19 (1977) 46-89
7. Dennis J.E., and Schnabel R.B. Numerical methods for unconstrained optimization and nonlinear equations (1983), Prentice-Hall, Englewood Cliffs, NJ
8. Facchinei F., and Pang J.S. Finite-Dimensional Variational Inequalities and Complementarity Problems (2003), Springer, New York
9. Griewank A. The global convergence of Broyden-like methods with a suitable line search. J. Austral. Math. Soc. Ser. B 28 (1986) 75-92
10. Iusem A.N., and Solodov M.V. Newton-type methods with generalized distances for constrained optimization. Optimization 41 (1997) 257-278
11. H. Jiang, D. Ralph, Global and local superlinear convergence analysis of Newton-type methods for semismooth equations with smooth least squares, Department of Mathematics, The University of Melbourne, Australia, July 1997.
12. Li D.H., and Fukushima M. A globally and superlinear convergent Gauss-Newton-based BFGS methods for symmetric nonlinear equations. SIAM J. Numer. Anal. 37 (1999) 152-172
13. Liu D.C., and Nocedal J. On the limited memory BFGS method for large scale optimization methods. Math. Program. 45 (1989) 503-528
14. Nocedal J. Updating quasi-Newton matrixes with limited storage. Math. Comput. 35 (1980) 773-782
15. Ortega J.M., and Rheinboldt W.C. Iterative Solution of Nonlinear Equations in Several Variables (1970), Academic Press, New York
16. Qi L., and Sun J. A nonsmooth version of Newton's method. Math. Program. 58 (1993) 353-367
17. Raydan M. On the Barzilai and Borwein choice of step length for the gradient method. IMA J. Numer. Anal. 13 (1993) 321-326
18. Raydan M. The Barzilai and Borwein gradient method for the large scale unconstrained minimization problem. SIAM J. Optim. 7 (1997) 26-33
19. Solodov M.V., and Svaiter B.F. A globally convergent inexact Newton method for systems of monotone equations. In: Fukushima M., and Qi L. (Eds). Reformulation: Nonsmooth, Piecewise smooth, Semismooth and Smoothing Methods (1998), Kluwer Academic Publishers 355-369
20. Zhao Y.B., and Li D. Monotonicity of fixed point and normal mapping associated with variational inequality and its application. SIAM J. Optim. 4 (2001) 962-973