Extrapolation algorithms and Padé approximations: A historical survey

DOI10.1016/0168-9274(95)00110-7zbMath0854.65001OpenAlexW2030390289WikidataQ29013648 ScholiaQ29013648MaRDI QIDQ1917461

Claude Brezinski

Publication date: 22 January 1997

Published in: Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0168-9274(95)00110-7

zbMATH Keywords

Padé approximantshistorical surveyRichardson extrapolationepsilon algorithmextrapolation methodsAitken's delta square methodShanks' transformation\(E\)-algorithm

Mathematics Subject Classification ID

History of mathematics in the 20th century (01A60) Extrapolation to the limit, deferred corrections (65B05) Padé approximation (41A21) Algorithms for approximation of functions (65D15) History of numerical analysis (65-03) History of approximations and expansions (41-03)

Related Items (20)

QTT-isogeometric solver in two dimensions ⋮ Convergence acceleration algorithms related to a generalized E-transformation and its particular cases ⋮ Mathematical properties of a new Levin-type sequence transformation introduced by Čı́žek, Zamastil, and Skála. I. Algebraic theory ⋮ Generalizations of Shanks transformation and corresponding convergence acceleration algorithms via Pfaffians ⋮ Robust formula for \(N\)-point Padé approximant calculation based on Wynn identity ⋮ An extended multistep Shanks transformation and convergence acceleration algorithm with their convergence and stability analysis ⋮ Extrapolation methods for improving the convergence of oligomer calculations to the infinite chain limit of quasi-one-dimensional stereoregular polymers. ⋮ The rational iteration method by Georges Lemaître ⋮ Convergence acceleration of polynomial chaos solutions via sequence transformation ⋮ A new integrable convergence acceleration algorithm for computing Brezinski-Durbin-Redivo-Zaglia's sequence transformation via Pfaffians ⋮ Convergence acceleration via combined nonlinear-condensation transformations ⋮ Convergence acceleration during the 20th century ⋮ High order eigenvalues for the Helmholtz equation in complicated non-tensor domains through Richardson extrapolation of second order finite differences ⋮ Construction of new generalizations of Wynn's epsilon and rho algorithm by solving finite difference equations in the transformation order ⋮ Convergence Acceleration for Time-Dependent Parametric Multifidelity Models ⋮ Analytic design of directional and square-shaped 2D IIR filters based on digital prototypes ⋮ Methods to reduce nonlinear mechanical systems for instability computation ⋮ Prediction proberties of Aitken's iterated \(\Delta^2\) process, of Wynn's epsilon algorithm, and of Brezinski's iterated theta algorithm ⋮ Convergence analysis of the summation of the factorially divergent Euler series by Padé approximants and the delta transformation ⋮ Resurgent extrapolation: rebuilding a function from asymptotic data. Painlevé I

Uses Software

• RODAS
• na5
• na1

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Vector orthogonal relations. Vector QD-algorithm
• Vector valued rational interpolants. I
• Quasilinear vector extrapolation methods
• The quadratic convergence of the topological epsilon algorithm for systems of nonlinear equations
• Acceleration methods based on convergence tests
• Padé-type approximation and general orthogonal polynomials
• Richardson extrapolation and Romberg integration
• Sequences of transformations and triangular recursion schemes, with applications in numerical analysis
• A breakdown-free Lanczos type algorithm for solving linear systems
• On a generalization of the Richardson extrapolation process
• Sequence transformations and their applications
• Composite sequence transformations
• Laurent series and their Padé approximations
• Sequence transformations as statistical tools
• Extrapolation vs. projection methods for linear systems of equations
• Ausdehnung des Rombergschen Prinzips
• Résultats négatifs en accélération de la convergence
• A general extrapolation algorithm
• Construction of extrapolation processes
• Some results about vector extrapolation methods and related fixed-point iterations
• Avoiding breakdown and near-breakdown in Lanczos type algorithms
• Extrapolation methods theory and practice
• Continued fractions with applications
• Acceleration property for the columns of the E-algorithm
• Strong asymptotics for extremal polynomials associated with weights on \({\mathbb{R}}\)
• Vereinfachte Rekursionen zur Richardson-Extrapolation in Spezialfällen
• Lower estimates for the error of best uniform approximation
• Généralisations de la transformation de Shanks, de la table de Padé et de l'\(\varepsilon\)-algorithme
• Treatment of near-breakdown in the CGS algorithm
• Non-commutative extrapolation algorithms
• On the stochastic acceleration of sequences of random variables
• Convergence of vectorial sequences. Applications
• Asymptotic expansions for multivariate polynomial approximation
• Asymptotics for orthogonal polynomials
• Polynômes orthogonaux formels - applications
• Zeros of sections of power series
• Acceleration property for the E-algorithm and an application to the summation of series
• A general extrapolation procedure revisited
• A derivation of extrapolation algorithms based on error estimates
• The generalizations of Newton's interpolation formula due to Mühlbach and Andoyer
• Numerical treatment of ordinary differential equations by extrapolation methods
• Le trasformazioni razionali di una successione
• A note on the \(\epsilon\)-algorithm
• Der Quotienten-Differenzen-Algorithmus
• Bestimmung der Eigenwerte und Eigenvektoren einer Matrix mit Hilfe des Quotienten-Differenzen-Algorithmus
• Acceleration Techniques for Iterated Vector and Matrix Problems
• Altes und Neues über numerische Quadratur
• Convergence Acceleration by Extraction of Linear Subsequences
• Error Control in Convergence Acceleration Processes
• An Algorithm for a Generalization of the Richardson Extrapolation Process
• Automatic Selection of Sequence Transformations
• The Solution of Systems of Equations Using the ε-Algorithm, and an Application to Boundary-Value Problems
• Generalized neville type extrapolation schemes
• Linear difference operators and acceleration methods
• Brève communication. Transformations de suites
• Development of non-linear transformations for improving convergence of sequences
• On Extrapolation Algorithms for Ordinary Initial Value Problems
• Extended Aitken acceleration
• Survey of Extrapolation Processes in Numerical Analysis
• Higher OrderG-Transformation
• On the Solution of Systems of Equations by the Epsilon Algorithm of Wynn
• Singular rules for certain non-linear algorithms
• On a Device for Computing the e m (S n ) Transformation

This page was built for publication: Extrapolation algorithms and Padé approximations: A historical survey