Extension and Completion of Wynn's Theory on Convergence of Columns of the Epsilon Table

✍ Scribed by Avram Sidi

• Book ID: 102969284
• Publisher: Elsevier Science
• Year: 1996
• Tongue: English
• Weight: 632 KB
• Volume: 86
• Category: Article
• ISSN: 0021-9045
• DOI: 10.1006/jath.1996.0053

✦ Synopsis

Let [S n ] n=0 be such that S n tS+ j=1 a j * n j as n Ä , with 1> |* 1 | > |* 2 | > } } } , such that lim j Ä * j =0. A well-known result by Wynn states that when the Shanks transformation or its equivalent =-algorithm is applied to

In the present work we extend this result (i) by allowing some of the * j to have the same modulus and (ii) by replacing the constants a j by some polynomials P j (n) in n. Sequences [S n ] n=0 with these characteristics arise frequently, e.g., in fixed point iterative solution of linear systems and in trapezoidal rule approximation of finite range integrals with logarithmic endpoint singularities and their multidimensional analogues. The results of this work are obtained by exploiting the connection between the Shanks transformation and Pade approximants and by using some recent results of the author on Pade approximants for meromorphic functions.