Extension and completion of Wynn's theory on convergence of columns of the epsilon table (Q1919081)

From MaRDI portal





scientific article; zbMATH DE number 912341
Language Label Description Also known as
English
Extension and completion of Wynn's theory on convergence of columns of the epsilon table
scientific article; zbMATH DE number 912341

    Statements

    Extension and completion of Wynn's theory on convergence of columns of the epsilon table (English)
    0 references
    0 references
    23 March 1997
    0 references
    The sequence \(\{S_n\}^\infty_{n=0}\), \(S_n\sim S+\sum^\infty_{j=1} a_j\lambda^n_j\) as \(n\to\infty\) of complex numbers whose limit or anti-limit is \(S\) and the computation of approximations of \(S\) by the transformation of \textit{D. Shanks} [J. Math. Phys. 34, 1-42 (1955; Zbl 0067.28602)] were considered. This transformation generates an array \(e_k(S_n)\), which is computed by the \(\varepsilon\)-algorithm by \textit{P. Wynn} [Math. Tables Aids Comput. 10, 91-96 (1956; Zbl 0074.04601)]. The connection between the Shanks transformation and Padé approximation was exploited. Generalization and completion were deduced for the procedure by allowing some of the \(\lambda_j\) to have the same modulus and by replacing the constants \(a\) by some polynomials. As examples of problems in which these sequences occur iterative solutions of linear systems, Euler-MacLaurin expansions for integrands with logarithmic end point singularities were studied.
    0 references
    Padé approximation
    0 references
    Euler-MacLaurin expansions
    0 references

    Identifiers