Généralisations de la transformation de Shanks, de la table de Padé et de l'\(\varepsilon\)-algorithme

DOI10.1007/BF02575753zbMath0329.65006MaRDI QIDQ1227256

Claude Brezinski

Publication date: 1976

Published in: Calcolo (Search for Journal in Brave)

Mathematics Subject Classification ID

Extrapolation to the limit, deferred corrections (65B05) Approximation to limiting values (summation of series, etc.) (40A25)

Related Items (69)

Acceleration of convergence of some infinite sequences \(\{A_n\}\) whose asymptotic expansions involve fractional powers of \(n\) via the \(\widetilde{d}^{(m)}\) transformation ⋮ Vector orthogonal polynomials and matrix series ⋮ Block extrapolation methods with applications ⋮ A review of Padé methods for the acceleration of convergence of a sequence of vectors ⋮ Matrix extrapolation algorithms ⋮ Look-ahead in Bi-CGSTAB and other product methods for linear systems ⋮ Convergence and stability analyses for some vector extrapolation methods in the presence of defective iteration matrices ⋮ Extrapolation vs. projection methods for linear systems of equations ⋮ Hybrid vector transformations ⋮ Other manifestations of the Schur complement ⋮ Shanks function transformations in a vector space ⋮ Extrapolation algorithms and Padé approximations: A historical survey ⋮ Extension of the Lanczos and CGS methods to systems of nonlinear equations ⋮ Shanks Sequence Transformations and Anderson Acceleration ⋮ From numerical quadrature to Padé approximation ⋮ A convergence study for reduced rank extrapolation on nonlinear systems ⋮ A Schur complement approach to a general extrapolation algorithm ⋮ A general extrapolation algorithm ⋮ N-mode minimal tensor extrapolation methods ⋮ A general framework for ADMM acceleration ⋮ Vector Aitken extrapolation method for multilinear PageRank computations ⋮ The genesis and early developments of Aitken's process, Shanks' transformation, the \(\varepsilon\)-algorithm, and related fixed point methods ⋮ Matrix completion with \(\varepsilon\)-algorithm. In memory of Peter Wynn (1931--2017) ⋮ Third-order Newton-type methods combined with vector extrapolation for solving nonlinear systems ⋮ Fast solvers for discretized Navier-Stokes problems using vector extrapolation ⋮ Extrapolation methods and iterative computation of derivatives of eigensystems ⋮ Petviashvili type methods for traveling wave computations. II: Acceleration with vector extrapolation methods ⋮ An approach to the Gummel map by vector extrapolation methods ⋮ Some results about vector extrapolation methods and related fixed-point iterations ⋮ Acceleration methods for vector sequences ⋮ Image reconstruction and restoration using the simplified topological \(\varepsilon\)-algorithm ⋮ Acceleration results for the vector E-algorithm ⋮ Partitioned simulation of fluid-structure interaction. Coupling black-box solvers with quasi-Newton techniques ⋮ Extensions of Levin's transformations to vector sequences ⋮ Vector extrapolation methods with applications to solution of large systems of equations and to PageRank computations ⋮ Quasilinear vector extrapolation methods ⋮ The simplified topological \(\varepsilon\)-algorithms: software and applications ⋮ Some vector sequence transformations with applications to systems of equations ⋮ Convergence and acceleration properties for the vector \(\epsilon\)- algorithm ⋮ Extrapolation methods for some singular fixed point sequences ⋮ Convergence acceleration of Kaczmarz's method ⋮ Extrapolation methods for vector sequences ⋮ Extrapolation methods for the numerical solution of nonlinear Fredholm integral equations ⋮ Convergence acceleration during the 20th century ⋮ Computation of the eigenelements of a matrix by the \(\varepsilon\)- algorithm ⋮ Computation of Padé approximants and continued fractions ⋮ Matrix polynomial and epsilon-type extrapolation methods with applications ⋮ A survey of Shanks' extrapolation methods and their applications ⋮ Tensor extrapolation methods with applications ⋮ Lanczos-type algorithms for solving systems of linear equations ⋮ A general projection algorithm for solving systems of linear equations ⋮ About Henrici's transformation for accelerating vector sequences ⋮ Application of vector extrapolation methods to consistent singular linear systems ⋮ Solution of integral equations using generalised inverse, function-valued Padé approximants. I ⋮ Convergence acceleration of iterative algorithms. Applications to thin shell analysis and Navier-Stokes equations ⋮ Vector extrapolation enhanced TSVD for linear discrete ill-posed problems ⋮ Matrix Shanks Transformations ⋮ Some unusual results on extrapolation methods ⋮ Vector and matrix sequence transformations based on biorthogonality ⋮ Vector sequence transformations: Methodology and applications to linear systems ⋮ The epsilon algorithm and related topics ⋮ Vector extrapolation methods. Applications and numerical comparison ⋮ On some matrix extrapolation methods ⋮ Nonlinear Schwarz iterations with reduced rank extrapolation ⋮ The rise and fall of the vector epsilon algorithm ⋮ Some inequalities of the Gram determinants of the Krylov vector sequence associated with an orthonormal matrix in \(\mathbb{R}^ p\) ⋮ A preconditioned and extrapolation-accelerated GMRES method for pagerank ⋮ Extrapolation and prediction of sequences in a vector space ⋮ Biorthogonal vector sequence transformations and Padé approximation of vector series

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
• Some recent developments in the theories of continued fractions and the Padé table
• Computation of the eigenelements of a matrix by the \(\varepsilon\)- algorithm
• Particular rules for the vector \(\varepsilon\)-algorithm
• Some results in the theory of the vector \(\varepsilon\)-algorithm
• Upon systems of recursions which obtain among the quotients of the Padé table
• Vector continued fractions
• Classification problems in differential topology. VI: Classification of \((s-1)\)-connected \((2s+1)\)-manifolds
• A note on the \(\epsilon\)-algorithm
• Recursive Evaluation of Padé Approximants for Matrix Sequences
• Acceleration Techniques for Iterated Vector and Matrix Problems
• The g-Algorithm
• 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
• Upon the Padé Table Derived from a Stieltjes Series
• The Padé Table and Its Relation to Certain Algorithms of Numerical Analysis
• 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: Généralisations de la transformation de Shanks, de la table de Padé et de l'\(\varepsilon\)-algorithme