Algorithm for the \(E\)-prediction
type: Item
instance of: scholarly article
title: Algorithm for the \(E\)-prediction
zbMATH Open document ID: 0890.65005
DOI: 10.1016/S0377-0427(97)00009-5
published in: Journal of Computational and Applied Mathematics
publication date: 1998-07-06T00:00:00Z
review text: Let \(k>0\) be a fixed integer, and the complex number sequence \({\mathcal S}:= s(0)\), \(s(1), \dots\) and suitable sequences \({\mathcal G} (i):= g(i\mid 0)\), \(g(i\mid 1), \dots\) with \(0 <i \leq k\) being provided, it is possible to derive numbers \(e(k,m)\) \((m\geq 0)\) from the systems of linear equations \[ e(k,m)+ \bigl\{\sum \gamma (k,m|i) g(i|n) \mid [0<i \leq k]\bigr\} = s(n) \tag{*} \] with \(m\leq n\leq m+k\). It is also possible to obtain from the first \(k+1\) members of \({\mathcal S}\) a \(g\)-basal sequence \(s(g,k|0)\), \(s(g,k|1), \dots\) whose first \(k+1\) members are those of \({\mathcal S}\) and for which a system of linear equations of the form (*) hold where (a) \(e(k,m)\) is replaced by \(e(k,0)\) consistently, (b) the \(\gamma (k,m|i)\) are possibly replaced by other coefficients \(\gamma' (k,m |i)\) and (c) the \(s(n)\) are replaced by \(s(g,k |n)\). A simple recursive process for constructing the \(g\)-basal sequence is given; it is analogous to the construction of successive values of a polynomial by use of a forward difference table containing a column of equal entries. The question of the convergence of \({\mathcal S}\) and a \(g\)-basal sequence to the same limit is touched upon.
Mathematics Subject Classification ID: 65B05
Mathematics Subject Classification ID: 40A05
zbMATH DE Number: 1100608
zbMATH Keywords: algorithm
zbMATH Keywords: \(E\)-prediction
zbMATH Keywords: convergence acceleration
zbMATH Keywords: extrapolation
author: Denis Vekemans
reviewed by: Peter Wynn
MaRDI profile type: Publication
cites work: A general extrapolation algorithm
cites work: Prediction properties of some extrapolation methods
cites work: Extrapolation methods theory and practice
cites work: Approximants de Padé
cites work: Generalized neville type extrapolation schemes
cites work: Acceleration property for the columns of the E-algorithm
cites work: Q4035538
cites work: An acceleration property of the \(E\)-algorithm for alternate sequences
cites work: Approximation of weight function and approached Padé approximants
cites work: Acceleration property for the E-algorithm and an application to the summation of series
description: scientific article; zbMATH DE number 1100608