Back to Search Start Over

Stable Numerical Methods for Obtaining the Chebyshev Solution to an Overdetermined System of Equations.

Authors :
Bartels, Richard H.
Golub, Gene H.
Source :
Communications of the ACM; Jun68, Vol. 11 Issue 6, p401-406, 6p
Publication Year :
1968

Abstract

Presents an implementation of Stiefel's exchange algorithm for determining a Chebyshev solution to an overdetermined system of linear equations. Use of Gaussian LU decomposition with row interchanges; Stability of implementation than those usually given in the literature; Generalization of Stiefel's algorithm which permits the occasional exchange of two equations simultaneously.

Subjects

Subjects :
CHEBYSHEV systems
ALGORITHMS

Details

Language :
English
ISSN :
00010782
Volume :
11
Issue :
6
Database :
Complementary Index
Journal :
Communications of the ACM
Publication Type :
Periodical
Accession number :
5208020
Full Text :
https://doi.org/10.1145/363347.363364