Extended convergence analysis of Newton-Potra solver for equations
Keywords:nonlinear equation, nondifferentiable operator, local and semi-local convergence, order of convergence, divided difference
In the paper a local and a semi-local convergence of combined iterative process for solving nonlinear operator equations is investigated. This solver is built based on Newton solver and has R-convergence order 1.839.... The radius of the convergence ball and convergence order of the investigated solver are determined in an earlier paper. Modifications of previous conditions leads to extended convergence domain. These advantages are obtained under the same computational effort.
Numerical experiments are carried out on the test examples with nondifferentiable operator.
W.C. Rheinboldt, Methods for Solving Systems of Nonlinear Equations, SIAM, Philadelphia, 1998,
L.V. Kantorovich, G.P. Akilov, Functional Analysis, Pergamon Press, Oxford, UK. (1982), https://doi.org/10.1016/b978-0-08-023036-8.50024-2
P.P. Zabrejko, D.F. Nguen, The majorant method in the theory of Newton-Kantorovich approximations and the Ptak error estimates, Numer. Funct. Anal. Optim.,Vol. 9.(1987), P. 671–686, https://doi.org/10.1080/01630568708816254
I.K. Argyros, A unifying local-semilocal convergence analysis and applications for two-point Newton-like methods in Banach space, J. Math. Anal. Appl., (2004), P.374-397, https://doi.org/10.1016/j.jmaa.2004.04.008
I.K. Argyros, Convergence and Applications of Newton-Type Iterations, Springer, NewYork, NY, USA, (2008), https://doi.org/10.1007/978-0-387-72743-1_5
I.K. Argyros, A.A. Magrenan, A Contemporary Study of Iterative Methods, Elsevier (Academic Press), New York, NY, USA, (2018), https://doi.org/10.1016/B978-0-12-809214-9.00024-3
I.K. Argyros, S.M. Shakhno, Extended Local Convergence for the Combined Newton-Kurchatov Method Under the Generalized Lipschitz Conditions, Mathematics, 7(2) (2019) 207, https://doi.org/10.3390/math7020207
E. Catinas, On some iterative methods for solving nonlinear equations, Revue Anal. Numer. Theor. Approx. 23(1994), P. - 47–53. Appl. Math. Lett,15, (2002), P. 395-399.
M.A. Hernandez, M.J. Rubio,The Secant method for nondifferentiable operators, J. Math. Anal. Appl., (2004), P.374-397, https://doi.org/10.1016/s0893-9659(01)00150-1
R. Iakymchuk, S. Shakhno, H. Yarmola, Combined Newton-Kurchatov method for solving nonlinear operator equations, Proc. Appl. Math. Mech.,16(2016), P. - 719-720, https://doi.org/10.1002/pamm.201610348
H. Ren, I.K. Argyros,A new semilocal convergence theorem for a fast iterative method with nondifferentiable operators, J. Appl. Math. Comp.,Vol. 34(2010), Number1-2., P. 39-46, https://doi.org/10.1007/s12190-009-0303-0
S.M. Shakhno, Convergence of combined Newton-Secant method and uniqueness of the solution of nonlinear equations, Visnyk Ternopil Nat. Tech., Univ.69 (2013), P. -242–252. (In Ukrainian)
S.M. Shakhno, Convergence of the two-step combined method and uniqueness of the solution of nonlinear operator equations, Journal of Computational and Applied Mathematics, Kyiv, 261, (2014)), P. - 378-386, https://doi.org/10.1016/j.cam.2013.11.018
S.M. Shakhno, O.P. Gnatyshyn,On an iterative algorithm of order 1.839. . . for solving the nonlinear least squares problems, Applied mathematics and computation, Vol. 161 (2005), (1), P. 253-264, https://doi.org/10.1016/j.amc.2003.12.025
S.M. Shakhno, I.V. Melnyk, H.P. Yarmola, Analysis of convergence of a combined method for the solution of nonlinear equations, Journal of Mathematical Sciences.,Vol.201(2014), Number 1., P. 32-43, https://doi.org/10.1007/s10958-014-1971-3
S.M. Shakhno, H.P. Yarmola, On the two-step method for solving nonlinear equations with nondifferentiable operator, Proc. Appl. Math. Mech.,12(2012), 1, P. -617-618, https://doi.org/10.1002/pamm.201210297
S.M. Shakhno, H.P. Yarmola,On the convergence of Newton-Kurchatov method under the classical Lipschitz conditions, Journal of Computational and Applied Mathematics, Kyiv,12016, P. - 89-97.
S.M. Shakhno, H.P. Yarmola,Two-point method for solving nonlinear equation with nondifferentiable operator, Mat. Stud.,V.36(2011), No.2, P. 213–220. (in Ukrainian).
J.E. Dennis, R.B. Schnabel, Numerical Methods for Unconstrained Optimization and Nonlinear Equations, SIAM, Philadelphia. (1996), https://doi.org/10.1137/1.9781611971200
X. Wang, Convergence of Newton’s method and uniqueness of the solution of equations in Banach space, IMA Journal of Numerical Analysis.,Vol. 20 (2000), P. 123-134, https://doi.org/10.1093/imanum/20.1.123
J.F. Traub, Iterative methods for the solution of equations, Prentice Hall, Englewood Cliffs, (1964).
F.A. Potra, On an iterative algorithm of order 1.839... for solving nonlinear operator equations, Numer. Funct. Anal. Optim., Vol. 7 (1984-1985), Number 1., P. 75-106, https://doi.org/10.1080/01630568508816182
S.M. Shakhno,Iterative algorithm with convergence order 1,839... under the generalized Lipschitz conditions for the divided differences, Visnyk National University ”LvivPolitechnic” Ser. Phys.-Mat., Vol. 740(2012), P. 62-65. (in Ukrainian).
S.M. Shakhno, O.M. Makukh, About iterative methods in conditions of Holder continuity of the divided differences of the second order, Matematychni Metody ta Fizyko-Mekhanichni Polya.,Vol. 49(2006), Number 2., P 90-98. (in Ukrainian).
S.M. Shakhno, A.-V.I. Babjak, H.P. Yarmola, Combined Newton-Potra method for solving nonlinear operator equations, Journal of Computational and Applied Mathematics, Kyiv,3(2015), 120, P 170-178. (in Ukrainian).
S.M. Shakhno, H.P. Yarmola,On convergence of Newton-Potra method under weak conditions, Visnyk Lviv Univ. Ser. Appl. Math. Inform., 25(2017), P. 49–55. (In Ukrainian)
I.K. Argyros, A.A. Magrenan, Iterative Methods and Their Dynamics with Applications, CRC Press, New York, NY, USA, (2017), https://doi.org/10.1201/9781315153469