TOMS437
Product Type Simpson's Integration

TOMS437 is a FORTRAN77 library which implements ACM TOMS algorithm 437, which carries out a product type Simpson's integration to estimate the integral from A to B of F(X) * G(X).

While the text of many ACM TOMS algorithms is available online through ACM: http://www.acm.org/pubs/calgo or NETLIB: http://www.netlib.org/toms/index.html, most of the early algorithms are not available. This is one of them. I typed it in.

Usage:

call psimp ( a, b, n, fn, gn, vint )

where A and B are the left and right endpoints of the interval, N is the number of times the rule is to be compounded, FN and GN are external functions for evaluating the integrand factors, and VINT is returned as the estimated value of the integral of FN(X) * GN(X) from A to B.

Languages:

TOMS437 is available in a FORTRAN77 version.

Related Data and Programs:

INTLIB, is a FORTRAN77 library which estimates integrals.

QUADRULE, a FORTRAN90 library which can define various quadrature rules to estimate integrals.

TEST_INT, a FORTRAN90 library which cdefines a number of scalar functions of to test routines that estimate integrals.

TOMS436, a FORTRAN77 library which carries out product type trapezoidal integration.

TOMS438, a FORTRAN77 library which carries out product type two-point Gauss-Legendre-Simpson's integration.

TOMS439, a FORTRAN77 library which carries out product type three-point Gauss-Legendre-Simpson's integration.

Reference:

1. Robert Boland,
   Algorithm 437: Product Type Simpson's Integration,
   Communications of the ACM,
   Volume 15, Number 12, December 1972, pages 1070-1071.

Source Code:

• toms437.f, the source code.
• toms437.sh, commands to compile the source code.

Examples and Tests:

• toms437_prb.f, a sample calling program.
• toms437_prb.sh, commands to compile and run the sample program.
• toms437_prb_output.txt, the output from a run of the sample program.

List of Routines:

• PSIMP carries out a product type Simpson's integration.

You can go up one level to the FORTRAN77 source codes.