Report Number: CS-TR-67-60
Institution: Stanford University, Department of Computer Science
Title: Two algorithms based on successive linear interpolation
Author: Wilkinson, James H.
Date: April 1967
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.