An improved pegasus method for root finding
- 320 Downloads
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.
Key words and phrasesRegula Falsi nonlinear equations root finding Pegasus method order of convergence Snyder's method Illinois method
Unable to display preview. Download preview PDF.
- 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.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.M. Dowell and P. Jarratt,The “Pegasus” method for computing the root of an equation, BIT 12 (1972), 503–508.Google Scholar
- 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