Scalar Levin-type sequence transformations

DOI10.1016/S0377-0427(00)00359-9zbMATH Open0976.65004arXivmath/0005209OpenAlexW2073603295WikidataQ29038564 ScholiaQ29038564MaRDI QIDQ1590780FDOQ1590780

Authors: Herbert H. H. Homeier 

Publication date: 21 December 2000

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

Abstract: Sequence transformations are important tools for the convergence acceleration of slowly convergent scalar sequences or series and for the summation of divergent series. Transformations that depend not only on the sequence elements or partial sums $s_n$ but also on an auxiliary sequence of so-called remainder estimates $omeg{a}_n$ are of Levin-type if they are linear in the $s_n$, and nonlinear in the $omeg{a}_n$. Known Levin-type sequence transformations are reviewed and put into a common theoretical framework. It is discussed how such transformations may be constructed by either a model sequence approach or by iteration of simple transformations. As illustration, two new sequence transformations are derived. Common properties and results on convergence acceleration and stability are given. For important special cases, extensions of the general results are presented. Also, guidelines for the application of Levin-type sequence transformations are discussed, and a few numerical examples are given.

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

Recommendations

• Extensions of Levin's transformations to vector sequences
• 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.
• Development of the Levin-type algorithms for accelerating convergence of sequences
• Acceleration of Convergence of a Family of Logarithmically Convergent Sequences

zbMATH Keywords

numerical examplesconvergence accelerationsequence transformationsLevin type transformations

Mathematics Subject Classification ID

Extrapolation to the limit, deferred corrections (65B05)

Cites Work

• HURRY: An Acceleration Algorithm for Scalar Sequences and Series
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Continued fractions with applications
• On the summation of some divergent hypergeometric series and related perturbation expansions
• Extrapolation methods theory and practice
• Title not available (Why is that?)
• Title not available (Why is that?)
• Padé-type approximation and general orthogonal polynomials
• 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
• Development of non-linear transformations for improving convergence of sequences
• A general extrapolation algorithm
• An Algorithm for a Generalization of the Richardson Extrapolation Process
• Title not available (Why is that?)
• Generalized neville type extrapolation schemes
• Extrapolation methods for Sommerfeld integral tails
• On a Device for Computing the e m (S n ) Transformation
• A User-Friendly Extrapolation Method for Oscillatory Infinite Integrals
• Title not available (Why is that?)
• 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
• 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
• On remainder estimates for Levin-type sequence transformations
• Numerical Comparisons of Nonlinear Convergence Accelerators
• Acceleration of Linear and Logarithmic Convergence
• On a generalization of the Richardson extrapolation process
• Evaluating infinite integrals involving Bessel functions of arbitrary order
• Title not available (Why is that?)
• 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
• A general extrapolation procedure revisited
• A derivation of extrapolation algorithms based on error estimates
• Some Properties of a Generalization of the Richardson Extrapolation Process
• Convergence Properties of Some Nonlinear Sequence Transformations
• Title not available (Why is that?)
• A formula for accelerating the convergence of a general series
• A Levin-type algorithm for accelerating the convergence of Fourier series
• Convergence acceleration via combined nonlinear-condensation transformations
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• An automatic integration procedure for infinite range integrals involving oscillatory kernels
• An asymptotically hierarchy-consistent, iterative sequence transformation for convergence acceleration of Fourier series
• A convergence acceleration method of Fourier series
• A Maple package for transforming series, sequences and functions
• Brève communication. Transformations de suites
• Convergence acceleration of logarithmically convergent series avoiding summation
• Title not available (Why is that?)
• Title not available (Why is that?)
• Extended Aitken acceleration
• Rational approximation and interpolation. Proceedings of the United Kingdom-United States Conference held at Tampa, Florida, December 12-16, 1983
• Convergence Analysis for a Generalized Richardson Extrapolation Process with an Application to the d (1) -Transformation on Convergent and Divergent Logarithmic Sequences
• Transforming logarithmic to linear convergence by interpolation
• A hierarchically consistent, iterative sequence transformation
• Title not available (Why is that?)
• On the stability of the \(\mathcal J\) transformation
• Determinantal representations for the \(\mathfrak{J}\) transformation
• Analytical and numerical studies of the convergence behavior of the \({\mathcal J}\) transformation
• Title not available (Why is that?)

Cited In (27)

• The epsilon algorithm and related topics
• Efficient calculation of Coulomb matrix elements for bilayers of confined charge carriers with arbitrary spatial separation
• On the convergence acceleration of slowly convergent sums involving oscillating terms
• Global approximation for some functions
• A hierarchically consistent, iterative sequence transformation
• Extensions of Levin's transformations to vector sequences
• 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.
• Lucas decomposition and extrapolation methods for the evaluation of infinite integrals involving the product of three Bessel functions of arbitrary order
• Iterations of convergence accelerating nonlinear transforms
• Interpolation between sequence transformations
• Numerical evaluation of Hilbert transforms for oscillatory functions: A convergence accelerator approach
• Efficient algorithm for summation of some slowly convergent series
• Study of a generalized Levin-Weniger convergence accelerator of numerical series: Particular cases and applications to multi-electron integrals in atomic physics
• 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
• Acceleration of generalized hypergeometric functions through precise remainder asymptotics
• Method of summation of some slowly convergent series
• On the regularity of the Levin \(u\)-transform
• New properties of a certain method of summation of generalized hypergeometric series
• Construction of new generalizations of Wynn's epsilon and rho algorithm by solving finite difference equations in the transformation order
• Complex-plane generalization of scalar levin transforms: A robust, rapidly convergent method to compute potentials and fields in multi-layered media
• Fast and stable rational approximation of generalized hypergeometric functions
• 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
• Extended procedures for extrapolation to the limit
• Development of the Overholt transformation for accelerating the convergence of sequences

Uses Software

• HURRY

This page was built for publication: Scalar Levin-type sequence transformations

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