Abstract
Tanabe (1988) proposed a variation of the classical Newton method for solving nonlinear systems of equations, the so-called Centered Newton method. His idea was based on a deviation of the Newton direction towards a variety called “Central Variety”. In this paper we prove that the Centered Newton method is locally convergent and we present a globally convergent method based on the centered direction used by Tanabe. We show the effectiveness of our proposal for solving nonlinear system of equations and compare with the Newton method with line search.
Similar content being viewed by others
References
Byrd, R.H., Hribar, M.E., Nocedal, J.: An interior point algorithm for large-scale nonlinear programming. SIAM J. Optim. 9, 877–900 (1999)
Dennis, Jr., J.E., Schnabel, R.B.: Numerical methods for unconstrained optimization and nonlinear equations. In: Classics in Applied Mathematics, vol. 16. SIAM, Philadelphia (1996)
Dominguez, J., Gonzalez-Lima, M.D.: A primal-dual interior-point algorithm for quadratic programming. Numer. Algorithms 42, 1–30 (2006)
Eisenstat, S.C., Walker, H.F.: Globally convergent inexact Newton Methods. SIAM J. Optim. 4, 393–422 (1994)
El-Bakry, A.S., Tapia, R.A., Tsuchiya, T., Zhang, Y.: On the formulation and theory of the Newton interior-point method for nonlinear programming. J. Optim. Theory Appl. 89, 507–541 (1996)
Friedlander, A., Gomes-Ruggiero, M.A., Kozakevich, D.N., Martínez, J.M. Santos, S.: Solving nonlinear systems of equations by means of quasi-Newton methods with a nonmonotone strategy. Optim. Methods Softw. 8, 25–51 (1997)
Gonzalez-Lima, M.D., Roos, C.: On central-path proximity measures in interior point methods. J. Optim. Theory Appl. 127, 303–328 (2005)
Hock, W., Schittkowski, K.: Test examples for nonlinear programming codes. In: Lecture Notes in Economics and Mathematical Systems. Springer, New York (1981)
La Cruz, W., Raydan, M.: Nonmonotone spectral methods for large-scale nonlinear systems. Optim. Methods Softw. 18, 583–599 (2003)
Levy, A.V., Gomez, S.: The Tunnelling method applied to global optimization. In: Boggs, P.T., Byrd, R.H., Schnabel, R.B. (eds.) Numerical Optimization, pp. 213–244. SIAM, Philadelphia (1985)
Ortega, J.M., Rheinboldt, W.C.: Iterative Solution of Nonlinear Equations in Several Variables. Academic, London (1970)
Tanabe, K.: Centered Newton method. In: Yamamoto, T. (ed.) Proceedings of the winter institute, C/1-10. World of Computational Mathematics (1988)
Tanabe, K.: Centered Newton method for mathematical programming. In: Iri, M., Yajima, K. (eds.) System Modelling and Optimization, vol. 113, pp. 197–206. Springer, New York (1988)
Vanderbei, R.J., Shanno, D.F.: An interior-point algorithm for nonconvex nonlinear programming. Comput. Optim. Appl. 13, 231–252 (1999)
Wright, S.J.: Primal-Dual Interior Point Methods. SIAM, Philadelphia (1997)
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was partially supported by DID-USB (GID-001).
Rights and permissions
About this article
Cite this article
González-Lima, M.D., Montes de Oca, F. A Newton-like method for nonlinear system of equations. Numer Algor 52, 479–506 (2009). https://doi.org/10.1007/s11075-009-9294-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-009-9294-z