Advertisement

Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Automatic quadrature of functions of the formgf(x¦)

Abstract

The standard routine QAGE from Quadpack is modified to allow the efficient evaluation of integrals of the form ∫ a b gf(x)¦)dx, wheref andg are assumed to be smooth. Using function values available during the adaptive integration process, zeros off are found and used as subdivision points. The technique compares favourably with both the original bisection strategy and the nonuniform trisection strategy of Berntsen et al. The modified algorithm extends the class of integrals that can be integrated with an automatic code, since it copes with problem integrals that can not be integrated using the bisection or trisection strategies.

This is a preview of subscription content, log in to check access.

References

  1. 1.

    J. Berntsen,A test of some well known quadrature routines, Reports in Informatics 20, Dept. of Informatics, University of Bergen, Norway, 1986.

  2. 2.

    J. Berntsen, T. O. Espelid, and T. Sørevik,On the subdivision strategy in adaptive quadrature algorithms, J. Comput. Appl. Math., 35 (1991), pp. 119–132

  3. 3.

    T. J. Dekker,Finding a zero by means of successive linear interpolation, in Constructive Aspects of the Fundamental Theorem of Algebra, B. Dejon and P. Henrici, eds., John Wiley, London, 1969.

  4. 4.

    W. Hanke,Die optimale Sektion bei adaptiven Integrationsverfahren mit globaler Strategic, Z. Angew. Math. Mech., 62 (1982), pp. T327-T329.

  5. 5.

    A. S. Kronrod,Nodes and Weights of Quadrature Formules, Consultants Bureau, New York, 1965.

  6. 6.

    R. Piessens,An algorithm for automatic integration, Angew. Informatik, 9 (1973), pp. 339–401.

  7. 7.

    R. Piessens, E. de Doncker-Kapenga, C. W. Überhuber, and D. K. Kahaner,QUADPACK, A Subroutine Package for Automatic Integration, Ser. Comput. Math. 1, Springer-Verlag, Berlin, 1983.

  8. 8.

    P.J. Davis and P. Rabinowitz,Methods of Numerical Integration, Academic Press, New York, 1984.

  9. 9.

    I. Robinson,Comparison of numerical integration programs, J. Comput. Appl. Math., 5:3 (1979), pp. 207–223.

  10. 10.

    A. Venter,Aanpasbare numeriese integrasie rekenaarroetines (Adaptive numerical integration routines), Report T/25, Department of Mathematics, P.U. for C.H.E., Vanderbijlpark, South Africa, 1995.

  11. 11.

    E. H. A. Venter,Aanpasbare Numeriese Integrasie (Adaptive Numerical Integration). Ph.D. thesis, P.U. for C.H.E., Vanderbijlpark, South Africa, 1995.

Download references

Author information

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Venter, A., Laurie, D.P. Automatic quadrature of functions of the formgf(x¦). Bit Numer Math 36, 387–394 (1996). https://doi.org/10.1007/BF01731990

Download citation

Key words

  • Adaptive quadrature
  • subdivision
  • zeros