Abstract
Let {x m} =0/∞ m be a vector sequence obtained from a linear fixed point iterative technique in a general inner product space. In two previous papers [6,9] the convergence properties of the minimal polynomial and reduced rank extrapolation methods, as they are applied to the vector sequence above, were analyzed. In particular, asymptotically optimal convergence results pertaining to some of the rows of the tables associated with these two methods were obtained. In the present work we continue this analysis and provide analogous results for the remaining (intermediate) rows of these tables. In particular, when {x m} =0/∞ m is a convergent sequence, the main result of this paper says, roughly speaking, that all of the rows converge, and it also gives the rate of convergence for each row. The results are demonstrated numerically through an example.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
S. Cabay and L.W. Jackson, A polynomial extrapolation method for finding limits and antilimits of vector sequences, SIAM J. Numer. Anal. 13 (1976) 734–752.
R.P. Eddy, Extrapolating to the limit of a vector sequence, in:Information Linkage between Applied Mathematics and Industry, ed. P.C.C. Wang (Academic Press, New York, 1979) 387–396.
W. Gander, G.H. Golub and D. Gruntz, Solving linear equations by extrapolation, Manuscript NA-89-11, Stanford University, Stanford, CA (October 1989).
S. Kaniel and J. Stein, Least-square acceleration of iterative methods for linear equations, J. Optim. Theory Appl. 14 (1974) 431–437.
M. Mesina, Convergence acceleration for the iterative solution of the equationsX=AX+f, Comp. Meth. Appl. Mech. Eng. 10 (1977) 165–173.
A. Sidi, Convergence and stability properties of minimal polynomial and reduced rank extrapolation algorithms, SIAM J. Numer. Anal. 23 (1986) 197–209.
A. Sidi, Extrapolation vs. projection methods for linear systems of equations, J. Comp. Appl. Math. 22 (1988) 71–88.
A. Sidi, Efficient implementation of minimal polynomial and reduced rank extrapolation methods, J. Comp. Appl. Math. 36 (1991) 305–337.
A. Sidi and J. Bridger, Convergence and stability analyses for some vector extrapolation methods in the presence of defective iteration matrices, J. Comp. Appl. Math. 22 (1988) 35–61.
D.A. Smith, W.F. Ford and A. Sidi, Extrapolation methods for vector sequences, SIAM Rev. 29 (1987) 199–233.
Author information
Authors and Affiliations
Additional information
Communicated by C. Brezinski
Rights and permissions
About this article
Cite this article
Sidi, A. Convergence of intermediate rows of minimal polynomial and reduced rank extrapolation tables. Numer Algor 6, 229–244 (1994). https://doi.org/10.1007/BF02142673
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02142673