Accession Number : AD0668558

Title :   INTERVAL ARITHMETIC DETERMINANT EVALUATION AND ITS USE IN TESTING FOR A CHEBYSHEV SYSTEM.

Descriptive Note : Technical rept.,

Corporate Author : STANFORD UNIV CALIF DEPT OF COMPUTER SCIENCE

Personal Author(s) : Smith,Lyle B.

Report Date : 26 APR 1968

Pagination or Media Count : 29

Abstract : Two recent papers by Hansen and by Hansen and R. R. Smith have shown how interval arithmetic (I.A.) can be used effectively to bound errors in matrix computations. This paper compares a method proposed by Hansen and R. R. Smith to straightforward use of I.A. in determinant evaluation. Computational results show what accuracy and running times 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. (Author)

Descriptors :   (*DETERMINANTS(MATHEMATICS), PROBLEM SOLVING), MATRICES(MATHEMATICS), FUNCTIONS(MATHEMATICS), NUMERICAL ANALYSIS, COMPUTER PROGRAMS, ACCURACY, ALGORITHMS

Subject Categories : Theoretical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE