Abstract
We describe a simple analytical method for effective summation of series, including divergent series. The method is based on self-similar approximation theory resulting in self-similar root approximants. The method is shown to be general and applicable to different problems, as is illustrated by a number of examples. The accuracy of the method is not worse, and in many cases better, than that of Padé approximants, when the latter can be defined.
1. Introduction
In numerous cases of applied mathematics and mathematical physics the solutions to problems can only be represented as series derived by means of some kind of perturbation theory or iterative procedure. A great majority of such series is even divergent, having meaning only as asymptotic series for an infinitesimally small expansion variable. While the considered problems often require to consider finite values of this variable, sometimes even very large values. The standard way of treating such asymptotic series, for the purpose of their extrapolation to the finite values of the variable, is by invoking the Padé approximants []. The latter, however, exhibit several deficiencies limiting their applicability, as is discussed in References [,], for instance, such a notorious deficiency as the appearance of spurious poles. Another weak point is the ambiguity of choosing one of the Padé approximants PM/N from the table of many admissible, for each series of order k, variants satisfying the condition M + N + 1 = k. Also, in the limit of a large variable x the approximant PM/N(x) behaves as xM−N. Hence, only integer powers of x are allowed. It is possible to improve the results by employing the modified Padé approximants [], corresponding to the power
, with choosing the appropriate value of γ satisfying the large-variable limit.
In the present paper, we show that it is possible to formulate a general method for effectively extrapolating and interpolating asymptotic series. The method enjoys the following advantages: (i) It is unambiguously defined for each given series of order k; (ii) It allows for the treatment of large-variable behavior of any type, whether with integer, rational, or irrational powers; (iii) Being more general, it is not less accurate than the method of the Padé approximants, when the latter exist, in many cases, being more accurate.
In the great majority of realistic situations, only a few terms of asymptotic expansions are available. Therefore, in the examples below, we do not consider very large series, showing that even several terms allow us to derive quite accurate approximations.
2. Self-Similar Root Approximants
Suppose we are interested in finding a real function f(x) of a real variable x. This function is defined by a complicated equation that cannot be solved exactly. However, applying a kind of perturbation theory, we can derive the small-variable behavior of this function
represented by asymptotic series, with the k-th order expansion
where
Sometimes, the large-variable behavior of the function
is also known and can be represented by an expansion over 1/x as
with
For what follows, it is convenient to deal with the ratio f(x)/f0(x), which at small variable x → 0 behaves as
and at large values of the variable x → ∞ it tends to
The extrapolation of the small-variable expansions to the large-variable region can be done by means of self-similar approximation theory [–]. In this approach, the transfer from a k-th order approximation, say, a small-variable expansion, to the higher orders of approximations are treated as the motion with respect to the approximation order k playing the role of discrete time. Constructing a dynamical system, whose trajectory is bijective to the sequence of approximations, makes it feasible to find a fixed point representing the sought function. The convergence to the fixed point is governed by control functions. The self-similar approximation theory combines the methods of optimal control theory, dynamical theory, and renormalization-group approach. We shall not go into the details and mathematical justification of the self-similar approximation theory that has been thoroughly expounded in References [–], but we shall use some of its consequences.
Employing this theory for the purpose of interpolation between the small-variable and large-variable regions, it is possible to come [–] to the self-similar root approximant
A theorem has been proved [] stating that all parameters Ai and powers ni of approximant (9) are uniquely defined through the large-variable form (5).
However, the root approximant (9) cannot be uniquely defined through the small-variable expansion (2). This hinders the applicability of the approximant (9), since in the majority of cases, the small-variable expansion is better known, providing a number of terms, while the knowledge of the large-variable behavior is limited by just a single term (6), often even without precise data for the amplitude B. In order to extend the applicability of approximant (9) to be uniquely defined through the small-variable expansion, it is necessary to impose some constraints on the powers nj. Such a straightforward constraint is the requirement that all parameters Aj of approximant (9) be involved in the definition of the large-variable limit, which implies the relation
with nk = β − α. By expanding Eq. (9) in powers of x, it is easy to prove that all parameters Aj are uniquely defined through the coefficients aj of small-variable expansion (2). In addition, we can require the validity of the limiting form (6), which improves accuracy.
The self-similar root approximant (9), with conditions (6) and (10), whose parameters Aj are uniquely defined by the accuracy-through-order procedure and are expressed through the coefficients aj of the small-variable expansion (2), can be called, for short, the root approximant. In the following sections, we demonstrate that this root approximant provides quite accurate approximations for different problems, uniformly extrapolating the small-variable expansion (2), valid for x → 0, to the whole region of x ∈ [0, ∞].
3. Illustration by Simple Examples
Before going to more complicated problems, we show the efficiency of the method by simple cases.
3.1. Hard-Core Scattering Problem
Let us start the illustration of the method from the problem considered by Baker and Gammel []. When calculating the scattering length of a repulsive square-well potential, one meets the integral
whose limit, as x → ∞, equals π/15. Baker and Gammel state that this integral cannot be correctly evaluated by the standard Padé method. To solve the problem, they suggest a modified method employing a power of the Padé approximant. We show below that such integrals can easily be treated by means of the root approximants.
The small-variable expansion of this integral reads as
Comparing this with form (2), we have S0(x) = x/9. Since expansion (2) is in powers of x2, we construct the root approximants (9) using x2 as a variable. Thus, the root approximant of third order is
where the parameters are
To fourth order,
where
To fifth order,
where
And to sixth order,
where
All these approximants converge to π/15, as x → ∞. The higher the approximant order, the faster the convergence.
3.2. Debye Function
The n-th order Debye function is defined [] through the integral representation
For |x| < 2π and n ≥ 1, it possesses the expansion
in which B2k are Bernoulli numbers. At large x and Re n > 0, one has
where
Below, we consider the case of n = 3, corresponding to the Debye function
The small-variable expansion for the latter takes the form
in which
While the large-variable behavior is given by the expression
with
Constructing the root approximant
we compare it with the exact numerical values of the function D(x) and find that
approximates well this function in the whole region of x ∈ [0, ∞], with the maximal error of 15% at x = 5. The best two-point Padé approximant of the same order, P1/4(x), is less accurate, yielding the maximal error of 33% at x = 15.
3.3. Fermi-Dirac Integral
The general form of the j-th order Fermi-Dirac integral is
Its asymptotic expansions are known [].
For concreteness, let us consider the zero-order case that reduces to the function
At small x, this function tends to ln 2, and at large x, we have
The root approximant
where
provides an accurate approximation for the function F(x) in the whole region of x ∈ [0, ∞], the maximal error being 5%. The two-point Padé approximant P3/2(x) is slightly less accurate, with the maximal error of 6%.
3.4. Fekete-Szegö Problem
The problem of maximizing the absolute value of a functional in subclasses of normalized functions is called the Fekete-Szegö problem [,]. The Fekete-Szegö functional is bounded by the function
where 0 < x < 1.
In order to consider the interval [0, ∞], as in other examples, we can use the change of the variable
Then z → ∞ as x → 1. Expanding F(z) at small z gives
The root approximant
uniformly approximates the function F(z) on the interval z ∈ [0, ∞], with the maximal error about 10%. The two-point Padé approximant P2/2(z) is worse, having the maximal error twice larger than the root approximant
.
4. Some Useful Tricks
It is important to mention some tricks allowing for the convenient use of the method. Below, we discuss the interchange of small-variable and large -variable limits and the problem of dealing with logarithms.
4.1. Inversion of Expansions
In the above examples, we have considered functions, whose expansions are better known for the small-variable limit, while a few, or just a single term, are available in the large-variable limit. But generally, the small-variable and large-variable limits are interchangeable. In those cases, when the large-variable expansion in powers of 1/x provides a number of terms and this expansion enjoys better convergence properties, it is possible to inverse the small-variable limit to the large-variable limit by using the variable change x = 1/t. Then, instead of the function f(x), we consider the function
Conversely, the large-variable behavior (4) transforms to the small-variable behavior
in which
where
After this change of the variable it is straightforward to employ the same procedure of constructing the root approximants, as is explained in Section 2.
More generally, it is possible to use the change of the variable t = 1/xs, with a positive power s > 0, so that again t → ∞, when x → 0.
4.2. Example of Inversion
As an illustration of the inversion procedure, we give below a typical example, discussing it rather briefly, since the whole method of constructing the root approximants is the same as before.
Let us consider the partition function of the so-called zero-dimensional oscillator, or the generating functional of zero-dimensional φ4 field theory, which is defined through the integral
where x plays the role of a coupling parameter. In the weak-coupling limit, one has [] the asymptotic expansion
in which the coefficients are
For instance
and so on.
The strong-coupling expansion reads as
here the strong-coupling expansion provides a number of terms. Moreover, the absolute values of the coefficients in this expansion diminish with increasing order, contrary to the coefficients an in the weak-coupling expansion, which grow as nn with increasing order n. This makes the strong-coupling expansion more suitable for constructing root approximants.
Resorting to the change of the variable x = 1/t4, we consider the function J(t) ≡ I(1/t4) and follow the scheme of the previous section. We define the root approximants
that give us the approximants
for the sought function. Found in that way approximant
has the maximal error of 5% for the whole range of x ∈ [0, ∞]. For comparison, the Padé approximant P1/2(x) has the maximal error of about 20%, which is much less accurate.
4.3. Dealing with Logarithms
It is worth paying attention to the problem of series involving logarithms, which often appear in physics applications. Such series do not yield any complication for the method of root approximants described here. There are two equivalent ways of treating such series. Thus, if a series contains the terms with xn, xn+1, and with xn ln x, then it is admissible to consider as the terms of one order either those containing xn and xn ln x or the terms xn+1 and xn ln x.
As an illustration, let us consider, e.g., the typical form of such a series involving logarithms as that one arising in the Nambu-Iona Lasinio model [] and leading to the function
where x plays the role of mass. At asymptotically small x, it follows
While at large x, one has
Keeping in mind the dependence of the last expansion on 1/x2, it is convenient to use the variablez = 1/x2. The root approximant, satisfying the required limits, has the form
with all parameters uniquely defined by the given expansions. This expression approximates well the initial function f(x), with the maximal error of 2% at x ≈ 2. Contrary to this, the best Padé approximant of the same order has the error of 11% at x ≈ 1.5.
5. Ground-State Energy of Electron Gas
Important and not trivial problems arise when studying the properties of charged systems [–]. Here we show how our method works for the case of homogeneous electron systems.
5.1. One-Dimensional Electron Gas
The Hartree-Fock part of the uniform electron energy is well known. The problem arises in calculating the correlation energy. The latter is usually presented in a reduced dimensionless form ε(rs) as a function of the Seitz radius rs. High-density expansion for one-dimensional uniform electron gas [] corresponds to small rs, when for the correlation energy one has
where
The low-density expansion [] implies large rs, when
where
The root approximant, enjoying the same expansions, but valid for arbitrary rs reads as
with the parameters
Comparing the prediction of the root approximant with the data from diffusion Monte Carlo calculations [] in the interval 0 < rs < 20, we find that the maximal error of
is 8%. Padé approximants give the errors between 2% and 10%. Thus,
has the error of 2%, while
has the maximal error of 10%. The Cioslowski interpolation method [] results [] in a better accuracy of 1%. However, this method includes an additional parameter that is fitted from numerical Monte Carlo calculations. While our aim has been in constructing good approximations without fitting parameters, being based only on asymptotic expansions. The principal importance of avoiding fitting parameters is crucial for those problems where no exact numerical data are available.
5.2. Two-Dimensional Electron Gas
Correlation energy of a homogenous two-dimensional electron gas was studied in several articles, e.g., in References [–]. In high-density limit (small rs), the ground-state energy reads [] as
where the first two terms constitute the Hartree-Fock energy, with
And the last term is the correlation energy
with the coefficients
In the low-density limit (large rs) the asymptotic expansion for the correlation energy can be written [] as
where
For intermediate rs, there have been suggested [,,] several phenomenological expressions with parameters fitted from Monte Carlo calculations. Thus, Gori-Giorgi et al. [] suggested the form
with the parameters
This expression can be used as a numerical result for estimating the accuracy of approximate analytic formulas.
The root approximant, satisfying all asymptotic expansions reads as
where the parameters are
The error of this approximant is about 5%.
6. Systems with Spherical Symmetry
Finite quantum systems often enjoy spherical symmetry. Below, we consider two examples of such systems that are important for applications.
6.1. Energy of Harmonium Atoms
An N-electron harmonium atom is described by the Hamiltonian
where dimensionless units are employed and
This Hamiltonian provides a rather realistic modeling of trapped ions, quantum dots, and some other finite systems, such as atomic nuclei and metallic grains []. This is why the energy of harmonium atoms has been intensively studied [–]. Here we show that root approximants give a good approximation for the energy of such systems. We consider the ground-state energy of a two-electron harmonium.
At a shallow harmonic potential, the energy can be expanded [] in powers of ω, so that
with the truncated series
For instance, to third order, we get
with the coefficients
And for a rigid potential, the energy is approximated [] as
where
To fourth order, one has
where
with the Catalan constant
The root approximant, respecting all given small-ω, as well as large-ω expansions, is
with the parameters
We estimate the accuracy of the root approximant comparing it with the numerical data from Reference [] and find that its maximal error is only 0.9%. Note that Padé approximants cannot be used in the case of harmonium, since the small-variable and large-variable asymptotic expansions are incompatible.
6.2. Energy of Two-Electron Spherium
The two-electron spherium is a system consisting of two electrons that are confined to the surface of a sphere of radius R. The ground-state energy of the system [,] possesses the small-radius expansion
in which
The coefficients c2 and c3 can also be expressed in closed forms that, however, are too much cumbersome [], because of which we give here only their numerical values.
In the large-radius limit, the energy has the expansion
The root approximant can be writen in the form
where
Comparing this expression with numerical data [], we find that the maximal error occurs at R = 20, being only 0:1%. The best Padé approximant
is much less accurate, having the maximal error, also at R = 20, but an order larger, 1:5%.
7. Discussion
We have described a simple and general method for interpolating functions between their small-variable and large-variable asymptotic expansions. The method is based on the construction of self-similar root approximants enjoying the general form
All parameters Ai can be uniquely defined through the corresponding asymptotic expansions. By changing the variable, it is easy to inverse the expansions between the small-variable and large-variable limits.
Our aim has been to suggest a method that would involve no fitting parameters. This is especially important in those complicated cases, where numerical data in the whole region of the variable are not available. The absence of fitting parameters makes our aproach different from other intrepolation methods, such as the Cioslowski method [].
We have demonstrated the method of root approximants by several examples, whose structure is typical for many applications, including the hard-core scattering problem, Debye function, Fermi-Dirac integral, Fekete-Szegö problem, zero-dimensional oscillator, homogeneous electron gas, harmonium atom, and spherium.
We have analyzed several more problems, e.g., the interpolation of the polaron mass between weak-coupling and strong-coupling limits studied earlier by the Feynman variational procedure [] and by other methods [–]. Our approach provides approximations, whose accuracy is comparable or better than that of other methods, being at the same time more simple.
Generally, the suggested method provides the accuracy not worse than the method of Padé approximants and in the majority of cases is more accurate than the latter.
Except the root approximants of the general form (9), we also have considered additive approximants represented by the sums
This type of expressions can be considered either as additive root approximants or an additive variant resulting from self-similar factor approximants [].
For example, in the case of one-dimensional electron gas, the correlation energy is approximated as
with the parameters
This expression has the maximal error of 11%. However, a more detailed analysis of such additive approximants requires a separate investigation, which is out of the scope of the present paper.
Acknowledgments
One of the authors (V.I.Y.) acknowledges financial support from the Russian Foundation for Basic Research (grant 14-02-00723) and is grateful for useful discussions to E.P. Yukalova.
Author Contributions
The authors equally contributed to the paper.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Baker, G.A.; Graves-Moris, P. Padé Approximants; Cambridge University: Cambridge, UK, 1996. [Google Scholar]
- Gluzman, S.; Yukalov, V.I. Extrapolation of perturbation theory expansions by self-similar approximants. Eur. J. Appl. Math. 2014, 25, 595–628. [Google Scholar]
- Baker, G.A.; Gammel, J.L. The Padé approximant. J. Math. Anal. Appl. 1961, 2, 21–30. [Google Scholar]
- Yukalov, V.I. Statistical mechanics of strongly nonideal systems. Phys. Rev. A 1990, 42, 3324–3334. [Google Scholar]
- Yukalov, V.I. Self-similar approximations for strongly interacting systems. Phys. A 1990, 167, 833–860. [Google Scholar]
- Yukalov, V.I. Method of self-similar approximations. J. Math. Phys. 1991, 32, 1235–1239. [Google Scholar]
- Yukalov, V.I. Stability conditions for method of self-similar approximations. J. Math. Phys. 1992, 33, 3994–4001. [Google Scholar]
- Yukalov, V.I.; Yukalova, E.P. Temporal dynamics in perturbation theory. Phys. A 1996, 225, 336–362. [Google Scholar]
- Yukalov, V.I.; Yukalova, E.P.; Gluzman, S. Self-similar interpolation in quantum mechanics. Phys. Rev. A 1998, 58, 96–115. [Google Scholar]
- Gluzman, S.; Yukalov, V.I. Unified approach to crossover phenomena. Phys. Rev. E 1998, 58, 4197–4209. [Google Scholar]
- Yukalov, V.I.; Gluzman, S. Self-similar crossover in statistical physics. Phys. A 1999, 273, 401–415. [Google Scholar]
- Yukalov, V.I.; Yukalova, E.P. Self-similar structures and fractal transforms in approximation theory. Chaos Solit. Fract. 2002, 14, 839–861. [Google Scholar]
- Abramowitz, M.; Stegun, I.A. Handbook of Mathematical Functions; Dover: New York, NY, USA, 1965. [Google Scholar]
- Dingle, R.B. Asymptotic Expansions: Their Derivation and Interpretation; Academic: London, UK, 1973. [Google Scholar]
- Fekete, M.; Szegö, G. A remark about odd simple functions. J. Lond. Math. Soc. 1933, 8, 85–89. [Google Scholar]
- Dziok, J. A general solution of the Fekete-Szegö problem. Bound. Value Probl. 2013, 2013, 98. [Google Scholar]
- Yukalov, V.I. Self-similar renormalization near unstable fixed points. Int. J. Mod. Phys. B 1993, 7, 1711–1730. [Google Scholar]
- Kunihiro, T.; Hatsuda, T. A self-consistent mean-field approach to the dynamical symmetry breaking. Prog. Theor. Phys. 1984, 71, 1332–1345. [Google Scholar]
- Loos, P.F.; Gill, P.M.W. Correlation energy of the spin-polarized uniform electron gas at high density. Phys. Rev. B 2011, 84. [Google Scholar] [CrossRef]
- Cioslowski, J. Note on the asymptotic isomer count of large fullerenes. J. Math. Chem. 2014, 52, 1–5. [Google Scholar]
- Cioslowski, J.; Albin, J. Electrostatic self-energies of discrete charge distributions on Jordan curves. J. Math. Chem. 2014, 52, 2520–2531. [Google Scholar]
- Loos, P.F. High-density correlation energy expansion of the one-dimensional uniform electron gas. J. Chem. Phys. 2013, 138, 064108. [Google Scholar]
- Cioslowski, J. Robust interpolation between weak- and strong-correlation regimes of quantum systems. J. Chem. Phys. 2012, 136. [Google Scholar] [CrossRef]
- Sim, H.K.; Tao, R.; Wu, F.Y. Ground-state energy of charged fluids in two dimensions. Phys. Rev. B 1986, 34, 7123–7128. [Google Scholar]
- Tanatar, B.; Ceperley, D.M. Ground state of the two-dimensional electron gas. Phys. Rev. B 1989, 39, 5005–5016. [Google Scholar]
- Kwon, Y.; Ceperley, D.M.; Martin, R.M. Effects of three-body and backflow correlations in the two-dimensional electron gas. Phys. Rev. B 1993, 48, 12037–12046. [Google Scholar]
- Attaccalite, C.; Moroni, S.; Gori-Giorgi, P.; Bachelet, G.B. Correlation energy and spin polarization in the 2D electron gas. Phys. Rev. Lett. 2002, 88. [Google Scholar] [CrossRef]
- Gori-Giorgi, P.; Attaccalite, C.; Moroni, S.; Bachelet, G.B. Two-dimensional electron gas: Correlation energy versus density and spin polarization. Int. J. Quant. Chem. 2003, 91, 126–130. [Google Scholar]
- Constantin, L.A.; Perdew, J.P.; Pitarke, J.M. Collapse of the electron gas to two dimensions in density functional theory. 2008, arXiv, p. 0806.1900. arXiv.org e-Print archive. Available online: http://arxiv.org/abs/0806.1900 accessed on 15 May 2015.
- Drummond, N.D.; Needs, R.J. Quantum Monte Carlo study of the ground state of the two-dimensional Fermi fluid. Phys. Rev. B 2009, 79. [Google Scholar] [CrossRef]
- Loos, P.F.; Gill, P.M.W. Exact energy of the spin-polarized two-dimensional electron gas at high density. Phys. Rev. B 2011, 83. [Google Scholar] [CrossRef]
- Birman, J.L.; Nazmitdinov, R.G.; Yukalov, V.I. Effects of symmetry breaking in finite quantum systems. Phys. Rep. 2013, 526, 1–91. [Google Scholar]
- Cioslowski, J.; Strasburger, K.; Matito, E. The three-electron harmonium atom: The lowest-energy doublet and quadruplet states. J. Chem. Phys. 2012, 136. [Google Scholar] [CrossRef]
- Cioslowski, J.; Albin, J. Oscillatory and fluctuating terms in energies of assemblies of equicharged particles subject to spherically symmetric power-law potentials. J. Chem. Phys. 2013, 139. [Google Scholar] [CrossRef]
- Cioslowski, J.; Albin, J. Asymptotic equivalence of the shell-model and local-density descriptions of Coulombic systems confined by radially symmetric potentials in two and three dimensions. J. Chem. Phys. 2013, 139. [Google Scholar] [CrossRef]
- Cioslowski, J. The weak-correlation limit of few-electron harmonium atoms. J. Chem. Phys. 2013, 139. [Google Scholar] [CrossRef]
- Cioslowski, J.; Strasburger, K.; Matito, E. Benchmark calculations on the lowest-energy singlet, triplet, and quintet states of the four-electron harmonium atom. J. Chem. Phys. 2014, 141. [Google Scholar] [CrossRef]
- Matito, E.; Cioslowski, J.; Vyboishchikov, S.F. Properties of harmonium atoms from FCI calculations: Calibration and benchmarks for the ground state of the two-electron species. Phys. Chem. Chem. Phys. 2010, 12, 6712–6716. [Google Scholar]
- Loos, P.F.; Gill, P.M. Ground state of two electrons on a sphere. Phys. Rev. A 2009, 79. [Google Scholar] [CrossRef]
- Feynman, R.P. Statistical Mechanics; Benjamin: Reading, UK, 1972. [Google Scholar]
- Feranchuk, I.D.; Fisher, S.I.; Komarov, L.I. Analytical investigation of the polaron problem. J. Phys. Solid State 1985, 18, 5083–5094. [Google Scholar]
- Alexandrou, C.; Rosenfelder, R. Stochastic solution to highly nonlocal actions: The polaron problem. Phys. Rep. 1992, 215, 1–48. [Google Scholar]
- Kleinert, H. Variational interpolation algorithm between weak- and strong-coupling expansions—Application to the polaron. Phys. Lett. A 1995, 207, 133–139. [Google Scholar]
- Kornilovitch, P.E.; Pike, E.R. Polaron effective mass from Monte Carlo simulations. Phys. Rev. B 2004, 69. [Google Scholar] [CrossRef]
- Gluzman, S.; Yukalov, V.I.; Sornette, D. Self-similar factor approximants. Phys. Rev. E 2003, 67. [Google Scholar] [CrossRef]
© 2015 by the authors; licensee MDPI, Basel, Switzerland This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution license (http://creativecommons.org/licenses/by/4.0/).