In
mathematics, the Fredholm integral equation is an
integral equation whose solution gives rise to
Fredholm theory, the study of
Fredholm kernels and
Fredholm operator
In mathematics, Fredholm operators are certain Operator (mathematics), operators that arise in the Fredholm theory of integral equations. They are named in honour of Erik Ivar Fredholm. By definition, a Fredholm operator is a bounded linear operat ...
s. The integral equation was studied by
Ivar Fredholm. A useful method to solve such equations, the
Adomian decomposition method The Adomian decomposition method (ADM) is a semi-analytical method for solving ordinary and partial nonlinear differential equations. The method was developed from the 1970s to the 1990s by George Adomian, chair of the Center for Applied Mathema ...
, is due to
George Adomian
George Adomian (March 21, 1922 – June 17, 1996) was an American mathematician of Armenian descent who developed the Adomian decomposition method (ADM) for solving nonlinear differential equations, both ordinary and partial. The method is expla ...
.
Equation of the first kind
A Fredholm equation is an integral equation in which the term containing the kernel function (defined below) has constants as integration limits. A closely related form is the
Volterra integral equation which has variable integral limits.
An
inhomogeneous
Homogeneity and heterogeneity are concepts often used in the sciences and statistics relating to the uniformity of a substance or organism. A material or image that is homogeneous is uniform in composition or character (i.e. color, shape, si ...
Fredholm equation of the first kind is written as
and the problem is, given the continuous
kernel
Kernel may refer to:
Computing
* Kernel (operating system), the central component of most operating systems
* Kernel (image processing), a matrix used for image convolution
* Compute kernel, in GPGPU programming
* Kernel method, in machine lea ...
function
and the function
, to find the function
.
An important case of these types of equation is the case when the kernel is a function only of the difference of its arguments, namely
, and the limits of integration are ±∞, then the right hand side of the equation can be rewritten as a
convolution of the functions
and
and therefore, formally, the solution is given by
:
where
and
are the direct and inverse
Fourier transforms, respectively. This case would not be typically included under the umbrella of Fredholm integral equations, a name that is usually reserved for when the integral operator defines a compact operator (convolution operators on non-compact groups are non-compact, since, in general, the spectrum of the operator of convolution with
contains the range of
, which is usually a non-countable set, whereas compact operators have discrete countable spectra).
Equation of the second kind
An inhomogeneous Fredholm equation of the second kind is given as
Given the kernel
, and the function
, the problem is typically to find the function
.
A standard approach to solving this is to use iteration, amounting to the
resolvent formalism; written as a series, the solution is known as the
Liouville–Neumann series.
General theory
The general theory underlying the Fredholm equations is known as
Fredholm theory. One of the principal results is that the kernel yields a
compact operator
In functional analysis, a branch of mathematics, a compact operator is a linear operator T: X \to Y, where X,Y are normed vector spaces, with the property that T maps bounded subsets of X to relatively compact subsets of Y (subsets with compact ...
. Compactness may be shown by invoking
equicontinuity. As an operator, it has a
spectral theory that can be understood in terms of a discrete spectrum of
eigenvalue
In linear algebra, an eigenvector () or characteristic vector of a linear transformation is a nonzero vector that changes at most by a scalar factor when that linear transformation is applied to it. The corresponding eigenvalue, often denot ...
s that tend to 0.
Applications
Fredholm equations arise naturally in the theory of
signal processing
Signal processing is an electrical engineering subfield that focuses on analyzing, modifying and synthesizing '' signals'', such as sound, images, and scientific measurements. Signal processing techniques are used to optimize transmissions, ...
, for example as the famous
spectral concentration problem popularized by
David Slepian. The operators involved are the same as
linear filters. They also commonly arise in linear forward modeling and
inverse problems. In physics, the solution of such integral equations allows for experimental spectra to be related to various underlying distributions, for instance the mass distribution of polymers in a polymeric melt,
or the distribution of relaxation times in the system.
In addition, Fredholm integral equations also arise in
fluid mechanics
Fluid mechanics is the branch of physics concerned with the mechanics of fluids (liquids, gases, and plasmas) and the forces on them.
It has applications in a wide range of disciplines, including mechanical, aerospace, civil, chemical and ...
problems involving hydrodynamic interactions near finite-sized
elastic interfaces.
A specific application of Fredholm equation is the generation of photo-realistic images in computer graphics, in which the Fredholm equation is used to model light transport from the virtual light sources to the image plane. The Fredholm equation is often called the
rendering equation in this context.
See also
*
Liouville–Neumann series
*
Volterra integral equation
*
Fredholm alternative
References
Integral Equationsat EqWorld: The World of Mathematical Equations.
* A.D. Polyanin and A.V. Manzhirov, ''Handbook of Integral Equations'', CRC Press, Boca Raton, 1998.
*
*
*
*
* Mathews, Jon; Walker, Robert L. (1970), Mathematical methods of physics (2nd ed.), New York: W. A. Benjamin, {{ISBN, 0-8053-7002-1
External links
IntEQ: a Python package for numerically solving Fredholm integral equations
Fredholm theory
Integral equations