Convergence acceleration via combined nonlinear-condensation transformations

DOI10.1016/S0010-4655(98)00111-8MaRDI QIDQ696786zbMATHOpenAlexFDO

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)

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

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)

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.

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; zbMATH DE number 4161339
• 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

Cites work

• scientific article; zbMATH DE number 3649136 (Why is no real title available?)
• scientific article; zbMATH DE number 3121129 (Why is no real title available?)
• scientific article; zbMATH DE number 3141417 (Why is no real title available?)
• scientific article; zbMATH DE number 3863589 (Why is no real title available?)
• scientific article; zbMATH DE number 3872542 (Why is no real title available?)
• scientific article; zbMATH DE number 3968684 (Why is no real title available?)
• scientific article; zbMATH DE number 4098590 (Why is no real title available?)
• scientific article; zbMATH DE number 3728625 (Why is no real title available?)
• scientific article; zbMATH DE number 48955 (Why is no real title available?)
• scientific article; zbMATH DE number 192909 (Why is no real title available?)
• scientific article; zbMATH DE number 3474264 (Why is no real title available?)
• scientific article; zbMATH DE number 3492781 (Why is no real title available?)
• scientific article; zbMATH DE number 3611701 (Why is no real title available?)
• scientific article; zbMATH DE number 733520 (Why is no real title available?)
• scientific article; zbMATH DE number 1131976 (Why is no real title available?)
• scientific article; zbMATH DE number 872231 (Why is no real title available?)
• scientific article; zbMATH DE number 932670 (Why is no real title available?)
• scientific article; zbMATH DE number 3230499 (Why is no real title available?)
• scientific article; zbMATH DE number 3393634 (Why is no real title available?)
• A Convergence Acceleration Method for Some Logarithmically Convergent Sequences
• A convergent renormalized strong coupling perturbation expansion for the ground state energy of the quartic, sextic, and octic anharmonic oscillator
• A zero-density theorem for the Riemann zeta-function
• Acceleration of Linear and Logarithmic Convergence
• An Analytic Continuation Formula for the Generalized Hypergeometric Function
• An Analytic Continuation of the Hypergeometric Series
• An asymptotic representation for the Riemann zeta function on the critical line
• Analysis of Convergence of the T-Transformation for Power Series
• Borel Summability and Converging Factors for Some Everywhere Divergent Series
• Brève communication. Transformations de suites
• Computing the hypergeometric function
• Convergence Acceleration by Extraction of Linear Subsequences
• Convergence Properties of Some Nonlinear Sequence Transformations
• Development of non-linear transformations for improving convergence of sequences
• Extrapolation algorithms and Padé approximations: A historical survey
• Extrapolation methods
• Extrapolation of asymptotic expansions by a modified Aitken \(delta^ 2- \)formula
• Generalized Hypergeometric Functions at Unit Argument
• Interpolation between sequence transformations
• Numerical Comparisons of Nonlinear Convergence Accelerators
• On a Device for Computing the e m (S n ) Transformation
• On remainder estimates for Levin-type sequence transformations
• On the summation of some divergent hypergeometric series and related perturbation expansions
• Rational approximants using Levin-Weniger transforms
• Rational approximations for the modified Bessel function of the second kind
• Rational interpolation using Levin-Weiniger transforms
• Sequence transformations and their applications
• Software needs in special functions
• Summation of Series of Positive Terms by Condensation Transformations
• Ten Physical Applications of Spectral Zeta Functions
• The Behavior at Unit Argument of the Hypergeometric Function ${}_3 F_2 $
• The Riemann zeta function and the inverted harmonic oscillator
• The Riemann-Siegel expansion for the zeta function: high orders and remainders
• The Set of Logarithmically Convergent Sequences Cannot be Accelerated
• The special functions and their approximations. Vol. I, II
• 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
• Uniform asymptotics for the incomplete gamma functions starting from negative values of the parameters

Cited in

(21)

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

Describes a project that uses

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)