ISSN:
1436-5057
Keywords:
41A25
;
65D99
;
Rate of convergence
;
two-term recursion
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Description / Table of Contents:
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.
Notes:
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.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF02276916
Permalink