329 research outputs found

    The exponentially convergent trapezoidal rule

    Get PDF
    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

    Full text link
    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

    Full text link
    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

    Get PDF
    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
    corecore