Local convergence theorems of Newton’s method for nonlinear equations using outer or generalized inverses

Ioannis K. Argyros

Czechoslovak Mathematical Journal (2000)

  • Volume: 50, Issue: 3, page 603-614
  • ISSN: 0011-4642

Abstract

top
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.

How to cite

top

Argyros, Ioannis K.. "Local convergence theorems of Newton’s method for nonlinear equations using outer or generalized inverses." Czechoslovak Mathematical Journal 50.3 (2000): 603-614. <http://eudml.org/doc/30587>.

@article{Argyros2000,
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.},
author = {Argyros, Ioannis K.},
journal = {Czechoslovak Mathematical Journal},
keywords = {Newton’s method; Banach space; Fréchet-derivative; local convergence; outer inverse; generalized inverse; Newton's method; Banach space; Fréchet-derivative; local convergence; outer inverse; generalized inverse},
language = {eng},
number = {3},
pages = {603-614},
publisher = {Institute of Mathematics, Academy of Sciences of the Czech Republic},
title = {Local convergence theorems of Newton’s method for nonlinear equations using outer or generalized inverses},
url = {http://eudml.org/doc/30587},
volume = {50},
year = {2000},
}

TY - JOUR
AU - Argyros, Ioannis K.
TI - Local convergence theorems of Newton’s method for nonlinear equations using outer or generalized inverses
JO - Czechoslovak Mathematical Journal
PY - 2000
PB - Institute of Mathematics, Academy of Sciences of the Czech Republic
VL - 50
IS - 3
SP - 603
EP - 614
AB - 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.
LA - eng
KW - Newton’s method; Banach space; Fréchet-derivative; local convergence; outer inverse; generalized inverse; Newton's method; Banach space; Fréchet-derivative; local convergence; outer inverse; generalized inverse
UR - http://eudml.org/doc/30587
ER -

References

top
  1. 10.1080/01630569608816717, Numer. Funct. Anal. Optim. 17 (7 and 8) (1996), 661–678. (1996) MR1421973DOI10.1080/01630569608816717
  2. On the solution of undetermined systems of nonlinear equations in Euclidean spaces, Pure Math. Appl. 4, 3 (1993), 199–209. (1993) Zbl0809.47053MR1270429
  3. 10.1080/00207169408804301, Int. J. Comput. Math. 52 (1994), 161–170. (1994) DOI10.1080/00207169408804301
  4. 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). (1998) Zbl0907.65053MR1644490
  5. 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). (1999) MR1732001
  6. The Theory and Application of Iteration Methods, CRC Press, Inc., Boca Raton, Florida, U.S.A., 1993. (1993) MR1272012
  7. 10.1016/0022-247X(66)90115-6, J. Math. Anal. Appl. 15 (1966), 243–253. (1966) MR0205445DOI10.1016/0022-247X(66)90115-6
  8. Generalized Inverses: Theory and Applications, John Wiley and Sons, New York, 1974. (1974) MR0396607
  9. 10.1007/BF01385696, Numer. Math. 66 (1993), 235–257. (1993) MR1245013DOI10.1007/BF01385696
  10. 10.1137/S1052623493246288, SIAM J. Optim. 7 (1997), 445–462. (1997) MR1443628DOI10.1137/S1052623493246288
  11. 10.1137/0716001, SIAM J. Numer. Anal. 16 (1979), 1–10. (1979) MR0518680DOI10.1137/0716001
  12. 10.1007/BF01389446, Numer. Math. 48 (1986), 119–125. (1986) MR0817125DOI10.1007/BF01389446
  13. Functional Analysis, Pergamon Press, Oxford, 1982. (1982) MR0664597
  14. 10.1080/01630568708816235, Numer. Funct. Anal. Optim. 9 (1987), 261–325. (1987) Zbl0633.47001MR0887072DOI10.1080/01630568708816235

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.