|
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.
Received: 18.11.2010
Citation:
N. N. Kalitkin, L. V. Kuzmina, “The method of seconds with extrapolation for accurate calculation of manifold roots”, Mat. Model., 23:6 (2011), 33–58
Linking options:
https://www.mathnet.ru/eng/mm3118 https://www.mathnet.ru/eng/mm/v23/i6/p33
|
|