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

Zh. Vychisl. Mat. Mat. Fiz., 2008 Volume 48, Number 7, Pages 1181–1186 (Mi zvmmf4558)

This article is cited in 3 papers

Determining the multiplicity of a root of a nonlinear algebraic equation

N. N. Kalitkina, I. P. Poshivaylob

a Institute of Mathematical Modeling, Russian Academy of Sciences, Miusskaya pl. 4a, Moscow, 125047, Russia
b Moscow State Institute of Electronic Engineering (Technical University), Zelenograd, Moscow, 124498, Russia

Abstract: Newton's method is most frequently used to find the roots of a nonlinear algebraic equation. The convergence domain of Newton's method can be expanded by applying a generalization known as the continuous analogue of Newton's method. For the classical and generalized Newton methods, an effective root-finding technique is proposed that simultaneously determines root multiplicity. Roots of high multiplicity (up to 10) can be calculated with a small error. The technique is illustrated using numerical examples.

Key words: nonlinear algebraic equation, numerical root finding, root multiplicity determination, generalized Newton method.

UDC: 519.615.5

Received: 30.03.2007
Revised: 29.01.2008


 English version:
Computational Mathematics and Mathematical Physics, 2008, 48:7, 1113–1118

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024