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