Extrapolation vs. projection methods for linear systems of equations

Citations of this article
Mendeley users who have this article in their library.


It is shown that the four vector extrapolation methods, minimal polynomial extrapolation, reduced rank extrapolation, modified minimal polynomial extrapolation, and topological epsilon algorithm, when applied to linearly generated vector sequences, are Krylov subspace methods, and are equivalent to some well known conjugate gradient type methods. A unified recursive method that includes the conjugate gradient, conjugate residual, and generalized conjugate gradient methods is developed. Finally, the error analyses for these methods are unified, and some known and some new error bounds for them are given. © 1988.




Sidi, A. (1988). Extrapolation vs. projection methods for linear systems of equations. Journal of Computational and Applied Mathematics, 22(1), 71–88. https://doi.org/10.1016/0377-0427(88)90289-0

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free