Abstract
A new globalization procedure for solving a nonlinear system of equationsF(x)=0 is proposed based on the idea of combining Newton step and the steepest descent step WITHIN each iteration. Starting with an arbitrary initial point, the procedure converges either to a solution of the system or to a local minimizer off(x)=1/2F(x) T F(x). Each iteration is chosen to be as close to a Newton step as possible and could be the Newton step itself. Asymptotically the Newton step will be taken in each iteration and thus the convergence is quadratic. Numerical experiments yield positive results. Further generalizations of this procedure are also discussed in this paper.
Similar content being viewed by others
References
L. Armijo, Minimization of functions having Lipschitz continuous first partial derivatives, Pacific J. Math. 16 (1966) 1–3.
R.W. Chamberlain, C. Lemaréchal, H. Pedersen and M.J.D. Powell, The watchdog technique for forcing convergence in algorithms for constrained optimization, Math. Programming Stud. 16 (1982) 1–17.
A.R. Conn, N.I.M. Gould and P. Toint, A globally convergent augmented lagrangian algorithm for optimization with general constraints and simple bounds, SIAM J. Numer., Anat. 28 (1991) 545–572.
J.R. Dennis, Jr. and R.B. Schnabel,Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Prentice-Hall, Englewood Cliffs, NJ, 1983.
S.C. Eisenstat and H.F. Walker, Globally convergent inexact Newton methods, SIAM J. Optimization 4 (1994) 393–422.
R. Fletcher,Practical Methods of Optimization, Wiley, 1987.
E.P. Gill, W. Murray, A.M. Saunders and H.M. Wright, A note on a sufficient-decrease criterion for a non-derivative step-length procedure, Math. Programming 23 (1982) 349–352.
A.A. Goldstein, On steepest descent, SIAM J. On Control 3 (1965) 147–151.
A.A. Goldstein,Constructive Real Analysis, Harpers & Row, New York, 1967.
M.A. Gomes-Ruggiero, J.M. Martínez and A.C. Moretti, Comparing algorithms for solving sparse nonlinear systems of equations, SIAM J. Sci. Stat. Comput. 13 (1992) 459–483.
A. Griewank, Achieving logarithmic growth of temporal and spatial complexity in reverse automatic differentiation, Optimization Methods and Software 1 (1992) 35–54.
R. Noubary and Y. Shi, A method for parameter estimation of a non-linear signal, linear filter and autocorrelated noise, J. Applied Statistical Science, to appear.
F.A. Potra and Y. Shi, An efficient line search algorithm for unconstrained optimization, J. Optimization Theory and Application, to appear.
M.J.D. Powell, Some global convergence properties of a variable metric algorithm for minimization without exact line searches,SIAM-AMS Proceedings, Vol 9, eds. R.W. Cottle and C.E. Lemke, SIAM Publications, Philadelphia, 1976.
P. Wolfe, Convergence conditions for ascent methods, SIAM Review 11 (1968) 226–235.
Author information
Authors and Affiliations
Additional information
Communicated by R.S. Varga
Rights and permissions
About this article
Cite this article
Shi, Y. A globalization procedure for solving nonlinear systems of equations. Numer Algor 12, 273–286 (1996). https://doi.org/10.1007/BF02142807
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02142807