Abstract
We investigate a number of methods of measuring convergence rates of sequences. We clarify the relationships between these different measures of convergence rates. We present eight such measurement methods and demonstrate almost all relations among them (with two open problems remaining). We also present the notion of convergence-order profiles for sequences.
Similar content being viewed by others
References
Beyer, W. A. and Ebanks, B. R.: Quadratic convergence of projections in period doubling for trapezoidal means, Utilitas Math. 31 (1987), 107–116.
Beyer, W. A. and Stein, P. R.: Period doubling for trapezoid function iteration: metric theory, Adv. Appl. Math. 3 (1982), 1–17.
Beyer, W. A. and Stein, P. R.: Further results on periods and period doubling for iterates of the trapezoid function, Adv. Appl. Math. 3 (1982), 265–287.
Devaney, R. L.: An Introduction to Chaotic Dynamical Systems, Benjamin/Cummings, Menlo Park, 1986.
Feigenbaum, M. J.: Quantitative universality for a class of nonlinear transformations, J. Stat. Phys. 19 (1978) 25–52; 21 (1979), 669–706.
Kantorovich, L. V. and Akilov, G. P.: Functional Analysis (2nd edn.) translated by H. L. Silcock, Pergamon Press, London, 1982.
Lanford, O.. A computer-assisted proof of the Feigenbaum conjecture, Bull Amer. Math. Soc. (N.S.) 6 (1982), 427–434.
May, R.: Simple mathematical models with very complicated dynamics, Nature 261 (1976), 459–467.
Ortega, J. M. and Rheinboldt, W. C.: Iterative Solutions of Nonlinear Equations in Several Variables, Academic Press, New York, 1970.
Ostrowski, A. M.: Solutions of Equations in Euclidean and Banach Spaces, Academic Press, New York, 1973.
Stoer, J. and Bulirsch, R. Introduction to Numerical Analysis, Springer-Verlag, New York, 1980.
Li Wang, Symbolic dynamics for a class of unimodal maps and a metric property of bifurcations in trapezoidal maps, PhD. dissertation, SUNY at Buffalo, 1986 (p. 4190 in Vol. 47/10-B of Dissertation Abstracts International).
Wimp, J.: Sequence Transformations and Their Applications, Academic Press, New York, 1981, pp. 6–7.
Author information
Authors and Affiliations
Additional information
The work upon which this report is based was done at the Los Alamos National Laboratory, Theoretical Division. It was supported by the U.S. Department of Energy and by grants to the second author from Associated Western Universities, Inc. and from the University of Louisville.
Rights and permissions
About this article
Cite this article
Beyer, W.A., Ebanks, B.R. & Qualls, C.R. Convergence rates and convergence-order profiles for sequences. Acta Appl Math 20, 267–284 (1990). https://doi.org/10.1007/BF00049571
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF00049571