Optimal linear contractive sequence transformations (Q1184107)

From MaRDI portal
Revision as of 23:37, 4 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
scientific article
Language Label Description Also known as
English
Optimal linear contractive sequence transformations
scientific article

    Statements

    Optimal linear contractive sequence transformations (English)
    0 references
    0 references
    0 references
    28 June 1992
    0 references
    The paper deals with application to real sequences \(S(i)\) \((i\geq 0)\) of transformations of the form \(T(a;k\mid S,n)=\sum a(\omega)S(n+\omega)\) \((0\leq \omega\leq k)\) where \(k>0\) is fixed and the \(a(\omega)\) are real. If the \(S(i)\) converge to \(L\) and real \(\alpha\), \(\beta\) exist such that \(\alpha\leq\{S(n+1)-L\}/\{S(n)-L\}\leq\beta\) for \(n\geq N\), \(N\) being finite, then \(\{T(a;k\mid S,n)-L\}/\{S(n)-L\}\leq \| a\|\) for \(n\geq N\) where, \(p(a\mid x)\) being the polynomial \(\sum a(\omega)x(1)\dots x(\omega)\) \((0\leq \omega\leq k)\), \(\| a\|\) is \(\max| p(a| x)|\) for \(x(1),\dots,x(k)\in[\alpha,\beta]\). An optimal transformation \(T(a;k| S,n)\) is thus obtained by determining that \(a\) for which \(\| a\|\) is minimal. Subject to various conditions upon \(\alpha\) and \(\beta\) (e.g. \(\alpha\leq 1\leq \beta,\dots,\alpha<\beta<0, \alpha\beta>1)\) the \(a\) in question and the associated value of \(\| a\|\) are obtained. The treatment is extended to the minimization of \(\{T(a;k\mid S,n)-L\}/\{S(n+k)-L\}\). Ancillary transformations cater for the case in which \(\alpha\) and \(\beta\) above are known to exist but their values are unknown.
    0 references
    optimal linear contractive sequence transformations
    0 references
    extrapolation methods
    0 references
    0 references

    Identifiers