In
mathematics
Mathematics is a field of study that discovers and organizes methods, Mathematical theory, theories and theorems that are developed and Mathematical proof, proved for the needs of empirical sciences and mathematics itself. There are many ar ...
, the Fredholm integral equation is an
integral equation
In mathematical analysis, integral equations are equations in which an unknown function appears under an integral sign. In mathematical notation, integral equations may thus be expressed as being of the form: f(x_1,x_2,x_3,\ldots,x_n ; u(x_1,x_2 ...
whose solution gives rise to
Fredholm theory
In mathematics, Fredholm theory is a theory of integral equations. In the narrowest sense, Fredholm theory concerns itself with the solution of the Fredholm integral equation. In a broader sense, the abstract structure of Fredholm's theory is given ...
, the study of
Fredholm kernels and
Fredholm operator
In mathematics, Fredholm operators are certain 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 operator ''T'' :  ...
s. The integral equation was studied by
Ivar Fredholm. A useful method to solve such equations, the
Adomian decomposition method, is due to
George Adomian.
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
In mathematics, the Volterra integral equations are a special type of integral equations. They are divided into two groups referred to as the first and the second kind.
A linear Volterra equation of the first kind is
: f(t) = \int_a^t K(t,s)\,x( ...
which has variable integral limits.
An
inhomogeneous
Homogeneity and heterogeneity are concepts relating to the uniformity of a substance, process or image. A homogeneous feature is uniform in composition or character (i.e., color, shape, size, weight, height, distribution, texture, language, i ...
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 learnin ...
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
In mathematics (in particular, functional analysis), convolution is a operation (mathematics), mathematical operation on two function (mathematics), functions f and g that produces a third function f*g, as the integral of the product of the two ...
of the functions
and
and therefore, formally, the solution is given by
:
where
and
are the direct and inverse
Fourier transforms
In mathematics, the Fourier transform (FT) is an integral transform that takes a function (mathematics), function as input then outputs another function that describes the extent to which various Frequency, frequencies are present in the origin ...
, 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
In mathematics, the resolvent formalism is a technique for applying concepts from complex analysis to the study of the spectrum of operators on Banach spaces and more general spaces. Formal justification for the manipulations can be found in the ...
; 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
In mathematics, Fredholm theory is a theory of integral equations. In the narrowest sense, Fredholm theory concerns itself with the solution of the Fredholm integral equation. In a broader sense, the abstract structure of Fredholm's theory is given ...
. 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
In mathematical analysis, a family of functions is equicontinuous if all the functions are continuous and they have equal variation over a given neighbourhood, in a precise sense described herein.
In particular, the concept applies to countable f ...
, and more specifically the theorem of
Arzelà-Ascoli. As an operator, it has a
spectral theory
In mathematics, spectral theory is an inclusive term for theories extending the eigenvector and eigenvalue theory of a single square matrix to a much broader theory of the structure of operator (mathematics), operators in a variety of mathematical ...
that can be understood in terms of a discrete spectrum of
eigenvalue
In linear algebra, an eigenvector ( ) or characteristic vector is a vector that has its direction unchanged (or reversed) by a given linear transformation. More precisely, an eigenvector \mathbf v of a linear transformation T is scaled by a ...
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 audio signal processing, sound, image processing, images, Scalar potential, potential fields, Seismic tomograph ...
, for example as the famous
spectral concentration problem popularized by
David Slepian. The operators involved are the same as
linear filter
Linear filters process time-varying input signals to produce output signals, subject to the constraint of linearity. In most cases these linear filters are also time invariant (or shift invariant) in which case they can be analyzed exactly usin ...
s. They also commonly arise in linear forward modeling and
inverse problem
An inverse problem in science is the process of calculating from a set of observations the causal factors that produced them: for example, calculating an image in X-ray computed tomography, sound source reconstruction, source reconstruction in ac ...
s. 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 plasma (physics), plasmas) and the forces on them.
Originally applied to water (hydromechanics), it found applications in a wide range of discipl ...
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 computer graphics, the rendering equation is an integral equation that expresses the amount of light leaving a point on a surface as the sum of emitted light and reflected light. It was independently introduced into computer graphics by David ...
in this context.
See also
*
Liouville–Neumann series
*
Volterra integral equation
In mathematics, the Volterra integral equations are a special type of integral equations. They are divided into two groups referred to as the first and the second kind.
A linear Volterra equation of the first kind is
: f(t) = \int_a^t K(t,s)\,x( ...
*
Fredholm alternative
In mathematics, the Fredholm alternative, named after Ivar Fredholm, is one of Fredholm's theorems and is a result in Fredholm theory. It may be expressed in several ways, as a theorem of linear algebra, a theorem of integral equations, or as a ...
References
Further reading
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