A contour integral representation of linear extrapolation methods

DOI10.1007/BF01396050MaRDI QIDQ1109474zbMATH OpenFDO

Authors Guido Walz

Publication date 1989

Published in Numerische Mathematik (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/133365

zbMATH Keywords

acceleration of the convergencecomplex contour integralsExtrapolation methodslinear extrapolationlinear functionals

Mathematics Subject Classification ID

Extrapolation to the limit, deferred corrections (65B05)

Review text

Extrapolation methods are well-known to be very efficient tools for the acceleration of the convergence of certain sequences of numbers or functions. In this note we present a representation of linear extrapolation procedures in terms of complex contour integrals. For the proof we make use of a complete characterization of these procedures as linear functionals, which is itself of some interest and can be found, for example, by \textit{R. Bulirsch} and \textit{J. Stoer} [ibid. 6, 413--427 (1964; Zbl 0123.321)].

Recommendations

• Construction of extrapolation processes
• Quasilinear vector extrapolation methods
• Extended procedures for extrapolation to the limit
• Practical Extrapolation Methods
• Accelerated convergence of sequences of quadrature approximations

Cites work

• A general extrapolation algorithm
• Effiziente Berechnung spezieller Funktionen mittels asymptotischer Entwicklungen und Eliminationsprozeduren. (An efficient calculation of special functions by asymptotic expansions and elimination procedures)
• Fehlerabschätzungen und Extrapolation mit rationalen Funktionen bei Verfahren vom Richardson-Typus
• scientific article; zbMATH DE number 3679124 (Why is no real title available?)
• scientific article; zbMATH DE number 3482889 (Why is no real title available?)
• scientific article; zbMATH DE number 3111466 (Why is no real title available?)
• Survey of Extrapolation Processes in Numerical Analysis

Cited in

(3)

• scientific article; zbMATH DE number 3230644 (Why is no real title available?)
• Sequences of transformations and triangular recursion schemes, with applications in numerical analysis
• Asymptotic expansions and acceleration of convergence for higher order iteration processes

This page was built for publication: A contour integral representation of linear extrapolation methods

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1109474)