Skip to main content
SpringerLink
Log in

Weak sufficient convergence conditions and applications for newton methods

  • Published:
Journal of Applied Mathematics and Computing Aims and scope Submit manuscript

Abstract

The famous Newton—Kantorovich hypothesis has been used for a long time as a sufficient condition for the convergence of Newton method to a solution of an equation in connection with the Lipschitz continuity of the Fréchet-derivative of the operator involved. Using Lipschitz and center-Lipschitz conditions we show that the Newton—Kantorovich hypothesis is weakened. The error bounds obtained under our semilocal convergence result are finer and the information on the location of the solution more precise than the corresponding ones given by the dominating Newton— Kantorovich theorem, and under the same hypotheses/computational cost, since the evaluation of the Lipschitz also requires the evaluation of the center-Lipschitz constant. In the case of local convergence we obtain a larger convergence radius than before. This observation is important in computational mathematics and can be used in connection to projection methods and in the construction of optimum mesh independence refinement strategies.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. I. K. Argyros,On a new Newton—Mysovskii-type theorem with applications to inexact Newton-like methods and their discretizations, IMA J. Numer. Anal.18 (1997), 37–56.

    Article  Google Scholar 

  2. I. K. Argyros,Local convergence of inexact Newton-like iterative methods and applications, Computers and Mathematics with Application39 (2000), 69–75.

    Article  MATH  Google Scholar 

  3. I. K. Argyros,Advances in the Efficiency of Computational Methods and Applications, World Scientific Publ. Co., River Edge, NJ, 2000.

    MATH  Google Scholar 

  4. I. K. Argyros and F. Szidarovszky,The Theory and Applications of Iteration Methods, C.R.C. Press, Boca Raton, Florida, 1993.

    MATH  Google Scholar 

  5. X. Chen and T. Yamamoto,Convergence domains of certain iterative methods for solving nonlinear equations, Numer. Funct. Anal. Optimiz.10, (1989), Nos. 1 and 2, 37–48.

    Article  MATH  MathSciNet  Google Scholar 

  6. J. E. Dennis,Toward a unified convergence theory for Newton-like methods, inNonlinear Functional Analysis and Applications (L.B. Rall, ed.), Academic Press, New York, 1971, 425–472.

    Google Scholar 

  7. P. Deuflhard and G. Heindl,Affine invariant convergence theorems for Newton's method and extensions to related methods, SIAM J. Numer. Anal.16 (1979), 1–10.

    Article  MATH  MathSciNet  Google Scholar 

  8. L. V. Kantorovich and G. P. Akilov,Functional Analysis, Pergamon Press, Oxford, 1982.

    MATH  Google Scholar 

  9. G. J. Miel,Majorizing sequences and error bounds for iterative methods, Math. Comput.34(149) (1980), 185–202.

    Article  MATH  MathSciNet  Google Scholar 

  10. I. Moret,A note on Newton-type iterative methods, Computing33 (1984), 65–73.

    Article  MATH  MathSciNet  Google Scholar 

  11. F. A. Potra,On the convergence of a class of Newton-like methods. In:Iterative Solution of Nonlinear Systems of Equations (R. Ansarge and W. Toening, eds.), Lecture Notes in Math.953, Springer, Berlin, Heidelberg, New York, 1982, 125–137.

    Chapter  Google Scholar 

  12. W. C. Rheinboldt,A unified convergence theory for a class of iterative processes, SIAM J. Numer. Anal.5 (1968), 42–63.

    Article  MATH  MathSciNet  Google Scholar 

  13. W. C. Rheinboldt,An adaptive continuation process for solving systems of nonlinear equations, Polish Academy of Science, Banach Ctr. Publ.3 (1977), 129–142.

    MathSciNet  Google Scholar 

  14. T. Yamamoto,A convergence theorem for Newton-like methods in Banach spaces, Numer. Math.51 (1987), 545–557.

    Article  MATH  MathSciNet  Google Scholar 

  15. T. J. Ypma,Local convergence of inexact Newton methods, SIAM J. Numer. Anal.21 (3) (1984), 583–590.

    Article  MATH  MathSciNet  Google Scholar 

  16. P. P. Zabrejko and D. F. Nguen,The majorant method in the theory of Newton approximations and the Ptak error estimates, Numer. Funct. Anal. and Optimiz.9 (1987), 671–684.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Cameron University, 73505, Lawton, IK

    Ioannis K. Argyros

Authors
  1. Ioannis K. Argyros
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ioannis K. Argyros.

Additional information

Dr. Ioannis K. Argyros is a Full Professor of Mathematics at Cameron University, Lawton OK U.S.A. Research Interests: Numerical Analysis, Numerical Functional Analysis, Functional Analysis, Optimization, Mathematical Economics, Applied Mathematics, Applied Analysis, and Approximation Theory. Publications: Over 250 manuscripts, and 4 books in Mathematics. Editor: (1)Advances in nonlinear variational inequalities; (2) Computational analysis and Applications; (3)Journal of Applied Mathematics and Computing; (4)Southwest Journal of Pure and Applied Mathematics. Citizenship: U.S.A. City of Birth: Athens, Greece. Degrees: B.Sci.University of Athens Greece; M.Sci University of Georgia, Athens GA,U.S.A., Ph. D. University of Georgia Athens, GA, U.S.A.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Argyros, I.K. Weak sufficient convergence conditions and applications for newton methods. JAMC 16, 1–17 (2004). https://doi.org/10.1007/BF02936147

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02936147

AMS Mathematics Subject Classification

Key words and phrases

Search

Navigation