ACCELERATION METHODS FOR VECTOR SEQUENCES

[摘要] The purpose of this paper is to propose acceleration methods for certain logarithmically convergent vector sequences. These methods are obtained by extending acceleration methods for scalars: Lubkin's W transform, the theta-algorithm and the rho-algorithm. Applied to a system of singular equations, new methods are compared with the vector epsilon-algorithm, the minimal polynomial extrapolation, and the generalized theta-algorithm of Brezinski. Theoretical results are also given.

[发布日期] 1991-12-23

[关键词] CONVERGENCE ACCELERATION;EXTRAPOLATION;VECTOR SEQUENCE;LOGARITHMICALLY CONVERGENT;NEWTON METHOD;SIMPLIFIED NEWTON METHOD;SINGULAR PROBLEM