RUS  ENG
Full version
JOURNALS // Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki // Archive

Zh. Vychisl. Mat. Mat. Fiz., 2017 Volume 57, Number 7, Pages 1093–1102 (Mi zvmmf10583)

This article is cited in 8 papers

Necessary and sufficient conditions for the convergence of two- and three-point Newton-type iterations

T. Zhanlava, V. Ulziibayarab, O. Chuluunbaatarca

a Institute of Mathematics, National University of Mongolia, Ulan-Bator, Mongolia
b Mongolian University of Science and Technology, Ulan-Bator, Mongolia
c Joint Institute for Nuclear Research, Dubna, Moscow oblast, Russia

Abstract: Necessary and sufficient conditions under which two- and three-point iterative methods have the order of convergence $p$ ($2\leqslant p\leqslant 8$) are formulated for the first time. These conditions can be effectively used to prove the convergence of iterative methods. In particular, the order of convergence of some known optimal methods is verified using the proposed sufficient convergence tests. The optimal set of parameters making it possible to increase the order of convergence is found. It is shown that the parameters of the known iterative methods with the optimal order of convergence have the same asymptotic behavior. The simplicity of choosing the parameters of the proposed methods is an advantage over the other known methods.

Key words: nonlinear equations, Newton-type iterations, order of convergence, optimal order.

UDC: 519.61

Received: 29.04.2016

DOI: 10.7868/S0044466917070146


 English version:
Computational Mathematics and Mathematical Physics, 2017, 57:7, 1090–1100

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024