RUS  ENG
Full version
JOURNALS // Matematicheskoe modelirovanie // Archive

Matem. Mod., 2011 Volume 23, Number 6, Pages 33–58 (Mi mm3118)

The method of seconds with extrapolation for accurate calculation of manifold roots

N. N. Kalitkin, L. V. Kuzmina

Keldysh Institute of Applied Mathematics of RAS 125047, Moscow, Miusskaya sq., 4

Abstract: The problem is investigated to calculate accurately many fold roots of a nonlinear algebraic equation. The algorithm is constructed for founding of multiplicity of roots in frame of the method of seconds. The recurrent extrapolation is proposed to improve an accuracy in 100–1000 times. The FORTRAN code SECWEX is written. It gives the value of a root an asymptotically exact which is an estimation of it’s error and an estimation of it’s multiplicity. The code is robust when multiplicity is up to 10.

Keywords: equation solution, multiple roots, Aitken extrapolation.

UDC: 519.615

Received: 18.11.2010



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024