Mathematics of Computation · 1993 · 19 citations · 11 references
Natural SciencesComputer ScienceMathematicsAlgebraAlgorithmsDifferential EquationsNumerical AlgorithmsNumerical AnalysisNumerical Methods For Differential EquationsRoot FindingAnnotation EncodingNonlinear Equation SystemsPolynomial Root FindingRoot Finding Algorithms
In this paper we present two efficient algorithms for enclosing a simple root of the nonlinear equation <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="f left-parenthesis x right-parenthesis equals 0"> <mml:semantics> <mml:mrow> <mml:mi>f</mml:mi> <mml:mo stretchy="false">(</mml:mo> <mml:mi>x</mml:mi> <mml:mo stretchy="false">)</mml:mo> <mml:mo>=</mml:mo> <mml:mn>0</mml:mn> </mml:mrow> <mml:annotation encoding="application/x-tex">f(x) = 0</mml:annotation> </mml:semantics> </mml:math> </inline-formula> in the interval [a, b]. They improve recent methods of Alefeld and Potra by achieving higher efficiency indices and avoiding the solution of a quadratic equation per iteration. The efficiency indices of our methods are 1.5537... and 1.618... , respectively. We show that our second method is an optimal algorithm in some sense. Our numerical experiments show that the two methods of the present paper compare well with the above methods of Alefeld and Potra as well as efficient solvers of Dekker, Brent, and Le. The second method in this paper has the best behavior of all, especially when the termination tolerance is small.
11
Introduction to Numerical Analysis.
Carl-Erik Fröberg, Josef Stoer, Roland Bulirsch · Mathematics of Computation · 1981 · 5.5K citations
An Introduction to Numerical Analysis
F. S., Kendall Atkinson · Mathematics of Computation · 1990 · 3.1K citations
Algorithms for Minimization Without Derivatives
Richard P. Brent · Mathematics of Computation · 1974 · 2.9K citations