Scaling transformations and extrapolation algorithms for vector sequences

✍ Scribed by P. Midy

• Publisher: Elsevier Science
• Year: 1992
• Tongue: English
• Weight: 460 KB
• Volume: 70
• Category: Article
• ISSN: 0010-4655
• DOI: 10.1016/0010-4655(92)90193-3

✦ Synopsis

This paper describes how scaling transformations can be performed while using extrapolation methods for accelerating the convergence of vector sequences. Several methods are considered: the topological c-algorithm, the normed vector and the vector c-algorithms, and polynomial methods. The topological c-algorithm, which makes an explicit use of the dual space, lends itself naturally to the resolution of this problem. In the case of polynomial methods, scaling transformations may provide a way of checking whether the value chosen for the degree k of the minimum polynomial is a satisfactory one. y = (y'), [y'][x']independent of ~ation is employed, the same relation must hold -