Abstract
LetG be a compact set in ℝd d≥1,M=G×G andϕ:M →G a map inC 3(M). Suppose thatϕ has a fixed pointξ, i.e.ϕ(ξ, ξ)=ξ. We investigate the rate of convergence of the iterationx n+2=φ(x n+1,x n) withx 0,x 1∈G andx n→ξ. Iff n=Q‖x n−ξ‖ with a suitable norm and a constantQ depending onξ, an exact representation forf n is derived. The error terms satisfyf 2m+1≍(ƒ2m)γ,f 2m+2≍(ƒ2m+1)2γ,m≥0, with 1<gg<2, andγ=γ(x 1,x 0). According to our main result we have limn→∞{‖x n+2‖/(‖x n‖)2}=Q, 0<Q<∞.
Similar content being viewed by others
References
Gantmacher, F. R.: Matrizenrechnung. VEB Deutscher Verlag der Wissenschaften. Berlin (1958, 1959).
Ortega, J. M., Rheinboldt, W. C.: Iterative solution of nonlinear equations in several variables. New York and London: Academic Press 1970.
Rocha, L.: Über die Konvergenzordnung k-stufiger Iterationen und Nullstellenbestimmung nichtlinearer Gleichungssysteme. Dissertation, Universität Ulm, 1994.
Peyerimhoff, A., Stickel, E., Wirsing, E.: On the rate of convergence for two-term recursions. Computing40, 329–335 (1988).
Traub, J.: Iterative methods for the solution of equations. Englewood Cliffs, NJ: Prentice-Hall 1964.
Ostrowski, A.: Solution of equations and systems of equations. New York: Academic Press 1966.
Author information
Authors and Affiliations
Additional information
This paper constitutes an extension of a part of the author’s doctoral thesis realized under the direction of Prof. E. Wirsing and Prof. A. Peyerimhoff, University of Ulm (Germany).
Rights and permissions
About this article
Cite this article
Rocha, L. On the rate of convergence of 2-term recursions in ℝd . Computing 59, 187–207 (1997). https://doi.org/10.1007/BF02684440
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02684440