Convergence acceleration during the 20th century

DOI10.1016/S0377-0427(00)00360-5zbMath0976.65003WikidataQ127580071 ScholiaQ127580071MaRDI QIDQ5932843

Claude Brezinski

Publication date: 17 July 2001

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

convergence accelerationhistorical surveyAitken's \(\Delta^2\)-processRichardson-Romberg extrapolationWynn's \(\varepsilon\)-algorithm

Mathematics Subject Classification ID

History of mathematics in the 20th century (01A60) Extrapolation to the limit, deferred corrections (65B05) History of numerical analysis (65-03)

Related Items (52)

Geometrical inverse matrix approximation for least-squares problems and acceleration strategies ⋮ Some convergence, stability, and data dependence results for $K^{\ast }$ iterative method of quasi-strictly contractive mappings ⋮ Approximating the trace of iterative solutions at the interfaces with Nonuniform Fourier transform and singular value decomposition for cost-effectively accelerating the convergence of Schwarz domain decomposition ⋮ Padé approximation and Apostol-Bernoulli and Apostol-Euler polynomials ⋮ Accelerating convergence in minisum location problem with \(\ell p\) norms ⋮ Convergence acceleration algorithms related to a generalized E-transformation and its particular cases ⋮ A review of procedures for summing Kapteyn series in mathematical physics ⋮ Generalizations of Shanks transformation and corresponding convergence acceleration algorithms via Pfaffians ⋮ Shanks Sequence Transformations and Anderson Acceleration ⋮ Recurrence for values of the zeta function ⋮ New properties of a certain method of summation of generalized hypergeometric series ⋮ Generalized discrete Lotka-Volterra equation, orthogonal polynomials and generalized epsilon algorithm ⋮ Integrability and geometry of the Wynn recurrence ⋮ Acceleration of sequences with transformations involving hypergeometric functions ⋮ Hermite-Padé approximation and integrability ⋮ An accelerated Poincaré-map method for autonomous oscillators ⋮ The analytical summation of a new class of Kapteyn series ⋮ A Chebyshev-Markov-Stieltjes separation type theorem for classical Romberg quadrature ⋮ An extended multistep Shanks transformation and convergence acceleration algorithm with their convergence and stability analysis ⋮ Secant Acceleration of Sequential Residual Methods for Solving Large-Scale Nonlinear Systems of Equations ⋮ The genesis and early developments of Aitken's process, Shanks' transformation, the \(\varepsilon\)-algorithm, and related fixed point methods ⋮ Convergence acceleration of polynomial chaos solutions via sequence transformation ⋮ Third Order Iterative Method for Nonlinear Difference Schemes ⋮ Analysis of the time-Schwarz DDM on the heat PDE ⋮ Petviashvili type methods for traveling wave computations. II: Acceleration with vector extrapolation methods ⋮ An approach to the Gummel map by vector extrapolation methods ⋮ On stochastic finite difference schemes ⋮ Accelerated finite difference schemes for second order degenerate elliptic and parabolic problems in the whole space ⋮ A new integrable convergence acceleration algorithm for computing Brezinski-Durbin-Redivo-Zaglia's sequence transformation via Pfaffians ⋮ On finite difference schemes for degenerate stochastic parabolic partial differential equations ⋮ Mathematical and numerical connections between polynomial extrapolation and Padé approximants: applications in structural mechanics ⋮ Unnamed Item ⋮ Iterative residual-based vector methods to accelerate fixed point iterations ⋮ Extended procedures for extrapolation to the limit ⋮ Integrating products of Bessel functions with an additional exponential or rational factor ⋮ On an integral representation of a class of Kapteyn (Fourier-Bessel) series: Kepler's equation, radiation problems and Meissel's expansion ⋮ A generalized eigenvalue algorithm for tridiagonal matrix pencils based on a nonautonomous discrete integrable system ⋮ Construction of new generalizations of Wynn's epsilon and rho algorithm by solving finite difference equations in the transformation order ⋮ A solver combining reduced basis and convergence acceleration with applications to non‐linear elasticity ⋮ Changing variables in Taylor series with applications to PDEs ⋮ Unnamed Item ⋮ A Proof That Anderson Acceleration Improves the Convergence Rate in Linearly Converging Fixed-Point Methods (But Not in Those Converging Quadratically) ⋮ A comparative study on iterative algorithms of almost contractions in the context of convergence, stability and data dependency ⋮ Convergence acceleration of iterative algorithms. Applications to thin shell analysis and Navier-Stokes equations ⋮ Convergence Acceleration and Improvement by Regular Matrices ⋮ Convergence Acceleration for Time-Dependent Parametric Multifidelity Models ⋮ Sequence transformations in proofs of irrationality of some fundamental constants ⋮ Elimination techniques: From extrapolation to totally positive matrices and CAGD ⋮ Asymptotic Analysis of Multilevel Best Linear Unbiased Estimators ⋮ Unnamed Item ⋮ An efficient method to compute solitary wave solutions of fractional Korteweg–de Vries equations ⋮ Accelerated derivative-free nonlinear least-squares applied to the estimation of Manning coefficients

Cites Work

• Recursive interpolation, extrapolation and projection
• Vector valued rational interpolants. I
• Projection methods for linear systems
• Acceleration of Gauss-Legendre quadrature for an integrand with an endpoint singularity
• Quasilinear vector extrapolation methods
• The quadratic convergence of the topological epsilon algorithm for systems of nonlinear equations
• Particular rules for the \(\Theta\)-algorithm
• Acceleration methods based on convergence tests
• Padé-type approximation and general orthogonal polynomials
• Confluent forms of certain non-linear algorithms
• Richardson extrapolation and Romberg integration
• Sequences of transformations and triangular recursion schemes, with applications in numerical analysis
• On a generalization of the Richardson extrapolation process
• Sequence transformations and their applications
• Composite sequence transformations
• Acceleration of extended Fibonacci sequences
• Prediction properties of some extrapolation methods
• 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
• Extrapolation methods theory and practice
• Acceleration property for the columns of the E-algorithm
• 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
• Extrapolation techniques for ill-conditioned linear systems
• \(\text{GL}(E)\)-quasilinear transformations and acceleration
• Convergence acceleration of the Gauss-Laguerre quadrature formula
• Asymptotic expansions and numerical approximation of nonlinear degenerate boundary-value problems
• Vector sequence transformations: Methodology and applications to linear systems
• Non-commutative extrapolation algorithms
• On the stochastic acceleration of sequences of random variables
• Convergence of vectorial sequences. Applications
• A hierarchically consistent, iterative sequence transformation
• Acceleration of convergence of interval sequences
• Matrix extrapolation algorithms
• An extrapolation method for a Volterra integral equation with weakly singular kernel
• Hybrid vector transformations
• A new technique of selection between sequence transformations
• Gaussian quadrature and acceleration of convergence
• On extrapolation methods in optimization
• Algorithm for the \(E\)-prediction
• Quasilinear sequence transformations
• The epsilon algorithm and related topics
• On condition numbers of some quasi-linear transformations
• An acceleration property of the \(E\)-algorithm for alternate sequences
• Vector-valued, rational interpolants. III
• Acceleration property for the E-algorithm and an application to the summation of series
• A general extrapolation procedure revisited
• Orthogonal polynomial approach to discrete Lax pairs for initial boundary-value problems of the QD algorithm
• Convergence acceleration for boundary value problems with singularities using the \(E\)-algorithm
• An algebraic approach to the vector \(\varepsilon\)-algorithm
• Further results on convergence and stability of a generalization of the Richardson extrapolation process
• Extrapolation algorithms and Padé approximations: A historical survey
• A derivation of extrapolation algorithms based on error estimates
• Vector sequence transformations for the acceleration of logarithmic convergence
• The generalizations of Newton's interpolation formula due to Mühlbach and Andoyer
• An acceleration theorem for the \(\rho\)-algorithm
• Discrete soliton equations and convergence acceleration algorithms
• Variations on Richardson's method and acceleration
• Integrable lattices and convergence acceleration algorithms
• Numerical treatment of ordinary differential equations by extrapolation methods
• Upon systems of recursions which obtain among the quotients of the Padé table
• Le trasformazioni razionali di una successione
• Études sur les \(\epsilon\)-et p-algorithmes
• A note on the \(\epsilon\)-algorithm
• Partial differential equations associated with certain non-linear algorithms
• Extension of Henrici's method to matrix sequences
• Vector and matrix sequence transformations based on biorthogonality
• 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
• Prediction Properties of the t-Transformation
• 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
• On the Convergence and Stability of the Epsilon Algorithm
• Generalized neville type extrapolation schemes
• The Toda molecule equation and the 𝜖-algorithm
• A Complete Convergence and Stability Theory for a Generalized Richardson Extrapolation Process
• Do integrable mappings have the Painlevé property?
• Linear difference operators and acceleration methods
• Error Estimates for the Solution of Linear Systems
• Brève communication. Transformations de suites
• Matrix and vector sequence transformations revisited
• Sélection entre procédés d'accélération de la convergence
• 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
• Recursive interpolation algorithm: A formalism for solving systems of linear equations. I: Direct methods
• Recursive interpolation algorithm: A formalism for solving systems of linear equations. II: Iterative methods
• 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

This page was built for publication: Convergence acceleration during the 20th century