Some results on convergence acceleration for the E-algorithm
Given the complex number sequences \({\mathcal G} (i):= g(i\mid 0)\), \(g(i\mid 1), \dots\) with \(i\geq 0\) and the further sequence \({\mathcal S}: =s(0)\), \(s(1), \dots\), numbers \(e(k,m)\) \((k,m \geq 0)\) may, subject to suitable conditions, be obtained from the system of linear equations \[ e(k,m)+ \bigl \{\sum \gamma (k,m|i) g(i|n) \mid [0<i\leq k] \bigr\} =s(n) \] with \(m \leq n\leq m+k\). Reduction of the equations to triangular form produces a simple recursive algorithm for constructing the numbers \(e(k,m)\). Convergence of sequences of the form \({\mathcal E}(k):=e(k,0)\), \(e(k,1),\dots\) to the limit \(S\) of \({\mathcal S}\) is investigated. A sample of the results obtained is provided by the treatment of the case in which \(g(i|n+1)=B(n) b(i)^n\) where \(B(n+1) =o \{B(n)\}\) as \(n\) increases, \(b(1)=1\) and the \(b(i)\) are distinct. Assuming that \[ s(n)- S\sim \Gamma (n)\bigl\{\sum a(j) c(j)^n \mid[j>0] \bigr\} \] where \(a(1)\neq 0\) and \(|c(j) |\) \((j>0)\) are strictly decreasing, the sequences \({\mathcal E} (k)\) converge with increasing rapidity to \(S\) in the sense that \(e(k,n)- S=o \{e(k-1,n)-S\}\) as \(n\) increases. Sequences arising from numerical quadrature are treated by the way of illustration.
- Acceleration results for the vector E-algorithm
- Acceleration property for the columns of the E-algorithm
- Algorithm for the \(E\)-prediction
- The \(E\)-algorithm and the Ford-Sidi algorithm
- Acceleration property for the E-algorithm and an application to the summation of series
- Convergence acceleration for boundary value problems with singularities using the \(E\)-algorithm
- The sign regularity of the auxiliary family \(g_ i(x) = x^{\alpha_ i}(-\ln x)^{\beta_ i}\) in convergence acceleration processes using the E-algorithm
- An acceleration theorem for the \(\rho\)-algorithm
- Confluent form of the multistep -algorithm, and the relevant integrable system
- scientific article; zbMATH DE number 4149433 (Why is no real title available?)
- Convergence acceleration algorithms related to a generalized E-transformation and its particular cases
- scientific article; zbMATH DE number 4068140 (Why is no real title available?)
- Epsilon-algorithm-implementation and complexity
This page was built for publication: Some results on convergence acceleration for the E-algorithm
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4365504)
