Convergence acceleration via combined nonlinear-condensation transformations

DOI10.1016/S0010-4655(98)00111-8zbMATH Open0995.81526arXivmath/9809111OpenAlexW2003832113MaRDI QIDQ696786FDOQ696786

Authors: Ulrich D. Jentschura, Peter J. Mohr, Gerhard Soff, Ernst Joachim Weniger 

Publication date: 12 September 2002

Published in: Computer Physics Communications (Search for Journal in Brave)

Abstract: A method of numerically evaluating slowly convergent monotone series is described. First, we apply a condensation transformation due to Van Wijngaarden to the original series. This transforms the original monotone series into an alternating series. In the second step, the convergence of the transformed series is accelerated with the help of suitable nonlinear sequence transformations that are known to be particularly powerful for alternating series. Some theoretical aspects of our approach are discussed. The efficiency, numerical stability, and wide applicability of the combined nonlinear-condensation transformation is illustrated by a number of examples. We discuss the evaluation of special functions close to or on the boundary of the circle of convergence, even in the vicinity of singularities. We also consider a series of products of spherical Bessel functions, which serves as a model for partial wave expansions occurring in quantum electrodynamic bound state calculations.

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

Recommendations

• Iterations of convergence accelerating nonlinear transforms
• Nonlinear Transformations for Accelerating the Convergence of M-Dimensional Series
• On accelerating the convergence of nonlinear iterative algorithms
• Accelerating the convergence speed of iterative methods for solving nonlinear systems
• scientific article; zbMATH DE number 2157181
• Convergence of nonlinear conjugate gradient methods
• scientific article
• Application of Non-Linear Extrapolations for the Convergence Acceleration of Source Iteration
• Convergence results for an accelerated nonlinear Cimmino algorithm
• Acceleration of convergence of static and dynamic iterations

zbMATH Keywords

numerical approximation and analysiscomputational techniquescalculations and mathematical techniques in atomic and molecular physicsquantum electrodynamics (specific calculations)

Mathematics Subject Classification ID

Electromagnetic interaction; quantum electrodynamics (81V10) Software, source code, etc. for problems pertaining to quantum theory (81-04)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The special functions and their approximations. Vol. I, II
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A zero-density theorem for the Riemann zeta-function
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The Behavior at Unit Argument of the Hypergeometric Function ${}_3 F_2 $
• Generalized Hypergeometric Functions at Unit Argument
• Ten Physical Applications of Spectral Zeta Functions
• Title not available (Why is that?)
• An Analytic Continuation of the Hypergeometric Series
• Uniform asymptotics for the incomplete gamma functions starting from negative values of the parameters
• Sequence transformations and their applications
• Development of non-linear transformations for improving convergence of sequences
• Extrapolation algorithms and Padé approximations: A historical survey
• On a Device for Computing the e m (S n ) Transformation
• Extrapolation methods
• Computing the hypergeometric function
• 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
• Numerical Comparisons of Nonlinear Convergence Accelerators
• Acceleration of Linear and Logarithmic Convergence
• Convergence Acceleration by Extraction of Linear Subsequences
• An Analytic Continuation Formula for the Generalized Hypergeometric Function
• 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
• Rational approximants using Levin-Weniger transforms
• Rational interpolation using Levin-Weiniger transforms
• Title not available (Why is that?)
• Analysis of Convergence of the T-Transformation for Power Series
• The Set of Logarithmically Convergent Sequences Cannot be Accelerated
• Convergence Properties of Some Nonlinear Sequence Transformations
• Title not available (Why is that?)
• Extrapolation of asymptotic expansions by a modified Aitken \(delta^ 2- \)formula
• A Convergence Acceleration Method for Some Logarithmically Convergent Sequences
• Brève communication. Transformations de suites
• The Riemann zeta function and the inverted harmonic oscillator
• Software needs in special functions
• Title not available (Why is that?)
• Borel Summability and Converging Factors for Some Everywhere Divergent Series
• An asymptotic representation for the Riemann zeta function on the critical line
• The Riemann-Siegel expansion for the zeta function: high orders and remainders
• Summation of Series of Positive Terms by Condensation Transformations

Cited In (21)

• The epsilon algorithm and related topics
• On the reduction of generalized polylogarithms to \(\mathrm{Li}_n\) and \(\mathrm{Li}_{2,2}\) and on the evaluation thereof
• Global approximation for some functions
• Mathematical properties of a new Levin-type sequence transformation introduced by Čı́žek, Zamastil, and Skála. I. Algebraic theory
• Enhanced and generalized one-step Neville algorithm: fractional powers and access to the convergence rate
• Convergence analysis of the summation of the factorially divergent Euler series by Padé approximants and the delta transformation
• Prediction proberties of Aitken's iterated \(\Delta^2\) process, of Wynn's epsilon algorithm, and of Brezinski's iterated theta algorithm
• Numerical evaluation of Hilbert transforms for oscillatory functions: A convergence accelerator approach
• 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.
• TECHNIQUES IN ANALYTIC LAMB SHIFT CALCULATIONS
• The holomorphic flow of the Riemann zeta function
• Optimal expected-shortfall portfolio selection with copula-induced dependence
• Relation between primes and nontrivial zeros in the Riemann hypothesis; Legendre polynomials, modified zeta function and Schrödinger equation
• An efficient algorithm for accelerating the convergence of oscillatory series, useful for computing the polylogarithm and Hurwitz zeta functions
• Prediction of unknown terms of a sequence and its application to some physical problems
• Numerical calculation of Bessel, Hankel and Airy functions
• Nonlinear Transformations for Accelerating the Convergence of M-Dimensional Series
• A class of new transforms tailored for the hypergeometric series
• Irregular input data in convergence acceleration and summation processes: General considerations and some special Gaussian hypergeometric series as model problems
• Scalar Levin-type sequence transformations

Uses Software

• Mathematica

This page was built for publication: Convergence acceleration via combined nonlinear-condensation transformations

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