REDUCE

16.19 DEFINT: A definite integration interface

This package finds the definite integral of an expression in a stated interval. It uses several techniques, including an innovative approach based on the Meijer G-function, and contour integration.

Authors: Kerry Gaskell, Stanley M. Kameny, Winfried Neun.

16.19.1 Introduction

This documentation describes part of REDUCE’s definite integration package that is able to calculate the definite integrals of many functions, including several special functions. There are other parts of this package, such as Stan Kameny’s code for contour integration, that are not included here. The integration process described here is not the more normal approach of initially calculating the indefinite integral, but is instead the rather unusual idea of representing each function as a Meijer G-function (a formal definition of the Meijer G-function can be found in [PBM89]), and then calculating the integral by using the following Meijer G integration formula.

             (   |     )     (      |    )           (  |     )
∫ ∞              | (c)              | (a )               | (g)
    x α−1Gsutv  σx ||  u    Gmpnq   ωxl∕k||  p   dx = kGijkl  ξ||   k
 0               | (dv)             | (bq)               | (hl)
(16.72)

The resulting Meijer G-function is then retransformed, either directly or via a hypergeometric function simplification, to give the answer. A more detailed account of this theory can be found in [AM90].

16.19.2 Integration between zero and infinity

As an example, if one wishes to calculate the following integral

0x1exsin(x)dx

then initially the correct Meijer G-functions are found, via a pattern matching process, and are substituted into eq. 16.72 to give

√--
 π 0x1G 0110   |
(  | .)
  x||
   | 0G0210     |
( x2 | ..)
  ---|| 1
   4 | 20dx

The cases for validity of the integral are then checked. If these are found to be satisfactory then the formula is calculated and we obtain the following Meijer G-function

G2212(  |   )
   || 121
 1 || 10
     2

This is reduced to the following hypergeometric function

      2F1(1
2,1;3
2;1)

which is then calculated to give the correct answer of

π-
4

The above formula (1) is also true for the integration of a single Meijer G-function by replacing the second Meijer G-function with a trivial Meijer G-function.

A list of numerous particular Meijer G-functions is available in [PBM89].

16.19.3 Integration over other ranges

Although the description so far has been limited to the computation of definite integrals between 0 and infinity, it can also be extended to calculate integrals between 0 and some specific upper bound, and by further extension, integrals between any two bounds. One approach is to use the Heaviside function, i.e.

0x2exH(1 x)dx = 01x2exdx

Another approach, again not involving the normal indefinite integration process, again uses Meijer G-functions, this time by means of the following formula

∫           (    |    )                (    |                      )
  y α− 1 mn      ||(au)        α  mn+1       ||(a1..an,1 − α,an+1..ap)
   x    Gpq   σx ||(bv)  dx = y G p+1q+1  σy || (b1..bm,− α,bm+1..bq)
 0
(16.73)

For a more detailed look at the theory behind this see [AM90].

For example, if one wishes to calculate the following integral

0ysin(2√x--)dx

then initially the correct Meijer G-function is found, by a pattern matching process, and is substituted into eq. 16.73 to give

0yG 0210   |
(  | ..)
 x || 1
   | 20dx

which then in turn gives

yG1311(   ||      )
  y ||  0
    |12 − 10dx

and returns the result

√ πJ3∕2(2√y-)y
------1∕4------
     y

16.19.4 Using the definite integration package

To use this package, you must first load it by the command

load_package defint;

Definite integration is then possible using the int command with the syntax:

   INT(EXPRN:algebraic,VAR:kernel,LOW:algebraic,UP:algebraic)
       :algebraic.

where LOW and UP are the lower and upper bounds respectively for the definite integration of EXPRN with respect to VAR.

Examples
0exdx

 int(e^(-x),x,0,infinity);
 1

0xsin(1∕x)dx

 int(x*sin(1/x),x,0,infinity);
           1
INT(X*SIN(---),X,0,INFINITY)
           X

0x2cos(x)e2xdx

 int(x^2*cos(x)*e^(-2*x),x,0,infinity);
   4
 -----
  125

0xe12xH(1 x)dx = 01xe12xdx

 int(x*e^(-1/2x)*Heaviside(1-x),x,0,infinity);
  2*(2*SQRT(E) - 3)
 -------------------
       SQRT(E)

01xlog(1 + x)dx

 int(x*log(1+x),x,0,1);
  1
 ---
  4

0ycos(2x)dx

 int(cos(2x),x,y,2y);
 SIN(4*Y) - SIN(2*Y)
---------------------
          2

16.19.5 Integral Transforms

A useful application of the definite integration package is in the calculation of various integral transforms. The transforms available are as follows:

Laplace transform

The Laplace transform

      f(s) = {F(t)} = 0estF(t)dt

can be calculated by using the laplace_transform command.

This requires as parameters

For example

      ℒ{eat} is entered as

        laplace_transform(e^(-a*x),x);

and returns the result

--1--
s + a

Hankel transform

The Hankel transform

f(ω) = 0F(t)J ν(2√ ---
  ωt)dt

can be calculated by using the hankel_transform command e.g.

        hankel_transform(f(x),x);

This is used in the same way as the laplace_transform command.

Y-transform

The Y-transform

f(ω) = 0F(t)Y ν(2√---
 ωt)dt

can be calculated by using the Y_transform command e.g.

        Y_transform(f(x),x);

This is used in the same way as the laplace_transform command.

K-transform

The K-transform

f(ω) = 0F(t)K ν(2√---
 ωt)dt

can be calculated by using the K_transform command e.g.

        K_transform(f(x),x);

This is used in the same way as the laplace_transform command.

StruveH transform

The StruveH transform

f(ω) = 0F(t)StruveH(ν,2√ ---
  ωt)dt

can be calculated by using the struveh_transform command e.g.

        struveh_transform(f(x),x);

This is used in the same way as the laplace_transform command.

Fourier sine transform

The Fourier sine transform

f(s) = 0F(t)sin(st)dt

can be calculated by using the fourier_sin command e.g.

        fourier_sin(f(x),x);

This is used in the same way as the laplace_transform command.

Fourier cosine transform

The Fourier cosine transform

f(s) = 0F(t)cos(st)dt

can be calculated by using the fourier_cos command e.g.

        fourier_cos(f(x),x);

This is used in the same way as the laplace_transform command.

16.19.6 Additional Meijer G-function Definitions

The relevant Meijer G representation for any function is found by a pattern-matching process which is carried out on a list of Meijer G-function definitions. This list, although extensive, can never hope to be complete and therefore the user may wish to add more definitions. Definitions can be added by adding the following lines:

  defint_choose(f(~x),~var => f1(n,x);
  symbolic putv(mellin!-transforms!*,n,’
                (() (m n p q) (ai) (bj) (C) (var)));

where f(x) is the new function, i = 1..p, j=1..q, C = a constant, var = variable, n = an indexing number.

For example when considering cos(x) we have

Meijer G representation -

  --
√ πG0210(  2 ||   )
  x--|| ..1
   4 |0 2dx

Internal definite integration package representation -

  defint_choose(cos(~x),~var)   => f1(3,x);

where 3 is the indexing number corresponding to the 3 in the following formula

  symbolic putv(mellin!-transforms!*,3,’
                (() (1 0 0 2) () (nil (quotient 1 2))
                (sqrt pi) (quotient (expt x 2) 4)));

or the more interesting example of Jn(x):

Meijer G representation -

G0210(    |    )
  x2 || ..
  4--||n −n-
      2 2dx

Internal definite integration package representation -

  defint_choose(besselj(~n,~x),~var) => f1(50,x,n);
  symbolic putv(mellin!-transforms!*,50,’
                ((n) (1 0 0 2) () ((quotient n 2)
                                   (minus quotient n 2)) 1
                                   (quotient (expt x 2) 4)));

16.19.7 The print_conditions function

The required conditions for the validity of the transform integrals can be viewed using the following command:

        print_conditions().

For example after calculating the following laplace transform

        laplace_transform(x^k,x);

using the print_conditions command would produce

repart(sum(ai) - sum(bj)) + 1/2 (q + 1 - p)>(q - p) repart(s)
 and ( - min(repart(bj))<repart(s))<1 - max(repart(ai))
 or mod(arg(eta))=pi*delta
 or ( - min(repart(bj))<repart(s))<1 - max(repart(ai))
 or mod(arg(eta))<pi*delta

where

delta = s + t u−v-
 2
eta = 1 α(v u) μ ρ
μ = j=1qbj i=1pai + p−q
 2 + 1
ρ = j=1vdj i=1uci + u−v-
 2 + 1
s,t,u,v,p,q,αasin(1)

16.19.8 Tracing

A new switch TRDEFINT can be set to ON to print information about intermediate steps of the calculation.

16.19.9 Acknowledgements

I would like to thank Victor Adamchik whose implementation of the definite integration package for REDUCE is vital to this interface.