BIT Numerical Mathematics

, Volume 13, Issue 4, pp 423–427 | Cite as

An improved pegasus method for root finding

  • Richard F. King
Article

Abstract

A method of Regula Falsi type for finding a simple root of a non-linear equation is presented. It is similar to the Pegasus procedure, but exhibits a higher asymptotic convergence efficiency. This is accomplished by eliminating one or two of the slower Pegasus substeps.

CR Category

5.1 

Key words and phrases

Regula Falsi nonlinear equations root finding Pegasus method order of convergence Snyder's method Illinois method 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    J. N. Snyder,Inverse interpolation, a real root of f(x)=0, University of Illinois Digital Computer Laboratory, ILLIAC I Library Routine H1-71 (1953), 4 pages.Google Scholar
  2. 2.
    M. Dowell and P. Jarratt,A modified Regula Falsi method for computing the root of an equation, BIT 11 (1971), 168–174.Google Scholar
  3. 3.
    M. Dowell and P. Jarratt,The “Pegasus” method for computing the root of an equation, BIT 12 (1972), 503–508.Google Scholar
  4. 4.
    N. Anderson and Å. Björck,A new high order method of Regula Falsi type for computing a root of an equation, BIT 13 (1973), 253–264.Google Scholar

Copyright information

© BIT Foundations 1973

Authors and Affiliations

  • Richard F. King
    • 1
  1. 1.Argonne National LaboratoryArgonneUSA

Personalised recommendations