CONVERGENCE OF THE RELAXED NEWTON’S METHOD
2
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
In this work we study the local and semilocal convergence of the relaxed Newton’s method, that is Newton’s method with a relaxation parameter 0 < λ < 2. We give a Kantorovich-like theorem that can be applied for operators defined between two Banach spaces. In fact, we obtain the recurrent sequence that majorizes the one given by the method and we characterize its convergence by a result that involves the relaxation parameter λ. We use a new technique that allows us on the one hand to generalize and on the other hand to extend the applicability of the result given initially by Kantorovich for λ = 1.
Abstract
In this work we study the local and semilocal convergence of the relaxed Newton’s method, that is Newton’s method with a relaxation parameter 0 < λ < 2. We give a Kantorovich-like theorem that can be applied for operators defined between two Banach spaces. In fact, we obtain the recurrent sequence that majorizes the one given by the method and we characterize its convergence by a result that involves the relaxation parameter λ. We use a new technique that allows us on the one hand to generalize and on the other hand to extend the applicability of the result given initially by Kantorovich for λ = 1.
참고문헌 (29)
- J. Appell, "New results on Newton-Kantorovich approximations with applications to nonlinear integral equations", Numer. Funct. Anal. Optim, 18(1-2), pp.1~17 (1997)
- I. K. Argyros, "A new convergence theorem for the inexact Newton method based on assumptions involving the second Frechet derivative", Comput. Math. Appl, 37(7), pp.109~115 (1999)
- I. K. Argyros, "A semilocal convergence analysis for directional Newton methods", Math. Comput, 80(273), pp.327~343 (2011)
- I. K. Argyros, "On the convergence of inexact Newton-type methods using recurrent functions", Panamer. Math. J, 19(1), pp.79~96 (2009)
- I. K. Argyros, "Inexact Newton methods and recurrent functions", App. Math, 37(1), pp.113~126 (2010)
- I. K. Argyros, "Weaker conditions for the convergence of Newton's method", J. Complexity, 28(3), pp.364~387 (2012)
- I. K. Argyros, "Estimating upper bounds on the limit pointss of majorizing sequences for Newton's method", Numer. Algor, 62(1), pp.115~132 (2013)
- I. K. Argyros, "On the semilocal convergence of damped Newton's method", Appl. Math. Comput, 219(5), pp.2808~2824 (2012)
- I. K. Argyros, "Numerical Method for Equations and Its Applications", pp.2012, CRC Press
- Z.-Z. Bai, "A modified damped Newton method for linear complementarity problems", Numer. Algorithms, 42(3-4), pp.207~228 (2006)
- X. J. Chen, "A parameterized Newton method and a quasi-Newton method for nonsmooth equations", Comput. Optim. Appl, 3(2,), pp.157~179 (1994)
- R. S. Dembo, "Inexact Newton methods", SIAM J. Numer. Anal, 19(2), pp.400~408 (1982)
- R. Fontecilla, "A convergence theory for a class of quasi-Newton method for constrained optimization", SIAM J. Numer. Anal, 24(5), pp.1133~1151 (1987)
- B. I. Epureanu, "Fractal basins of attraction associated with a damped Newton's method", SIAM Rev, 40(1), pp.102~109 (1998)
- X. Guo, "On semilocal convergence of inexact Newton method", J. Comput. Math, 25(2), pp.231~242 (2007)
- L. V. Kantorovich, "Functional Analysis" (1982), Pergamon Press
- F. V. Haeseler, "Surgery for relaxed Newton's method", Complex Variables Theory Appl, 22(1-2), pp.129~143 (1993)
- B. T. Polyak, "Newton-Kantorovich method and its global convergence", J. Math. Sci. (N. Y.), 133(4), pp.1513~1523 (2006)
- J. M. Ortega, "Iterative Solution of Nonlinear Equations in Several Variables" (1970), Academic Press
- A. M. Ostrowski, "Solution of Equations and Systems of Equations" (1966), Academic Press
- A. M. Ostrowski, "Solution of Equations in Euclidean and Banach Spaces" (1973), Nueva York
- L. B. Rall, "Computational Solution of Nonlinear Operator Equations" (1979), Robert E. Krieger Publishing Company, Inc.
- W. Shen, "Kantorovich-type convergence criterion for inexact Newton method", Appl. Numer. Math, 59(7), pp.1599~1611 (2009)
- T. Steihaug, "Quasi-Newton methods for large scale nonlinear problems", Ph.D, pp.1980
- J. F. Traub, "Iterative Methods for the Solution of Equations" (1964), Prentice-Hall
- S. Weerakon, "A variant of Newton's method with accelerated third-order convergence", Appl. Math. Lett, 13(8), pp.87~93 (2000)
- T. Yamamoto, "Historical developments in convergence analysis for Newton's and Newton-like methods", J. Comput. Appl. Math, 124(1-2), pp.1~23 (2000)
- T. J. Ypma, "Historical development of the Newton-Raphson method", SIAM Rev, 37(4), pp.531~551 (1995)
- T. J. Ypma, "Local convergence of inexact Newton methods", SIAM J. Numer. Anal, 21(3), pp.583~590 (1984)