Abstract
The Shanks transformation is a powerful nonlinear extrapolation method that is used to accelerate the convergence of slowly converging, and even diverging, sequences {A n }. It generates a two-dimensional array of approximations $${A^{(j)}_n}$$ to the limit or anti-limit of {A n } defined as solutions of the linear systems$$A_l=A^{(j)}_n +\sum^{n}_{k=1}\bar{\beta}_k(\Delta A_{l+k-1}),\ \ j\leq l\leq j+n,$$ where $${\bar{\beta}_{k}}$$ are additional unknowns. In this work, we study the convergence and stability properties of $${A^{(j)}_n}$$, as j → ∞ with n fixed, derived from general linear sequences {A n }, where $${{A_n \sim A+\sum^{m}_{k=1}\zeta_k^n\sum^\infty_{i=0} \beta_{ki}n^{\gamma_k-i}}}$$ as n → ∞, where ζ k ≠ 1 are distinct and |ζ 1| = ... = |ζ m | = θ, and γ k ≠ 0, 1, 2, . . .. Here A is the limit or the anti-limit of {A n }. Such sequences arise, for example, as partial sums of Fourier series of functions that have finite jump discontinuities and/or algebraic branch singularities. We show that definitive results are obtained with those values of n for which the integer programming problems$$\begin{array}{ll}{\quad\quad\quad\quad\max\limits_{s_1,\ldots,s_m}\sum\limits_{k=1}^{m}\left[(\Re\gamma_k)s_k-s_k(s_k-1)\right],}\\ {{\rm subject\,to}\,\, s_1\geq0,\ldots,s_m\geq0\quad{\rm and}\quad \sum\limits_{k=1}^{m} s_k = n,}\end{array}$$ have unique (integer) solutions for s 1, . . . , s m . A special case of our convergence result concerns the situation in which $${{\Re\gamma_1=\cdots=\Re\gamma_m=\alpha}}$$ and n = mν with ν = 1, 2, . . . , for which the integer programming problems above have unique solutions, and it reads $${A^{(j)}_n-A=O(\theta^j\,j^{\alpha-2\nu})}$$ as j → ∞. When compared with A j − A = O(θ j j α ) as j → ∞, this result shows that the Shanks transformation is a true convergence acceleration method for the sequences considered. In addition, we show that it is stable for the case being studied, and we also quantify its stability properties. The results of this work are the first ones pertaining to the Shanks transformation on general linear sequences with m > 1.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.