Abstract
Modifications of certain minimal iteration methods for solving systems of linear algebraic equations are proposed and examined. The modified methods are shown to be superior to the original versions with respect to the round-off error accumulation, which makes them applicable to solving ill-conditioned problems. Numerical results demonstrating the efficiency of the proposed modifications are given.
Similar content being viewed by others
References
D. K. Faddeev and V. N. Faddeeva, Computational Methods of Linear Algebra (Lan’, St. Petersburg, 2002) [in Russian].
A. A. Abramov and L. F. Yukhno, “An Elimination Method for Linear Problems,” Zh. Vychisl. Mat. Mat. Fiz. 38, 547–556 (1998) [Comput. Math. Math. Phys. 38, 527–535 (1998)].
L. F. Yukhno, “A Modification of Conjugate Direction Methods,” Zh. Vychisl. Mat. Mat. Fiz. 46, 7–11 (2006) [Comput. Math. Math. Phys. 46, 5–9 (2006)].
L. F. Yukhno, “On Modification of Certain Methods of the Conjugate Direction Type for Solving Systems of Linear Algebraic Equations,” Zh. Vychisl. Mat. Mat. Fiz. 47, 1811–1818 (2007) [Comput. Math. Math. Phys. 47, 1737–1744 (2007)].
L. F. Yukhno, “On Modification of Certain Methods of the Conjugate Direction Type for Solving Rectangular Systems of Linear Algebraic Equations,” Zh. Vychisl. Mat. Mat. Fiz. 47, 1979–1987 (2007) [Comput. Math. Math. Phys. 47, 1893–1902 (2007)].
A. A. Abramov, V. I. Ul’yanova, and L. F. Yukhno, “On the Implementation of an Elimination Method in Linear Problems with Inexact Initial Data,” Zh. Vychisl. Mat. Mat. Fiz. 44, 640–649 (2004) [Comput. Math. Math. Phys. 44, 604–613 (2004)].
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © L.F. Yukhno, 2010, published in Zhurnal Vychislitel’noi Matematiki i Matematicheskoi Fiziki, 2010, Vol. 50, No. 4, pp. 595–611.
Rights and permissions
About this article
Cite this article
Yukhno, L.F. On a modification of minimal iteration methods for solving systems of linear algebraic equations. Comput. Math. and Math. Phys. 50, 567–582 (2010). https://doi.org/10.1134/S0965542510040019
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0965542510040019