Solving the least squares problem using the method of an extended set of equations with sparse matrix
- Authors: Gogoleva S.Y.1, Zoteeva O.V.1
-
Affiliations:
- Samara State Aerospace University
- Issue: Vol 7, No 2 (2008)
- Pages: 175-178
- Section: CONTROL, COMPUTER SCIENCE AND INFORMATION SCIENCE
- URL: https://journals.ssau.ru/vestnik/article/view/588
- DOI: https://doi.org/10.18287/2541-7533-2008-0-2(15)-175-178
- ID: 588
Cite item
Full Text
Abstract
The solution of the least squares problem is discussed. The proper least squares problem is formulated and solved using the straightforward projection method (SPM). We propose that it should be reduced to an equivalent problem of solving an extended set of linear equations (ESLE) using the corresponding SPM’s modifications. We compare the SPM and the normal equations method in terms of the RAM space utilized and the number of arithmetic operations needed. The use of the methods for the general sparse matrix is discussed and a table of comparative computational efforts is given.
Keywords
About the authors
S. Yu. Gogoleva
Samara State Aerospace University
Author for correspondence.
Email: vest@ssau.ru
Russian Federation
O. V. Zoteeva
Samara State Aerospace University
Email: vest@ssau.ru
Russian Federation