- Membership
- MAA Press
- Meetings
- Competitions
- Community
- Programs
- Students
- High School Teachers
- Faculty and Departments
- Underrepresented Groups
- MAA Awards
- MAA Grants

- News
- About MAA

Publisher:

Dover Publications

Publication Date:

2007

Number of Pages:

624

Format:

Paperback

Edition:

2

Price:

32.95

ISBN:

978-0486453392

Category:

Monograph

The Basic Library List Committee suggests that undergraduate mathematics libraries consider this book for acquisition.

[Reviewed by , on ]

Allen Stenger

10/26/2010

This book is an annotated catalog or encyclopedia of techniques in numerical integration, with the annotations giving particular attention to the types of function for which each method is best suited. It deals with integration only in the sense of evaluating integrals, and does not discuss numerical solution of differential equations. It concentrates on one-dimensional integrals, with one chapter on multiple integrals, and the treatment of Monte Carlo (sampling) methods is relatively weak. The chapter on error analysis is especially good, particularly since practitioners tend to take results on faith without any error analysis at all.

Like all good numerical analysis books, this one emphasizes that thinking should precede calculating: “Whenever possible, a problem should be analyzed and put into a proper form before it is run on a computer.’ (p. 5) Scattered throughout the book are examples of transformations that make an integral more tractable numerically. The book emphasizes the need to characterize the function before picking an integration method. The characterizations include not only an analysis of the singularities, but also broad behavioral characteristics such as whether the function is periodic, rapidly oscillatory, or has some special property such as satisfying a differential equation.

The book is an unaltered reprint of the 1984 second edition, but is still very up-to-date. For example, it covers all the integration methods used in *Mathematica* except for Duffy’s coordinates, and it is much more thorough (in its special subject of integration) than most numerical analysis texts. This is partly because it omits nearly all the proofs; the reader is referred to texts or original papers that contain the proof. The bibliography is enormous.

Allen Stenger is a math hobbyist and retired software developer. He is webmaster and newsletter editor for the MAA Southwestern Section and is an editor of the Missouri Journal of Mathematical Sciences. His mathematical interests are number theory and classical analysis. He volunteers in his spare time at MathNerds.org, a math help site that fosters inquiry learning.

- Preface to First Edition
- Preface to Second Edition

- Chapter 1. Introduction
- Why Numerical Integration?
- Formal Differentiation and Integration on Computers
- Numerical Integration and Its Appeal in Mathematics
- Limitations of Numerical Integration
- The Riemann Integral
- Improper Integrals
- The Riemann Integral in Higher Dimensions
- More General Integrals
- The Smoothness of Functions and ApproximateIntegration
- Weight Functions
- Some Useful Formulas
- Orthogonal Polynomials
- Short Guide to the Orthogonal Polynomials
- Some Sets of Polynomials Orthogonal over Figures in the Complex Plane
- Extrapolation and Speed-Up
- Numerical Integration and the Numerical Solution of Integral Equations

- Chapter 2. Approximate Integration Over a Finite Interval
- Primitive Rules
- Simpson's Rule
- Nonequally Spaced Abscissas
- Compound Rules
- Integration Formulas of Interpolatory Type
- Integration Formulas of Open Type
- Integration Rules of Gauss Type
- Integration Rules Using Derivative Data
- Integration of Periodic Functions
- Integration of Rapidly Oscillatory Functions
- Contour Integrals
- Improper Integrals (Finite Interval)
- Indefinite Integration

- Chapter 3. Approximate Integration Over Infinite Intervals
- Change of Variable
- Proceeding to the Limit
- Truncation of the Infinite Interval
- Primitive Rules for the Infinite Interval
- Formulas of Interpolatory Type
- Gaussian Formulas for the Infinite Interval
- Convergence of Formulas of Gauss Type for Singly and Doubly Infinite Intervals
- Oscillatory Integrands
- The Fourier Transform
- The Laplace Transform and Its Numerical Inversion

- Chapter 4. Error Analysis
- Types of Errors
- Roundoff Error for a Fixed Integration Rule
- Truncation Error
- Special Devices
- Error Estimates through Differences
- Error Estimates through the Theory of Analytic Functions
- Application of Functional Analysis to Numerical Integration
- Errors for Integrands with Low Continuity
- Practical Error Estimation

- Chapter 5. Approximate Integration in Two or More Dimensions
- Introduction
- Some Elementary Multiple Integrals over Standard Regions
- Change of Order of Integration
- Change of Variables
- Decomposition into Elementary Regions
- Cartesian Products and Product Rules
- Rules Exact for Monomials
- Compound Rules
- Multiple Integration by Sampling
- The Present State of the Art

- Chapter 6. Automatic Integration
- The Goals of Automatic Integration
- Some Automatic Integrators
- Romberg Integration
- Automatic Integration Using Tschebyscheff Polynomials
- Automatic Integration in Several Variables
- Concluding Remarks

- Appendix 1: On the Practical Evaluation of Integrals (Milton Abramowitz)
- Appendix 2: FORTRAN Programs
- Appendix 3: Bibliography of ALGOL, FORTRAN, and PL/I Procedures
- Appendix 4: Bibliography of Tables
- Appendix 5: Bibliography of Books and Articles
- Index

- Log in to post comments