Extrapolation Methods: Theory and Practice.
Jet Wimp, Claude Brezinski, Michela Redivo‐Zaglia
Introduction to the Theory. First Steps. What is an Extrapolation Method? What is an Extrapolation Algorithm? Quasi-linear Sequence Transformations. Sequence Transformations as Ratios of Determinants. Triangular Recursive Schemes. Normal Forms of the Algorithms. Progressive Forms of the Algorithms. Particular Rules of the Algorithms. Accelerability and Non-accelerability. Optimality. Asymptotic Behaviour of Sequences. Scalar Extrapolation Algorithms. The E-algorithm. Richardson Extrapolation Process. The -algorithm. The G-transformation. Rational Extrapolation. Generalizations of the -algorithm. Levin's Transformations. Overholt's Process. -type Algorithms. The Iterated 2 Process. Miscellaneous Algorithms. Special Devices. Error Estimates and Acceleration. Convergence Tests and Acceleration. Construction of Asymptotic Expansions. Construction of Extrapolation Processes. Extraction…