TWO ALGORITHMS BASED ON SUCCESSIVE LINEAR INTERPOLATION.

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.

Document Details

Document Type
Technical Report
Publication Date
Apr 10, 1967
Accession Number
AD0650117

Entities

People

  • J. H. Wilkinson

Organizations

  • Stanford University

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Convergence
  • Humanities
  • Interpolation
  • Literature
  • Mathematics

Readers

  • Calculus or Mathematical Analysis
  • Software Engineering