Upper Bounds for Convergence Rates of Vector Extrapolation Methods on LinearSystems with Initial Iterations

摘要

The application of the minimal polynomial extrapolation (MPE) and the reducedrank extrapolation (RRE) to a vector sequence obtained by the linear iterative technique x(sub j) + 1 = Ax(sub j) = b,j = 1,2,..., is considered. Both methods produce a two dimensional array of approximations s(sub n,k) to the solution of