Back to Search Start Over

Interval Arithmetic Determinant Evaluation and Its Use in Testing for a Chebyshev System.

Authors :
Smith, Lyle B.
Source :
Communications of the ACM. Feb1969, Vol. 12 Issue 2, p89-93. 5p. 4 Charts.
Publication Year :
1969

Abstract

Two recent papers, one by Hansen and one by Hansen and R. R. Smith, have shown how interval Arithmetic (I.A.) can be used effectively to bound errors in matrix computations. In the present paper a method proposed by Hansen and R. R. Smith is compared with straightforward use of I.A. in determinant evaluation. Computational results show the accuracy and running times that can be expected when using I.A. for determinant evaluation. An application using I.A. determinants in a program to test a set of functions to see if they form a Chebyshev system is then presented. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00010782
Volume :
12
Issue :
2
Database :
Academic Search Index
Journal :
Communications of the ACM
Publication Type :
Periodical
Accession number :
5243614
Full Text :
https://doi.org/10.1145/362848.362864