On an accelerated procedure of extrapolation.
Let be some vector sequence, converging to S, satisfying , where are constant vectors independent of n. The purpose of this paper is to provide acceleration methods for these vector sequences. Comparisons are made with some known algorithms. Numerical examples are also given.
The author proves the existence of the multi-parameter asymptotic error expansion to the five-point difference scheme for Dirichlet problems for the linear and semilinear elliptic PDE on general domains. By Richardson extrapolation, this expansion leads to a simple process for accelerating the convergence of the method.
Some new results on convergence acceleration for the E-algorithm which is a general extrapolation method are obtained. A technique for avoiding numerical instability is proposed. Some applications are given. Theoretical results are illustrated by numerical experiments
Limits of the extrapolation coefficients are rational functions of several poles with the largest moduli of the resolvent operator and therefore good estimates of these poles could be calculated from these coefficients. The calculation is very easy for the case of two coefficients and its practical effect in finite dimensional space is considerable. The results are used for acceleration of S.O.R. method.