Abstract
A method analogous to the Aitken extrapolation is proposed to accelerate the convergence of sequences of real or complex numbers with asymptotic behavior EquationSource % MathType!MTEF!2!1!+-% feaafiart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLn% hiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr% 4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq-Jc9% vqaqpepm0xbba9pwe9Q8fs0-yqaqpepae9pg0FirpepeKkFr0xfr-x% fr-xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamyzamaaBa% aaleaacaWGUbaabeaakiabgIKi7kaabogacaqGVbGaaeOBaiaaboha% caqG0bGaeyOiGC7aaebCaeaacaWGLbWaa0baaSqaaiaad6gaaeaaca% WGKbGaamOAaaaakiabgkHiTiaadQgaaSqaaiaadQgacqGH9aqpcaaI% XaaabaGaamOCaaqdcqGHpis1aaaa!4B8C! where e i is the error of the ith element of the sequence, d j≥1 for all 1≤j≤r, and ∑dj > 1. The R-order of the resulting sequences is computed using methods which are also of independent interest.
Similar content being viewed by others
References
Han, W., and Potra, F. A., Convergence Acceleration for Some Root Finding Methods, Validation Numerics: Theory and Applications, Edited by R. Albrecht, G. Alefeld, and H. J. Stetter, Springer Verlag, Wien, Austria, pp. 67–78, 1993.
Potra, F. A., On Q-Order and R-Order of Convergence, Journal of Optimization Theory and Applications, Vol. 63, pp. 415–413, 1989.
Schmidt, J. W., On the R-Order of Coupled Sequences, Computing, Vol. 26, pp. 333–342, 1981.
King, R. F., An Improved Pegasus Method for Root Finding, BIT Nordisk Tidsrift for Informationsbehandling, Vol. 13, pp. 423–427, 1973.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Meyer, R. Acceleration of Superlinearly Convergent Sequences. Journal of Optimization Theory and Applications 96, 655–665 (1998). https://doi.org/10.1023/A:1022668629365
Issue Date:
DOI: https://doi.org/10.1023/A:1022668629365