Globalization of Newton's method for solving non-linear equations

Numerical Linear Algebra with Applications

Volumn 3, Issue 3, 1996, Pages 239-249

  Nazareth, J L ^a   Qi, Liqun ^b  

^a WASHINGTON STATE UNIVERSITY   (United States)

^b UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

Detour potentials; Global convergence; Homotopy methods; Lagrangian globalization; Lagrangians; Non linear equations; Non linear programming

Indexed keywords

EID: 21344473146     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1099-1506(199605/06)3:3<239::AID-NLA81>3.0.CO;2-U     Document Type: Article

References (14)

1. E. L. Allgower and K. Georg. Numerical Continuation Methods: An Introduction. Springer-Verlag, Berlin, 1990.
2. D. P. Bertsekas. Constrained Optimization and Lagrange Multiplier Methods, Academic Press, New York, 1982.
3. J. E. Dennis and R. B. Schnabel. Numerical Methods for Unconstrained Optimization and Non-linear Equations. Prentice-Hall, Englewood Cliffs, New Jersey, 1983.
4. G. Di Pillo and L. Grippo. A new class of augmented Lagrangians in non-linear programming, SIAM Journal on Control and Optimization, 17, 618-628, 1979.
5. M. R. Hestenes. Multiplier and gradient methods. J.O.T.A., 4, 303-320, 1969.
6. H. B. Keller. Global homotopies and Newton methods. In C. de Boor and G. H. Golub, editors. Recent Advances in Numerical Analysis. Academic Press, N.Y., 1978, pages 73-94.
7. O. L. Mangasarian. Unconstrained Lagrangians in non-linear programming. SIAM Journal on Control, 13, 772-791, 1975.
8. E. Polak. Computational Methods in Optimization: A Unified Approach. Academic Press, New York, 1971.
9. M. J. D. Powell. A method for non-linear constraints in minimization problems. In R. Fletcher, editor. Optimization. Academic Press, New York, 1969, pages 224-248.
10. J. L. Nazareth. Lagrangian globalization: solving non-linear equations via constrained optimization. Numerical Analysis Reports DAMTP 1993/NA18, Department of Applied Mathematics and Theoretical Physics, University of Cambridge, Cambridge, UK, 1993. To appear in the Proceedings of the AMS Summer Conference Mathematics of Numerical Analysis: Real Number Algorithms S. Smale, Chair, 17 July-11 August, 1995, Park City, Utah.
11. J. M. Ortega and W. C. Rheinboldt. Iterative Solution of Non-linear Equations in Several Variables. Academic Press, New York, 1970.
12. R. T. Rockafellar. Augmented Lagrangians and applications of the proximal point algorithm in convex programming. Mathematics of Operations Research, 1, 97-116, 1976.
13. S. Smale. A convergent process of price adjustment and global Newton methods. Journal of Mathematical Economics, 3,1-14,1976.
14. L. T. Watson, S. C. Billups and A. P. Morgan. HOMPACK: a suite of codes for globally convergent homotopy algorithms. ACM Transactions on Mathematical Software, 13, 281-310, 1987.