skip to main content

Algorithm 957: Evaluation of the Repeated Integral of the Coerror Function by Half-Range Gauss-Hermite Quadrature

Published:01 March 2016Publication History
Skip Abstract Section

Abstract

Nonstandard Gaussian quadrature is applied to evaluate the repeated integral inerfc x of the coerror function for n ∈ N0, x ∈ R in an appropriate domain of the (n, x)-plane. Relevant software in MATLAB is provided: in particular, two routines evaluating the function to an accuracy of 12 respective 30-decimal digits.

Skip Supplemental Material Section

Supplemental Material

References

  1. Milton Abramowitz and Irene A. Stegun, eds. 1964. Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables. National Bureau of Standards, Applied Mathematics Series 55, Washington, D.C.Google ScholarGoogle Scholar
  2. D. E. Amos. 1973. Bounds on Iterated Coerror Functions and Their Ratios. Math. Comp. 27 (1973), 413--427.Google ScholarGoogle ScholarCross RefCross Ref
  3. Walter Gautschi. 1961. Recursive Computation of the Repeated Integrals of the Error Function. Math. Comp. 15, 227--232. {Also in Walter Gautschi. 2014. Selected Works with Commentaries, Vol. 1, 260--265, Birkhäuser, New York, NY.}Google ScholarGoogle Scholar
  4. Walter Gautschi. 1977. Evaluation of the Repeated Integrals of the Coerror Function. ACM Trans. Math. Software 3, 240--252. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Walter Gautschi. 2004. Orthogonal Polynomials: Computation and Approximation. Numerical Mathematics and Scientific Computation. Oxford University Press, New York, NY.Google ScholarGoogle ScholarCross RefCross Ref
  6. Walter Gautschi. 2012. Numerical Analysis (2d ed.). Birkhäuser, New York, NY.Google ScholarGoogle Scholar
  7. Walter Gautschi. Orthogonal Polynomials in Matlab: Exercises and Solutions, Software, Environments, and Tools, SIAM, to appear.Google ScholarGoogle Scholar
  8. Walter Gautschi. 2014. A Matlab Suite of Programs for Generating Orthogonal Polynomials and Related Quadrature Rules. Purdue University Research Repository. DOI:10.4231/R7959FHPGoogle ScholarGoogle Scholar

Index Terms

  1. Algorithm 957: Evaluation of the Repeated Integral of the Coerror Function by Half-Range Gauss-Hermite Quadrature

        Recommendations

        Reviews

        Timothy R. Hopkins

        The accurate evaluation of the repeated integrals of the coerror function defined as with is required in a number of important application areas in the physical sciences. The usual method for evaluating this function is based on three-term recurrence relationships, and controlling loss of accuracy is tricky. The method proposed here is based on numerical quadrature and gives a guaranteed accuracy over a predetermined domain. Assuming the use of IEEE standard, double precision arithmetic, a domain, D ( n , x ), is first determined in which the computation of the function will neither underflow nor overflow and 12 significant decimal digit accuracy may be obtained using 200 or less quadrature points. The domain is found using a combination of mathematical and computational techniques. Further analysis using a MATLAB software implementation allows estimations of the number of quadrature points, N *, required for 12-digit accuracy to be made over subintervals of the positive x -range. These estimations may then be used to produce an expression for computing a suitable value for N * for a given x ≥ 0, thus providing a computationally efficient evaluation of the function. Test results are presented that confirm the predicted accuracy. MATLAB functions are provided that implement these methods both in IEEE double precision and in extended precision. The software used to perform the accuracy and domain computations is also available. This paper is a well-written account of the detail necessary to generate an accurate and efficient numerical method for evaluating the special function defined above. It will be of interest both to practitioners who require the accurate results that the associated software generates and to specialists in the numerical evaluation of special functions where it will act as a good example of a careful analysis of a new numerical approach. Online Computing Reviews Service

        Access critical reviews of Computing literature here

        Become a reviewer for Computing Reviews.

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        Full Access

        • Published in

          cover image ACM Transactions on Mathematical Software
          ACM Transactions on Mathematical Software  Volume 42, Issue 1
          February 2016
          181 pages
          ISSN:0098-3500
          EISSN:1557-7295
          DOI:10.1145/2888419
          Issue’s Table of Contents

          Copyright © 2016 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 1 March 2016
          • Accepted: 1 February 2015
          • Revised: 1 October 2014
          • Received: 1 March 2013
          Published in toms Volume 42, Issue 1

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article
          • Research
          • Refereed

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader