Professional Documents
Culture Documents
I
ntegral equations are often the best way to formulate is a Volterra equation of the first kind, while
physics problems. However, the typical physics stu-
dent gets almost no training in integral equations, in
contrast to differential equations, for example. Many
physicists thus believe that numerical solution of integral
/(t) = L K(t,s)/(s)ds + g(t) (4)
g(t) = i b
K(t,s)/(s)ds (1)
solving nonlinear Volterra equations usually involves only
a slight modification of the algorithm for linear equations,
as we shall see.
is a Fredholm equation of the first kind, while Fredholm equations of the first kind are usually
/(t) =A i b
K(t,s)/(s)ds + g(t) (2)
extremely ill-conditioned. Applying the kernel to a
function is generally a smoothing operation, so the
solution, which requires inverting the operator, will be
is an equation of the second kind. Here, /(t) is the extremely sensitive to small changes or errors in the input.
unknown function, whileg(t) and K(t,s) are given. K(t,s) Specialized methods have been developed for such
is called the kernel. Equation (2) is inhomogeneous; if equations; we will return to them in a later column.
g( t) = 0 then it is homogeneous, sometimes called an Voltera equations of the first kind tend not to be as
equation of the third kind. The parameter A enters into sensitive; the upper limit to the integral introduces a sharp
theorems on the solvability of equation (2): For a step that nicely spoils the operator's smoothing. As a
bounded kernel, the homogeneous equation has solutions result, one can often get away with a simple algorithm,
for at most a denumerably infinite set A = An' n = 1,2, ... , like the one we will describe below, for equations of the
the eigenvalues The corresponding solutions/n (t) are the second kind.
eigenfunctions. The eigenvalues are real if the kernel is Let us start by considering the numerical solution of
symmetric. The inhomogeneous equation has a solution equation (2). The basic method we shall describe is called
except when A is an eigenvalue (the Fredholm alterna- the Nystrom method. It depends on the choice of some ap-
tive) . proximate quadrature rule:
In Volterra equations the upper limit of integration is
the independent variable t. Equations of the first and
second kinds are defined in the analogous way to (5)
Fredholm equations:
to do is replace gauleg in the routine fred2 by another symmetric kernel, then the matrix K is symmetric.
quadrature routine. Our last column7 explained how to However, since the weights Wj are not equal for most
construct such quadratures; or you can find tabulated quadrature rules, the matrix K is not symmetric. The
abscissas and we~hts in the standard reference. 8 ,9 You matrix eigenvalue problem is much easier for symmetric
must also supply K instead of K. This method is a special matrices, and so we should restore the symmetry if
case of the product Nystrom method,I,3 where one factors possible. Provided the weights are positive (which they
out a singular termp(t,s) depending on both t and s from are for Gaussian quadrature), we can define the diagonal
K and constructs suitable weights for a Gaussian matrix D = diag(wj ) and its square root, D1/2
quadrature, The calculations in the general case are quite = diag(ji.iJ;). Then equation (10) becomes
cumbersome, because the weights depend on the chosen
{tJ as well as the form of p(t,s). In practice, it has been KDf= Jlf.
used only with the repeated trapezoidal or Simpson's Multiplying by D1/2, we get
rules, since then the quadratures involve only 2 or 3 (DI/2KDI/2)h = Jlh, (11 )
points.
(iii) An infinite range of integration is also a form of where h = DI12f. Equation (11) is now in the form of a
singularity. Truncating the range at a large finite value symmetric eigenvalue problem.
should only be used as a last resort. If the kernel goes rap- Solution of equation (10) or (11) will in general give
idly to zero, then a Gauss-Laguerre [w-exp( - as) lor N eigenvalues, wh€re N is the number of quadrature points
Gauss-Hermite [w-exp( -~)] quadrature should used. For square-integrable kernels, these will provide
work well. Long-tailed functions often succumb to the good approximations to the lowest N eigenvalues of the in-
transformation tegral equation. Kernels of finite rank (also called
s=2al(z+ 1) -a, degenerate or separable kernels) have only a finite number
of eigenvalues (possibly none). You can diagnose this
which maps [0,00] to [-1,1] so that Gauss-Legendre situation by a cluster of eigenvalues Jl that are zero to ma-
integration can be used. Here, a> 0 is a constant you can chine precision. The number of nonzero eigenvalues will
adjust to improve the convergence. stay constant as you increase N to improve their accuracy.
(iv) A common situation in practice is that K(t,s) is Some care is required here: A nondegenerate kernel has an
singular along the line t = s. Here, the Nystrom method infinite number of eigenvalues that have an accumulation
fails completelr because the kernel gets evaluated at point at Jl = O. You distinguish the two cases by the
(tOSi ). behavior of the solution as you increase N. If you suspect a
Subtraction of the singularity is the cure: degenerate kernel, you will usually be able to solve the
problem by analytic techniques described in all the
i b
K(t,s)f(s)ds
textbooks.
Let's now look at Volterra equations, of which our
= i b
K(t,s) [/(s) - f(t) ]ds + i b
K(t,s)f(t)ds
prototype is equation (4). Most algorithms for Volterra
equations march out from t = a, building up the solution
as they go along. In this sense they resemble initial value
= i b
K(t,s) [/(s) - f(t) ]ds + r(t)f(t) ,
problems for ordinary differential equations (ODE), and
many of the algorithms for ODE's have their counterparts
for Volterra equations. The simplest way to proceed is to
solve the equation on a mesh with uniform spacing:
where ret) = S!K(t,s)ds is computed analytically or
numerically. If the first term on the right-hand side is now
ti = a + ih, i = O,I, ... ,N, h=. (b - a)lN. (12)
regular, we can use the Nystrom method. Instead of Again, we choose a quadrature rule. For a uniform mesh,
equation ( 7 ) , we get the simplest scheme is the trapezoidal rule:
N
f =A L
j=1
wjKij[.t; -f] +Arif +gi' (9) 1" K(t;.s)f(s)ds
Sometimes the subtraction process must be repeated
1 i - I+ "2Kuf.
= h ( "2KiOfo + f~1 Kij.t;
I) (13)
before the kernel is completely regularized. See Ref. 1 for
details. Thus the trapezoidal method for equation (4) is
Turn now to solutions of the homogeneous equation.
If we set A = 1/Jl and g = 0, then equation (8) becomes a
1 )f
(1 - -hKu (1
= h -KiOfo + i-I)
L Kij.t; + gi'
standard eigenvalue equation 2 2 J= I