329 research outputs found
The exponentially convergent trapezoidal rule
It is well known that the trapezoidal rule converges geometrically when applied to analytic functions on periodic intervals or the real line. The mathematics and history of this phenomenon are reviewed and it is shown that far from being a curiosity, it is linked with computational methods all across scientific computing, including algorithms related to inverse Laplace transforms, special functions, complex analysis, rational approximation, integral equations, and the computation of functions and eigenvalues of matrices and operators
Unified analysis of finite-size error for periodic Hartree-Fock and second order M{\o}ller-Plesset perturbation theory
Despite decades of practice, finite-size errors in many widely used
electronic structure theories for periodic systems remain poorly understood.
For periodic systems using a general Monkhorst-Pack grid, there has been no
comprehensive and rigorous analysis of the finite-size error in the
Hartree-Fock theory (HF) and the second order M{\o}ller-Plesset perturbation
theory (MP2), which are the simplest wavefunction based method, and the
simplest post-Hartree-Fock method, respectively. Such calculations can be
viewed as a multi-dimensional integral discretized with certain trapezoidal
rules. Due to the Coulomb singularity, the integrand has many points of
discontinuity in general, and standard error analysis based on the
Euler-Maclaurin formula gives overly pessimistic results. The lack of analytic
understanding of finite-size errors also impedes the development of effective
finite-size correction schemes. We propose a unified analysis to obtain sharp
convergence rates of finite-size errors for the periodic HF and MP2 theories.
Our main technical advancement is a generalization of the result of [Lyness,
1976] for obtaining sharp convergence rates of the trapezoidal rule for a class
of non-smooth integrands. Our result is applicable to three-dimensional bulk
systems as well as low dimensional systems (such as nanowires and 2D
materials). Our unified analysis also allows us to prove the effectiveness of
the Madelung-constant correction to the Fock exchange energy, and the
effectiveness of a recently proposed staggered mesh method for periodic MP2
calculations [Xing, Li, Lin, J. Chem. Theory Comput. 2021]. Our analysis
connects the effectiveness of the staggered mesh method with integrands with
removable singularities, and suggests a new staggered mesh method for reducing
finite-size errors of periodic HF calculations
An efficient algorithm for accelerating the convergence of oscillatory series, useful for computing the polylogarithm and Hurwitz zeta functions
This paper sketches a technique for improving the rate of convergence of a
general oscillatory sequence, and then applies this series acceleration
algorithm to the polylogarithm and the Hurwitz zeta function. As such, it may
be taken as an extension of the techniques given by Borwein's "An efficient
algorithm for computing the Riemann zeta function", to more general series. The
algorithm provides a rapid means of evaluating Li_s(z) for general values of
complex s and the region of complex z values given by |z^2/(z-1)|<4.
Alternatively, the Hurwitz zeta can be very rapidly evaluated by means of an
Euler-Maclaurin series. The polylogarithm and the Hurwitz zeta are related, in
that two evaluations of the one can be used to obtain a value of the other;
thus, either algorithm can be used to evaluate either function. The
Euler-Maclaurin series is a clear performance winner for the Hurwitz zeta,
while the Borwein algorithm is superior for evaluating the polylogarithm in the
kidney-shaped region. Both algorithms are superior to the simple Taylor's
series or direct summation.
The primary, concrete result of this paper is an algorithm allows the
exploration of the Hurwitz zeta in the critical strip, where fast algorithms
are otherwise unavailable. A discussion of the monodromy group of the
polylogarithm is included.Comment: 37 pages, 6 graphs, 14 full-color phase plots. v3: Added discussion
of a fast Hurwitz algorithm; expanded development of the monodromy
v4:Correction and clarifiction of monodrom
The Casimir Effect
After a review of the standard calculation of the Casimir force between two
metallic plates at zero and non-zero temperatures, we present the study of
microscopic models to determine the large-distance asymptotic force in the
high-temperature regime. Casimir's conducting plates are modelized by plasmas
of interacting charges at temperature T. The charges are either classical, or
quantum-mechanical and coupled to a (classical) radiation field. In these
models, the force obtained is twice weaker than that arising from standard
treatments neglecting the microscopic charge fluctutations inside the bodies.
The enforcement of inert boundary conditions on the field in the usual
calculations turns out to be inadequate in this regime.
Other aspects of dispersion forces are also reviewed. The status of
(non-retarded) van der Waals-London forces in a dilute medium of non-zero
temperature and density is investigated. In a proper scaling regime called the
atomic limit (high dilution and low temperature), one is able to give the exact
large-distance atomic correlations up to exponentially small terms as T->0.
Retarded van der Waals forces and forces between dielectric bodies are also
reviewed.
Finally, the Casimir effect in critical phenomena is addressed by considering
the free Bose gas. It is shown that the grand-canonical potential of the gas in
a slab at the critical value of the chemical potential has finite size
corrections of the standard Casimir type. They can be attributed to the
existence of long-range order generated by gapless excitations in the phase
with broken continuous symmetry.Comment: Lecture notes prepared for the proceedings of the 1st Warsaw School
of Statistical Physics, Kazimierz, Poland, June 2005. To appear in Acta
Physica Polonica (2006). 52 pages, 0 figures. Available at
http://th-www.if.uj.edu.pl/acta/vol37/pdf/v37p2503.pd
- …