Abstract
We provide local convergence theorems for Newton's method in Banach space using outer or generalized inverses. In contrast to earlier results we use hypotheses on the second instead of the first Fréchet-derivative. This way our convergence balls differ from earlier ones. In fact we show that with a simple numerical example that our convergence ball contains earlier ones. This way we have a wider choice of initial guesses than before. Our results can be used to solve undetermined systems, nonlinear least squares problems and ill-posed nonlinear operator equations.
Similar content being viewed by others
References
M. Anitescu, D. I. Coroian, M. Z. Nashed, F. A. Potra: Outer inverses and multi-body system simulation. Numer. Funct. Anal. Optim. 17 (7 and 8) (1996), 661–678.
I. K. Argyros: On the solution of undetermined systems of nonlinear equations in Euclidean spaces. Pure Math. Appl. 4,3 (1993), 199–209.
I. K. Argyros: On the discretization of Newton-like methods. Int. J. Comput. Math. 52 (1994), 161–170.
I. K. Argyros: Comparing the radii of some balls appearing in connection to three local convergence theorems for Newton's method. Southwest J. Pure Appl. Math. 1 (1998).
I. K. Argyros: Semilocal convergence theorems for a certain class of iterative procedures using outer or generalized inverses and hypotheses on the second Fréchet-derivative. Korean J. Comput. Appl. Math. 6 (1999).
I. K. Argyros, F. Szidarovszky: The Theory and Application of Iteration Methods. CRC Press, Inc., Boca Raton, Florida, U.S.A., 1993.
A. Ben-Israel: A Newton-Raphson method for the solution of equations. J. Math. Anal. Appl. 15 (1966), 243–253.
A. Ben-Israel, T. N. E. Greville: Generalized Inverses: Theory and Applications. John Wiley and Sons, New York, 1974.
X. Chen, M. Z. Nashed: Convergence of Newton-like methods for singular operator equations using outer inverses. Numer. Math. 66 (1993), 235–257.
X. Chen, M. Z. Nashed, L. Qi: Convergence of Newton's method for singular and non-smooth equations using outer inverses. SIAM J. Optim. 7 (1997), 445–462.
P. Deufthard, G. Heindl: Affine invariant convergence theorems for Newton's method and extensions to related methods. SIAM J. Numer. Anal. 16 (1979), 1–10.
W. M. Häubler: A Kantorovich-type convergence analysis for the Gauss-Newton method. Numer. Math. 48 (1986), 119–125.
L. V. Kantorovich, G. P. Akilov: Functional Analysis. Pergamon Press, Oxford, 1982.
M. Z. Nashed: Inner, outer and generalized inverses in Banach and Hilbert spaces. Numer. Funct. Anal. Optim. 9 (1987), 261–325.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Argyros, I.K. Local convergence theorems of Newton's method for nonlinear equations using outer or generalized inverses. Czechoslovak Mathematical Journal 50, 603–614 (2000). https://doi.org/10.1023/A:1022893812726
Issue Date:
DOI: https://doi.org/10.1023/A:1022893812726