Skip to main content

Numerical Integration

  • Chapter
  • First Online:
Basic Concepts in Computational Physics

Abstract

Numerical integration (quadrature) of proper integrals is characterized by a big variety of methods. This chapter discusses the rectangular rules (based on the forward, backward, and central difference approximation), the trapezoidal rule, and the Simpson rule as a multi-point integration method. It moves on to a more general description – the Newton-Cotes rules and, in particular, to the Romberg method. The Gauss-Legendre quadrature is introduced as a very efficient alternative. Finally, the treatment of improper integrals and of multiple integrals is discussed. Particular emphasis is on the errors involved.

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

Access this chapter

Institutional subscriptions

Notes

  1. 1.

    In this context the intermediate position \(x_{i+1/2}\) is understood as a true grid-point. If, on the other hand, the function value \(f_{i+1/2}\) is approximated by \(\mu f_{i+1/2}\), Eq. (2.29), the method is referred to as the trapezoidal rule.

  2. 2.

    The Lagrange polynomial p n−1(x) to the function f(x) is the polynomial of degree n − 1 that satisfies the n equations \(p_{n-1}(x_{j}) = f(x_{j})\) for \(j = 1,\ldots,n\), where x j denotes arbitrary but distinct grid-points.

  3. 3.

    Particular care is required when dealing with periodic functions!

References

  1. Jordan, C.: Calculus of Finite Differences, 3rd edn. AMS Chelsea, Providence (1965)

    Google Scholar 

  2. Ueberhuber, C.W.: Numerical Computation 2: Methods, Software and Analysis. Springer, Berlin/Heidelberg (1997)

    Google Scholar 

  3. Mathai, A.M., Haubold, H.J.: Special Functions for Applied Scientists. Springer, Berlin/Heidelberg (2008)

    Google Scholar 

  4. Beals, R., Wong, R.: Special Functions. Cambridge Studies in Advanced Mathematics. Cambridge University Press, Cambridge (2010)

    Google Scholar 

  5. Fornberg, B.: A Practical Guide to Pseudospectral Methods. Cambridge Monographs on Applied and Computational Mathematics. Cambridge University Press, Cambridge (1999)

    Google Scholar 

  6. Stoer, J., Bulirsch, R.: Introduction to Numerical Analysis, 2nd edn. Springer, Berlin/Heidelberg (1993)

    Google Scholar 

  7. Abramovitz, M., Stegun, I.A. (eds.): Handbook of Mathemathical Functions. Dover, New York (1965)

    Google Scholar 

  8. Olver, F.W.J., Lozier, D.W., Boisvert, R.F., Clark, C.W.: NIST Handbook of Mathematical Functions. Cambridge University Press, Cambridge (2010)

    Google Scholar 

  9. Sormann, H.: Numerische Methoden in der Physik. Lecture Notes. Institute of Theoretical and Computational Physics, Graz University of Technology (2011)

    Google Scholar 

  10. Dahlquist, G., Björk, Å.: Numerical Methods in Scientific Computing. Cambridge University Press, Cambridge (2008)

    Google Scholar 

  11. Press, W.H., Teukolsky, S.A., Vetterling, W.T., Flannery, B.P.: Numerical Recipes in C++, 2nd edn. Cambridge University Press, Cambridge (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Stickler, B.A., Schachinger, E. (2016). Numerical Integration. In: Basic Concepts in Computational Physics. Springer, Cham. https://doi.org/10.1007/978-3-319-27265-8_3

Download citation

Publish with us

Policies and ethics