Accession Number:

AD0652922

Title:

COMPUTATIONAL CONSIDERATIONS REGARDING THE CALCULATION OF CHEBYSHEV SOLUTIONS FOR OVERDETERMINED LINEAR EQUATION SYSTEMS BY THE EXCHANGE METHOD

Descriptive Note:

Technical rept.

Corporate Author:

STANFORD UNIV CA DEPT OF COMPUTER SCIENCE

Personal Author(s):

Report Date:

1967-06-02

Pagination or Media Count:

68.0

Abstract:

An implementation, using Gaussian LU decomposition with row interchanges, of Stiefels exchange algorithm for determining a Chebyshev solution to an overdetermined system of linear equations is presented. The implementation is computationally more stable than those usually given in the literature. A generalization of Stiefels algorithm is developed which permits the occasional exchange of two equations simultaneously. Finally, some experimental comparisons are offered.

Subject Categories:

  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE