Acceleration of convergence of some infinite sequences \A_n\ whose asymptotic expansions involve fractional powers of n via the d^(m) transformation

DOI10.1007/S11075-019-00870-ZMaRDI QIDQ827084zbMATH OpenOpenAlexFDO

Authors Avram Sidi

Publication date 6 January 2021

Published in Numerical Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

acceleration of convergenceasymptotic expansionsfractional powersinfinite productsinfinite series

Mathematics Subject Classification ID

Convergence and divergence of series and sequences (40A05) Approximation to limiting values (summation of series, etc.) (40A25) Extrapolation to the limit, deferred corrections (65B05) Numerical summation of series (65B10)

Abstract: In this paper, we discuss the application of the author's $ilde{d}^{(m)}$ transformation to accelerate the convergence of infinite series $su{m}^{i}nft{y}_{n=1}{a}_n$ when the terms $a_n$ have asymptotic expansions that can be expressed in the form ${\displaystyle }$ a_nsim(n!)^{s/m}expleft[sum^{m}_{i=0}q_in^{i/m} ight]sum^infty_{i=0}w_i n^{gamma-i/m}quad ext{as $noinfty$},quad s ext{integer.}${\displaystyle }$ We discuss the implementation of the $ilde{d}^{(m)}$ transformation via the recursive W-algorithm of the author. We show how to apply this transformation and how to assess in a reliable way the accuracies of the approximations it produces, whether the series converge or they diverge. We classify the different cases that exhibit unique numerical stability issues in floating-point arithmetic. We show that the $ilde{d}^{(m)}$ transformation can also be used efficiently to accelerate the convergence of infinite products $pro{d}^{i}nft{y}_{n=1}(1+v_n)$, where $v_{n}simsu{m}^{i}nft{y}_{i=0}{e}_i{n}^{-t/m-i/m}$ as $noinfty$, $tgeqm+1$ an integer. Finally, we give several numerical examples that attest the high efficiency of the $ilde{d}^{(m)}$ transformation for the different cases.

Recommendations

• Accelerating infinite products
• scientific article; zbMATH DE number 784531
• scientific article; zbMATH DE number 3910965
• Recent results relevant to the evaluation of infinite series
• Acceleration of sequences with transformations involving hypergeometric functions

Cites work

• A user-friendly extrapolation method for computing infinite range integrals of products of oscillatory functions
• Accelerating infinite products
• Acceleration of Convergence of a Family of Logarithmically Convergent Sequences
• An Algorithm for a Generalization of the Richardson Extrapolation Process
• An algorithm for a special case of a generalization of the Richardson extrapolation process
• Analytic theory of singular difference equations
• Asymptotic behaviour of iterated modified \(\Delta^ 2\) and \(\theta_ 2\) transforms on some slowly convergent sequences
• Convergence Analysis for a Generalized Richardson Extrapolation Process with an Application to the d (1) -Transformation on Convergent and Divergent Logarithmic Sequences
• Development of non-linear transformations for improving convergence of sequences
• Extensions of Drummond's process for convergence acceleration
• Further convergence and stability results for the generalized Richardson extrapolation process \(GREP^{(1)}\) with an application to the \(D^{(1)}\)-transformation for infinite integrals
• Généralisations de la transformation de Shanks, de la table de Padé et de l'\(\varepsilon\)-algorithme
• scientific article; zbMATH DE number 3121129 (Why is no real title available?)
• scientific article; zbMATH DE number 3532658 (Why is no real title available?)
• scientific article; zbMATH DE number 1821102 (Why is no real title available?)
• New convergence results on the generalized Richardson extrapolation process GREP$^{(1)}$ for logarithmic sequences
• Practical Extrapolation Methods
• Sequence transformations and their applications
• Some Properties of a Generalization of the Richardson Extrapolation Process
• Summing a common type of slowly convergent series of positive terms
• The summation of series whose terms have asymptotic representations
• Two new classes of nonlinear transformations for accelerating the convergence of infinite integrals and series

Cited in

(3)

• Analytical and numerical studies of the convergence behavior of the \({\mathcal J}\) transformation
• Development of the Overholt transformation for accelerating the convergence of sequences
• Series transformations to improve and extend convergence

This page was built for publication: Acceleration of convergence of some infinite sequences \(\{A_n\}\) whose asymptotic expansions involve fractional powers of \(n\) via the \(\widetilde{d}^{(m)}\) transformation

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