Prediction proberties of Aitken's iterated ^2 process, of Wynn's epsilon algorithm, and of Brezinski's iterated theta algorithm

DOI10.1016/S0377-0427(00)00363-0zbMATH Open0974.65002arXivmath/0002111OpenAlexW1965260121MaRDI QIDQ1590791FDOQ1590791

Authors: Ernst Joachim Weniger 

Publication date: 29 November 2001

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

Abstract: The prediction properties of Aitken's iterated Delta^2 process, Wynn's epsilon algorithm, and Brezinski's iterated theta algorithm for (formal) power series are analyzed. As a first step, the defining recursive schemes of these transformations are suitably rearranged in order to permit the derivation of accuracy-through-order relationships. On the basis of these relationships, the rational approximants can be rewritten as a partial sum plus an appropriate transformation term. A Taylor expansion of such a transformation term, which is a rational function and which can be computed recursively, produces the predictions for those coefficients of the (formal) power series which were not used for the computation of the corresponding rational approximant.

Full work available at URL: https://arxiv.org/abs/math/0002111

Recommendations

• Index-doubling in sequences by Aitken extrapolation
• An acceleration property of the \(E\)-algorithm for alternate sequences
• scientific article; zbMATH DE number 3946822
• Convergence acceleration of some logarithmic sequences
• Acceleration property for the columns of the E-algorithm

zbMATH Keywords

convergence ratenumerical exampleepsilon algorithmtheta algorithmAitken's process

Mathematics Subject Classification ID

Convergence and divergence of continued fractions (40A15) Extrapolation to the limit, deferred corrections (65B05)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• On the summation of some divergent hypergeometric series and related perturbation expansions
• Title not available (Why is that?)
• Padé-type approximation and general orthogonal polynomials
• Title not available (Why is that?)
• Title not available (Why is that?)
• The Splitting Extrapolation Method
• The Padé Table and Its Relation to Certain Algorithms of Numerical Analysis
• Title not available (Why is that?)
• Title not available (Why is that?)
• Approximants de Padé
• Title not available (Why is that?)
• Sequence transformations and their applications
• Padé approximation and its applications. Proceedings of a conference held in Antwerp, Belgium, 1979
• The Skolem property in rings of integer-valued polynomials
• Extrapolation algorithms and Padé approximations: A historical survey
• On a Device for Computing the e m (S n ) Transformation
• Title not available (Why is that?)
• Title not available (Why is that?)
• Prediction properties of some extrapolation methods
• Partial Padé prediction
• Extrapolation methods
• Prediction Properties of the t-Transformation
• Rational approximations for the modified Bessel function of the second kind
• The summation of the ordinary and renormalized perturbation series for the ground state energy of the quartic, sextic, and octic anharmonic oscillators using nonlinear sequence transformations
• Interpolation between sequence transformations
• On remainder estimates for Levin-type sequence transformations
• Title not available (Why is that?)
• Numerical Comparisons of Nonlinear Convergence Accelerators
• Acceleration of Linear and Logarithmic Convergence
• Acceleration of vector sequences by multi-dimensional Δ2 methods
• A convergent renormalized strong coupling perturbation expansion for the ground state energy of the quartic, sextic, and octic anharmonic oscillator
• Accélération de la convergence en analyse numérique
• Upon systems of recursions which obtain among the quotients of the Padé table
• Laurent series and their Padé approximations
• On the Convergence and Stability of the Epsilon Algorithm
• A note on T-transformation of Lubkin
• Title not available (Why is that?)
• Convergence acceleration via combined nonlinear-condensation transformations
• Summing a common type of slowly convergent series of positive terms
• Asymptotic behaviour of iterated modified \(\Delta^ 2\) and \(\theta_ 2\) transforms on some slowly convergent sequences
• Projection methods for linear systems
• Title not available (Why is that?)
• Automatic Selection of Sequence Transformations
• Convergence acceleration of logarithmic fixed point sequences
• Extrapolation of asymptotic expansions by a modified Aitken \(delta^ 2- \)formula
• Comparison of four algorithms accelerating the convergence of a subset of logarithmic fixed point sequences
• Iterations of convergence accelerating nonlinear transforms
• Borel summability and indeterminacy of the Stieltjes moment problem: Application to the anharmonic oscillators
• Title not available (Why is that?)
• Aitken acceleration of some alternating series
• Error analysis of Aitken's \(\Delta^ 2\) process
• Rational approximation and its applications in mathematics and physics. Proceedings, Łańcut, Poland, 1985
• Rational approximation and interpolation. Proceedings of the United Kingdom-United States Conference held at Tampa, Florida, December 12-16, 1983
• Title not available (Why is that?)
• Padé approximants method and its applications to mechanics
• Title not available (Why is that?)
• Title not available (Why is that?)
• Aitken acceleration and Fibonacci numbers
• Aitken Sequences and Generalized Fibonacci Numbers
• Title not available (Why is that?)
• The \(\delta^ 2\)-process and related topies
• The \(\delta^ 2\)-process and related topics. II
• Title not available (Why is that?)
• Comparison of four nonlinear transforms on some classes of logarithmic fixed point sequences
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (28)

• The epsilon algorithm and related topics
• A new method for accelerating convergence of alternating series
• Global approximation for some functions
• Series prediction based on algebraic approximants
• Mathematical properties of a new Levin-type sequence transformation introduced by Čı́žek, Zamastil, and Skála. I. Algebraic theory
• Introduction to the improved Levin-type algorithms for accelerating convergence of sequence.
• On the mathematical nature of Guseinov's rearranged one-range addition theorems for Slater-type functions
• Title not available (Why is that?)
• Convergence analysis of the summation of the factorially divergent Euler series by Padé approximants and the delta transformation
• Numerical evaluation of Hilbert transforms for oscillatory functions: A convergence accelerator approach
• Extrapolation methods for improving the convergence of oligomer calculations to the infinite chain limit of quasi-one-dimensional stereoregular polymers.
• Comparison of sequence accelerators for the Gaver method of numerical Laplace transform inversion
• On condition numbers of the Shanks transformation
• Development of the Levin-type algorithms for accelerating convergence of sequences
• Calculation of poles of meromorphic functions with q-d, r-s and \(\epsilon\)-algorithms. Acceleration of these processes
• Acceleration property for the columns of the E-algorithm
• Application of Wynn's epsilon algorithm to periodic continued fractions
• Construction of new generalizations of Wynn's epsilon and rho algorithm by solving finite difference equations in the transformation order
• Title not available (Why is that?)
• Title not available (Why is that?)
• Hirota's bilinear method, Shanks' transformation, and the \(\varepsilon\)-algorithms
• The genesis and early developments of Aitken's process, Shanks' transformation, the \(\varepsilon\)-algorithm, and related fixed point methods
• A class of new transforms tailored for the hypergeometric series
• Confluent form of the multistep \(\varepsilon\)-algorithm, and the relevant integrable system
• Irregular input data in convergence acceleration and summation processes: General considerations and some special Gaussian hypergeometric series as model problems
• Introduction to the determinantal formulae for the Levin-type algorithms
• Schwinger-Lanczos algorithm for calculation of off-shell \(T\)-matrix elements and Wynn's epsilon algorithm
• Index-doubling in sequences by Aitken extrapolation

This page was built for publication: Prediction proberties of Aitken's iterated \(\Delta^2\) process, of Wynn's epsilon algorithm, and of Brezinski's iterated theta algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1590791)