A UNIFIED CONVERGENCE ANALYSIS FOR SECANT-TYPE METHODS
2
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
We present a unified local and semilocal convergence analysis for secant-type methods in order to approximate a locally unique solution of a nonlinear equation in a Banach space setting. Our analysis includes the computation of the bounds on the limit points of the majorizing sequences involved. Under the same computational cost our semilocal convergence criteria can be weaker; the error bounds more precise and in the local case the convergence balls can be larger and the error bounds tighter than in earlier studies such as [1–3,7–14,16,20,21] at least for the cases of Newton’s method and the secant method. Numerical examples are also presented to illustrate the theoretical results obtained in this study.
Abstract
We present a unified local and semilocal convergence analysis for secant-type methods in order to approximate a locally unique solution of a nonlinear equation in a Banach space setting. Our analysis includes the computation of the bounds on the limit points of the majorizing sequences involved. Under the same computational cost our semilocal convergence criteria can be weaker; the error bounds more precise and in the local case the convergence balls can be larger and the error bounds tighter than in earlier studies such as [1–3,7–14,16,20,21] at least for the cases of Newton’s method and the secant method. Numerical examples are also presented to illustrate the theoretical results obtained in this study.
참고문헌 (21)
- S. Amat, "Adaptive approximation of nonlinear operators", Numer. Funct. Anal. Optim, 25(5-6), pp.397~405 (2004)
- I. K. Argyros, "Computational Theory of Iterative Methods" (2007), Elsevier
- I. K. Argyros, "Numerical Method for Equations and Its Applications", pp.2012, CRC Press
- I. K. Argyros, "Weaker conditions for the convergence of Newton's method", J. Complexity, 28(3), pp.364~387 (2012)
- E. Catinas, "The inexact, inexact perturbed, and quasi-Newton methods are equivalent models", Math. Comp, 74(249), pp.291~301 (2005)
- S. Chandrasekhar, "Radiative Transfer" (1960), Dover Publ.
- J. E. Dennis, "Toward a unified convergence theory for Newton-like methods, Nonlinear Functional Anal. and Appl", Proc. Advanced Sem., Math. Res. Center, Univ. of Wisconsin, Madison, Wis., 1970, pp.425~472 (1971)
- J. A. Ezquerro, "The Newton method: from Newton to Kantorovich", Gac. R. Soc. Mat. Esp, 13(1), pp.53~76 (2010)
- W. B. Gragg, "Optimal error bounds for the Newton-Kantorovich theorem", SIAM J. Numer. Anal, 11, pp.10~13 (1974)
- M. A. Hernandez, "Secant-like methods for solving nonlinear integral equations of the Hammerstein type", J. Comput. Appl. Math, 115(1-2), pp.245~254 (2000)
- L. V. Kantorovich, "Functional Analysis" (1982), Pergamon Press
- A. A. Magrenan, "Estudio de la dinamica del metodo de Newton amortiguado", PhD, pp.2013
- L. M. Ortega, "Iterative Solution of Nonlinear Equations in Several Variables" (1970), Academic press
- F. A. Potra, "Nondiscrete induction and iterative processes" (1984), Pitman
- P. D. Proinov, "General local convergence theory for a class of iterative processes and its applications to Newton's method", J. Complexity, 25(1), pp.38~62 (2009)
- P. D. Proinov, "New general convergence theory for iterative processes and its applications to Newton-Kantorovich type theorems", J. Complexity, 26(1), pp.3~42 (2010)
- W. C. Rheinboldt, "An adaptive continuation process for solving systems of nonlinear equations, Mathematical models and numerical methods", Fifth Semester, Stefan Banach Internat. Math. Center, Warsaw, 1975, 3, pp.129~142 (1978), Banach Center Publ.
- J. W. Schmidt, "Untere Fehlerschranken fur Regula-Falsi Verhafren", Period. Math. Hungar, 9(3), pp.241~247 (1978)
- J. F. Traub, "Iterative Methods for the Solutions of Equations" (1964), Prentice-Hall
- T. Yamamoto, "A convergence theorem for Newton-like methods in Banach spaces", Numer. Math, 51(5), pp.545~557 (1987)
- P. P. Zabrejko, "majorant method in the theory of Newton- Kantorovich approximations and the Ptak error estimates", Numer. Funct. Anal. Optim, 9(5-6), pp.671~684 (1987)