Survey of numerical stability issues in convergence acceleration
From MaRDI portal
Publication:608517
DOI10.1016/j.apnum.2010.03.009zbMath1203.65012MaRDI QIDQ608517
Publication date: 25 November 2010
Published in: Applied Numerical Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.apnum.2010.03.009
numerical examples; extrapolation; numerical stability; linear sequences; floating-point arithmetic; acceleration of convergence; Levin transformation; general linear sequences; generalized Richardson extrapolation process; Levin-Sidi \(d^{(m)}\) transformation; logarithmic sequences
65B05: Extrapolation to the limit, deferred corrections
Related Items
A comparative study of numerical steepest descent, extrapolation, and sequence transformation methods in computing semi-infinite integrals, Acceleration of convergence of general linear sequences by the Shanks transformation, An extended multistep Shanks transformation and convergence acceleration algorithm with their convergence and stability analysis, Convergence Acceleration and Improvement by Regular Matrices
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On rates of acceleration of extrapolation methods for oscillatory infinite integrals
- Recent results relevant to the evaluation of infinite series
- On a generalization of the Richardson extrapolation process
- A general extrapolation algorithm
- An algorithm for a special case of a generalization of the Richardson extrapolation process
- Two new classes of nonlinear transformations for accelerating the convergence of infinite integrals and series
- Extrapolation methods theory and practice
- Vereinfachte Rekursionen zur Richardson-Extrapolation in Spezialfällen
- On condition numbers of some quasi-linear transformations
- Extension and completion of Wynn's theory on convergence of columns of the epsilon table
- Further convergence and stability results for the generalized Richardson extrapolation process \(GREP^{(1)}\) with an application to the \(D^{(1)}\)-transformation for infinite integrals
- Numerical treatment of ordinary differential equations by extrapolation methods
- Numerical quadrature by extrapolation
- Fehlerabschätzungen und Extrapolation mit rationalen Funktionen bei Verfahren vom Richardson-Typus
- New convergence results on the generalized Richardson extrapolation process GREP$^{(1)}$ for logarithmic sequences
- HURRY: An Acceleration Algorithm for Scalar Sequences and Series
- An Algorithm for a Generalization of the Richardson Extrapolation Process
- Analysis of Convergence of the T-Transformation for Power Series
- Some Properties of a Generalization of the Richardson Extrapolation Process
- Numerical Comparisons of Nonlinear Convergence Accelerators
- On the Convergence and Stability of the Epsilon Algorithm
- Simplified Error Considerations for Richardson's Method
- Convergence Properties of Some Nonlinear Sequence Transformations
- Generalized neville type extrapolation schemes
- Acceleration of Linear and Logarithmic Convergence
- Practical Extrapolation Methods
- The Richardson Extrapolation Process with a Harmonic Sequence of Collocation Points
- Extrapolation methods and derivatives of limits of sequences
- A convergence and stability study of the iterated Lubkin transformation and the $\theta$-algorithm
- Development of non-linear transformations for improving convergence of sequences
- On a Device for Computing the e m (S n ) Transformation
- On condition numbers of the Shanks transformation