Accession Number : AD0650117
Title : TWO ALGORITHMS BASED ON SUCCESSIVE LINEAR INTERPOLATION.
Descriptive Note : Technical rept.,
Corporate Author : STANFORD UNIV CALIF DEPT OF COMPUTER SCIENCE
Personal Author(s) : Wilkinson,J. H.
Report Date : 10 APR 1967
Pagination or Media Count : 28
Abstract : The method of successive linear interpolation has a very satisfactory asymptotic rate of convergence but the behavior in the early steps may lead to divergence. The regular falsi has the advantage of being safe but its asymptotic behavior is unsatisfactory. Two modified algorithms are described here which overcome these weaknesses. Although neither is new, discussions of their main features do not appear to be readily available in the literature.
Descriptors : (*ALGORITHMS, *INTERPOLATION), CONVERGENCE, APPROXIMATION(MATHEMATICS), CONVERGENCE, DIGITAL COMPUTERS, FUNCTIONS(MATHEMATICS), MATRICES(MATHEMATICS), DETERMINANTS(MATHEMATICS)
Subject Categories : Theoretical Mathematics
Distribution Statement : APPROVED FOR PUBLIC RELEASE