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