Abstract
LetB be a compact interval in ℝ,M=B×B and φ:M→B a map inC 3 (M). Suppose that ξ is a fixed point of φ. We study the behaviour of the iteratesx n+2=φ(x n+1,x n ) (x 0,x 1∈B). Of particular interest is the situation where ϕ x (ξ,ξ)=ϕ y (ξ,ξ)=0. In case of the wellknown “Regula falsi” we also have ϕ xx (ξ,ξ)=ϕ yy (ξ,ξ)=0 and the order of convergence is\(\tfrac{1}{2}(1 + \sqrt 5 )\). We consider the case where ϕ yy (ξ,ξ)≠0. It turns out that there is a constant γ∈(1,2) such that successive iterates gain factors γ, 2/γ, γ, 2/γ, ... on the number of valid decimals. Depending on the initial iteratesx 0,x 1 the number λ may range over all of (1, 2) such that in the extreme cases an additional iterative step may have virtually no effect on the number of correct digits or nearly doubles them.
Zusammenfassung
Es seiB ein kompaktes Intervall in ℝ,M=B×B, und φ:M→B eineC 3 (M)-Abbildung. Diese habe einen Fixpunkt ξ, d. h. φ(ξ, ξ)=ξ. Wir untersuchen die Konvergenz der Iteriertenx n+2=φ(x n+1,x n ) fürx 0,x 1 ∈B gegen ξ. Besonders interessant ist der Fall, daß ϕ x (ξ,ξ)=ϕ y (ξ,ξ)=0 ist. Die wohlbekannte “Regula falsi”, bei der überdies ϕ xx (ξ,ξ)=ϕ yy (ξ,ξ)=0 ist, hat eine Konvergenzordnung\(\tfrac{1}{2}(1 + \sqrt 5 )\). Unsere Untersuchung gilt dem Fall, daß ϕ yy (ξ,ξ)≠0 ist. Wie sich zeigt, gibt es dann jeweils eine Konstante γ∈(1, 2), abhängig vonx 0,x 1, so daß sukzessive Iterationsschritte die Anzahl gültiger Dezimalen um γ, 2/γ, γ, 2/γ, ..., vermehren. Das Intervall (1, 2) läßt sich nicht verkleinern. Es kann sich daher ergeben, daß der jeweils nächste Schritt abwechselnd fast keine Verbesserung der Approximationsgüte erbringt oder die Anzahl korrekter Stellen nahezu verdoppelt.
Similar content being viewed by others
References
Isaacson, E., Keller, M. B.: Analysis of Numerical Methods. New York: John Wiley & Sons 1966.
Meinardus, G.: Über das asymptotische Verhalten von Iterationsverfahren. ZAMM63, 70–72 (1983).
Ortega, J. M., Rheinboldt, W. C.: Iterative Solution of Nonlinear Equations in Several Variables. New York: Academic Press 1970.
Saaty, T. L., Bram, J.: Nonlinear Mathematics. New York: McGraw Hill Book Company 1964.
Stoer, J.: Einführung in die Numerische Mathematik I. Berlin-Heidelberg-New York: Springer-Verlag 1972.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Peyerimhoff, A., Stickel, E. & Wirsing, E. On the rate of convergence for two-term recursions. Computing 40, 329–335 (1988). https://doi.org/10.1007/BF02276916
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02276916