Recurrent matrix form of the optimal elimination method
- Authors: Zhdanov A.I.1, Yablokova L.V.1
-
Affiliations:
- Samara State Aerospace University
- Issue: Vol 8, No 1 (2009)
- Pages: 154-160
- Section: CONTROL, COMPUTER SCIENCE AND INFORMATION SCIENCE
- URL: https://journals.ssau.ru/vestnik/article/view/645
- DOI: https://doi.org/10.18287/2541-7533-2009-0-1(17)-154-160
- ID: 645
Cite item
Full Text
Abstract
The paper deals with the direct recurrent method [1] which is an alternative formulation of the direct projection method of solving systems of linear algebraic equations. The direct recurrent method is shown to be equivalent to the method of optimal elimination, which makes it possible to treat the latter as the direct recurrent method. This approach provides the potential for creating machine algorithms of solving systems of linear algebraic equations with many right sides, especially efficient in iteration refinement algorithms. The algorithms created have an optimal volume of on-line storage.
About the authors
A. I. Zhdanov
Samara State Aerospace University
Author for correspondence.
Email: ylv@ssau.ru
Russian Federation
L. V. Yablokova
Samara State Aerospace University
Email: ylv@ssau.ru
Russian Federation