-
Construction of New Generalizations of Wynn's Epsilon and Rho Algorithm by Solving Finite Difference Equations in the Transformation Order
Authors:
Xiang-Ke Chang,
Yi He,
Xing-Biao Hu,
Jian-Qing Sun,
Ernst Joachim Weniger
Abstract:
We construct new sequence transformations based on Wynn's epsilon and rho algorithms. The recursions of the new algorithms include the recursions of Wynn's epsilon and rho algorithm and of Osada's generalized rho algorithm as special cases. We demonstrate the performance of our algorithms numerically by applying them to some linearly and logarithmically convergent sequences as well as some diverge…
▽ More
We construct new sequence transformations based on Wynn's epsilon and rho algorithms. The recursions of the new algorithms include the recursions of Wynn's epsilon and rho algorithm and of Osada's generalized rho algorithm as special cases. We demonstrate the performance of our algorithms numerically by applying them to some linearly and logarithmically convergent sequences as well as some divergent series.
△ Less
Submitted 25 March, 2019;
originally announced March 2019.
-
Convergence acceleration algorithm via an equation related to the lattice Boussinesq equation
Authors:
Yi He,
Xing-Biao Hu,
Jian-Qing Sun,
Ernst Joachim Weniger
Abstract:
The molecule solution of an equation related to the lattice Boussinesq equation is derived with the help of determinantal identities. It is shown that this equation can for certain sequences be used as a numerical convergence acceleration algorithm. Numerical examples with applications of this algorithm are presented.
The molecule solution of an equation related to the lattice Boussinesq equation is derived with the help of determinantal identities. It is shown that this equation can for certain sequences be used as a numerical convergence acceleration algorithm. Numerical examples with applications of this algorithm are presented.
△ Less
Submitted 16 May, 2011;
originally announced May 2011.
-
Summation of Divergent Power Series by Means of Factorial Series
Authors:
Ernst Joachim Weniger
Abstract:
Factorial series played a major role in Stirling's classic book "Methodus Differentialis" (1730), but now only a few specialists still use them. This article wants to show that this neglect is unjustified, and that factorial series are useful numerical tools for the summation of divergent (inverse) power series. This is documented by summing the divergent asymptotic expansion for the exponential…
▽ More
Factorial series played a major role in Stirling's classic book "Methodus Differentialis" (1730), but now only a few specialists still use them. This article wants to show that this neglect is unjustified, and that factorial series are useful numerical tools for the summation of divergent (inverse) power series. This is documented by summing the divergent asymptotic expansion for the exponential integral $E_{1} (z)$ and the factorially divergent Rayleigh-Schrödinger perturbation expansion for the quartic anharmonic oscillator. Stirling numbers play a key role since they occur as coefficients in expansions of an inverse power in terms of inverse Pochhammer symbols and vice versa. It is shown that the relationships involving Stirling numbers are special cases of more general orthogonal and triangular transformations.
△ Less
Submitted 4 May, 2010;
originally announced May 2010.
-
On the Analyticity of Laguerre Series
Authors:
Ernst Joachim Weniger
Abstract:
The transformation of a Laguerre series $f (z) = \sum_{n=0}^{\infty} λ_{n}^{(α)} L_{n}^{(α)} (z)$ to a power series $f (z) = \sum_{n=0}^{\infty} γ_{n} z^{n}$ is discussed. Many nonanalytic functions can be expanded in this way. Thus, success is not guaranteed. Simple sufficient conditions based on the decay rates and sign patters of the $λ_{n}^{(α)}$ as $n \to \infty$ can be formulated which gua…
▽ More
The transformation of a Laguerre series $f (z) = \sum_{n=0}^{\infty} λ_{n}^{(α)} L_{n}^{(α)} (z)$ to a power series $f (z) = \sum_{n=0}^{\infty} γ_{n} z^{n}$ is discussed. Many nonanalytic functions can be expanded in this way. Thus, success is not guaranteed. Simple sufficient conditions based on the decay rates and sign patters of the $λ_{n}^{(α)}$ as $n \to \infty$ can be formulated which guarantee that $f (z$ is analytic at $z=0$. Meaningful result are obtained if the $λ_{n}^{(α)}$ either decay exponentially or factorially as $n \to \infty$. The situation is much more complicated if the $λ_{n}^{(α)}$ decay algebraically as $n \to \infty$. If the $λ_{n}^{(α)}$ ultimately have the same sign, the series expansions for the power series coefficients diverge, and the corresponding function is not analytic at $z=0. If the $λ_{n}^{(α)}$ ultimately have strictly alternating signs, the series expansions for the power series coefficients are summable and the power series represents an analytic function. In the case of simple $λ_{n}^{(α)}$, the summation of the divergent series for the power series coefficients can often be accomplished with the help of analytic continuation formulas for hypergeometric series, but if the $λ_{n}^{(α)}$ are more complicated, numerical techniques have to be employed. Certain nonlinear sequence transformations -- in particular the so-called delta transformation [E. J. Weniger, Comput. Phys. Rep. \textbf{10}, 189 -- 371 (1989), Eq. (8.4-4)] -- sum the divergent series occurring in this context effectively.
△ Less
Submitted 28 August, 2008;
originally announced August 2008.
-
Asymptotic Approximations to Truncation Errors of Series Representations for Special Functions
Authors:
Ernst Joachim Weniger
Abstract:
Asymptotic approximations ($n \to \infty$) to the truncation errors $r_n = - \sum_{ν=0}^{\infty} a_ν$ of infinite series $\sum_{ν=0}^{\infty} a_ν$ for special functions are constructed by solving a system of linear equations. The linear equations follow from an approximative solution of the inhomogeneous difference equation $Δr_n = a_{n+1}$. In the case of the remainder of the Dirichlet series f…
▽ More
Asymptotic approximations ($n \to \infty$) to the truncation errors $r_n = - \sum_{ν=0}^{\infty} a_ν$ of infinite series $\sum_{ν=0}^{\infty} a_ν$ for special functions are constructed by solving a system of linear equations. The linear equations follow from an approximative solution of the inhomogeneous difference equation $Δr_n = a_{n+1}$. In the case of the remainder of the Dirichlet series for the Riemann zeta function, the linear equations can be solved in closed form, reproducing the corresponding Euler-Maclaurin formula. In the case of the other series considered -- the Gaussian hypergeometric series ${}_2 F_1 (a, b; c; z)$ and the divergent asymptotic inverse power series for the exponential integral $E_1 (z)$ -- the corresponding linear equations are solved symbolically with the help of Maple. The practical usefulness of the new formalism is demonstrated by some numerical examples.
△ Less
Submitted 3 November, 2005;
originally announced November 2005.
-
A Rational Approximant for the Digamma Function
Authors:
Ernst Joachim Weniger
Abstract:
Power series representations for special functions are computationally satisfactory only in the vicinity of the expansion point. Thus, it is an obvious idea to use instead Padé approximants or other rational functions constructed from sequence transformations. However, neither Padé approximants nor sequence transformation utilize the information which is avaliable in the case of a special functi…
▽ More
Power series representations for special functions are computationally satisfactory only in the vicinity of the expansion point. Thus, it is an obvious idea to use instead Padé approximants or other rational functions constructed from sequence transformations. However, neither Padé approximants nor sequence transformation utilize the information which is avaliable in the case of a special function -- all power series coefficients as well as the truncation errors are explicitly known -- in an optimal way. Thus, alternative rational approximants, which can profit from additional information of that kind, would be desirable. It is shown that in this way a rational approximant for the digamma function can be constructed which possesses a transformation error given by an explicitly known series expansion.
△ Less
Submitted 20 June, 2003;
originally announced June 2003.
-
Nonlinear sequence transformations for the acceleration of convergence and the summation of divergent series
Authors:
Ernst Joachim Weniger
Abstract:
Slowly convergent series and sequences as well as divergent series occur quite frequently in the mathematical treatment of scientific problems. In this report, a large number of mainly nonlinear sequence transformations for the acceleration of convergence and the summation of divergent series are discussed. Some of the sequence transformations of this report as for instance Wynn's $ε$ algorithm…
▽ More
Slowly convergent series and sequences as well as divergent series occur quite frequently in the mathematical treatment of scientific problems. In this report, a large number of mainly nonlinear sequence transformations for the acceleration of convergence and the summation of divergent series are discussed. Some of the sequence transformations of this report as for instance Wynn's $ε$ algorithm or Levin's sequence transformation are well established in the literature on convergence acceleration, but the majority of them is new. Efficient algorithms for the evaluation of these transformations are derived. The theoretical properties of the sequence transformations in convergence acceleration and summation processes are analyzed. Finally, the performance of the sequence transformations of this report are tested by applying them to certain slowly convergent and divergent series, which are hopefully realistic models for a large part of the slowly convergent or divergent series that can occur in scientific problems and in applied mathematics.
△ Less
Submitted 19 June, 2003;
originally announced June 2003.
-
Nonlinear Sequence Transformations: Computational Tools for the Acceleration of Convergence and the Summation of Divergent Series
Authors:
Ernst Joachim Weniger
Abstract:
Convergence problems occur abundantly in all branches of mathematics or in the mathematical treatment of the sciences. Sequence transformations are principal tools to overcome convergence problems of the kind. They accomplish this by converting a slowly converging or diverging input sequence $\{s_n \}_{n=0}^{\infty}$ into another sequence $\{s^{\prime}_n \}_{n=0}^{\infty}$ with hopefully better…
▽ More
Convergence problems occur abundantly in all branches of mathematics or in the mathematical treatment of the sciences. Sequence transformations are principal tools to overcome convergence problems of the kind. They accomplish this by converting a slowly converging or diverging input sequence $\{s_n \}_{n=0}^{\infty}$ into another sequence $\{s^{\prime}_n \}_{n=0}^{\infty}$ with hopefully better numerical properties. Padé approximants, which convert the partial sums of a power series to a doubly indexed sequence of rational functions, are the best known sequence transformations, but the emphasis of the review will be on alternative sequence transformations which for some problems provide better results than Padé approximants.
△ Less
Submitted 10 July, 2001;
originally announced July 2001.
-
Extrapolation Methods for Improving the Convergence of Oligomer Calculations to the Infinite Chain Limit of Quasi-Onedimensional Stereoregular Polymers
Authors:
Ernst Joachim Weniger,
Bernard Kirtman
Abstract:
Quasi-onedimensional stereoregular polymers as for example polyacetylene are currently of considerable interest. There are basically two different approaches for doing electronic structure calculations: One method is essentially based on concepts of solid state theory. The other method is essentially a quantum chemical method since it approximates the polymer by oligomers consisting of a finite…
▽ More
Quasi-onedimensional stereoregular polymers as for example polyacetylene are currently of considerable interest. There are basically two different approaches for doing electronic structure calculations: One method is essentially based on concepts of solid state theory. The other method is essentially a quantum chemical method since it approximates the polymer by oligomers consisting of a finite number of monomer units. In this way, the highly developed technology of quantum chemical molecular programs can be used. Unfortunately, oligomers of finite size are not necessarily able to model those features of a polymer which crucially depend of its in principle infinite extension. In such a case extrapolation techniques can be extremely helpful. For example, one can perform electronic structure calculations for a sequence of oligomers with an increasing number of monomer units. In the next step, one then can try to determine the limit of this sequence for an oligomer of infinite length with the help of suitable extrapolation methods. Several different extrapolation methods are discussed which are able to accomplish an extrapolation of energies and properties of oligomers to the infinite chain limit. Calculations for the ground state energy of polyacetylene are presented which demonstrate the practical usefulness of extrapolation methods.
△ Less
Submitted 18 April, 2000; v1 submitted 17 April, 2000;
originally announced April 2000.
-
Irregular Input Data in Convergence Acceleration and Summation Processes: General Considerations and Some Special Gaussian Hypergeometric Series as Model Problems
Authors:
Ernst Joachim Weniger
Abstract:
Sequence transformations accomplish an acceleration of convergence or a summation in the case of divergence by detecting and utilizing regularities of the elements of the sequence to be transformed. For sufficiently large indices, certain asymptotic regularities normally do exist, but the leading elements of a sequence may behave quite irregularly. The Gaussian hypergeometric series 2F1 (a, b; c…
▽ More
Sequence transformations accomplish an acceleration of convergence or a summation in the case of divergence by detecting and utilizing regularities of the elements of the sequence to be transformed. For sufficiently large indices, certain asymptotic regularities normally do exist, but the leading elements of a sequence may behave quite irregularly. The Gaussian hypergeometric series 2F1 (a, b; c; z) is well suited to illuminate problems of that kind. Sequence transformations perform quite well for most parameters and arguments. If, however, the third parameter $c$ of a nonterminating hypergeometric series 2F1 is a negative real number, the terms initially grow in magnitude like the terms of a mildly divergent series. The use of the leading terms of such a series as input data leads to unreliable and even completely nonsensical results. In contrast, sequence transformations produce good results if the leading irregular terms are excluded from the transformation process. Similar problems occur also in perturbation expansions. For example, summation results for the infinite coupling limit k_3 of the sextic anharmonic oscillator can be improved considerably by excluding the leading terms from the transformation process. Finally, numerous new recurrence formulas for the 2F1 (a, b; c; z) are derived.
△ Less
Submitted 31 March, 2000;
originally announced March 2000.
-
Prediction Properties of Aitken's Iterated Delta^2 Process, of Wynn's Epsilon Algorithm, and of Brezinski's Iterated Theta Algorithm
Authors:
Ernst Joachim Weniger
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 appro…
▽ More
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.
△ Less
Submitted 14 February, 2000;
originally announced February 2000.
-
Convergence Acceleration via Combined Nonlinear-Condensation Transformations
Authors:
U. D. Jentschura,
P. J. Mohr,
G. Soff,
E. J. Weniger
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 kn…
▽ More
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.
△ Less
Submitted 21 September, 1998;
originally announced September 1998.
