Abstract
In this paper, by a further investigation of the algorithm structure of the nonlinear block scaled ABS methods, we convert it into an inexact Newton method. Based on this equivalent version, we establish the semilocal convergence theorem of the nonlinear block scaled ABS methods and obtain convergence conditions that mainly depend on the behavior of the mapping at the initial point. This complements the convergence theory of the nonlinear block scaled ABS methods.
Similar content being viewed by others
References
Abaffy, J., Galantai, A., andSpedicato, E.,The Local Convergence of ABS Methods for Nonlinear Algebraic Equations, Numerische Mathematik, Vol. 51, pp. 429–439, 1987.
Abaffy, J., Broyden, C. G., andSpedicato, E.,A Class of Direct Methods for Linear Systems, Numerische Mathematik, Vol. 45, pp. 361–376, 1984.
Abaffy, J., andGalantai, A.,Conjugate Direction Methods for Linear and Nonlinear Systems of Algebraic Equations, Numerical Methods (Mirkolc, 1986), Colloquia Mathematica Soc. Janos Bolyai, North-Holland, Amsterdam, Holland, Vol. 50, pp. 481–502, 1988.
Abaffy, J., andSpedicato, E.,ABS Projection Algorithms: Mathematical Techniques for Linear and Nonlinear Algebraic Equations, Ellis Horwood, Chichester, England, 1989.
Dennis, J. E., Jr., andSchnabel, R. B.,Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Prentice-Hall, Englewood Cliffs, New Jersey, 1983.
Ortega, J. M., andRheinboldt, W. C.,Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York, New York, 1970.
Dembo, R. S., Eisenstat, S. C., Steihaug, T.,Inexact Newton Methods, SIAM Journal on Numerical Analysis, Vol. 19, pp. 400–408, 1982.
Ypma, T. J.,Local Convergence of Inexact Newton Methods, SIAM Journal on Numerical Analysis, Vol. 21, pp. 583–590, 1984.
Author information
Authors and Affiliations
Additional information
Communicated by L. C. W. Dixon
Rights and permissions
About this article
Cite this article
Huang, Z.J. Convergence analysis of the nonlinear block scaled ABS methods. J Optim Theory Appl 75, 331–344 (1992). https://doi.org/10.1007/BF00941471
Issue Date:
DOI: https://doi.org/10.1007/BF00941471