Fredholm Integral Equation
   HOME

TheInfoList



OR:

In
mathematics Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics ...
, the Fredholm integral equation is an
integral equation In mathematics, integral equations are equations in which an unknown Function (mathematics), 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,...,x_n ; ...
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 kernel In mathematics, a Fredholm kernel is a certain type of a kernel on a Banach space, associated with nuclear operators on the Banach space. They are an abstraction of the idea of the Fredholm integral equation and the Fredholm operator, and are o ...
s 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 Erik Ivar Fredholm (7 April 1866 – 17 August 1927) was a Swedish mathematician whose work on integral equations and operator theory foreshadowed the theory of Hilbert spaces. Biography Fredholm was born in Stockholm in 1866. He obtained his P ...
. 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(s ...
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, siz ...
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 K and the function g, to find the function f. 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 K(t,s)=K(ts), 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 ( and ) that produces a third function (f*g) that expresses how the shape of one is ...
of the functions K and f and therefore, formally, the solution is given by :f(s) = \mathcal_\omega^\left \right\int_^\infty e^ \mathrm\omega where \mathcal_t and \mathcal_\omega^ are the direct and inverse
Fourier transforms A Fourier transform (FT) is a mathematical transform that decomposes functions into frequency components, which are represented by the output of the transform as a function of frequency. Most commonly functions of time or space are transformed, ...
, 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 K contains the range of \mathcal, 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 K(t,s), and the function f(t), the problem is typically to find the function \varphi(t). 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 fr ...
; written as a series, the solution is known as the
Liouville–Neumann series In mathematics, the Liouville–Neumann series is an infinite series that corresponds to the resolvent formalism technique of solving the Fredholm integral equations in Fredholm theory. Definition The Liouville–Neumann (iterative) series is defin ...
.


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 c ...
. 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 fa ...
. 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 operators in a variety of mathematical spaces. It is a result ...
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 denoted b ...
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, and scientific measurements. Signal processing techniq ...
, for example as the famous
spectral concentration problem The spectral concentration problem in Fourier analysis refers to finding a time sequence of a given length whose discrete Fourier transform is maximally localized on a given frequency interval, as measured by the spectral concentration. Spectral ...
popularized by
David Slepian David S. Slepian (June 30, 1923 – November 29, 2007) was an American mathematician. He is best known for his work with algebraic coding theory, probability theory, and distributed source coding. He was colleagues with Claude Shannon and Ri ...
. 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 using ...
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, source reconstruction in acoustics, or calculating the ...
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 plasmas) and the forces on them. It has applications in a wide range of disciplines, including mechanical, aerospace, civil, chemical and bio ...
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 in which the equilibrium radiance leaving a point is given as the sum of emitted plus reflected radiance under a geometric optics approximation. It was simultaneously introduced ...
in this context.


See also

*
Liouville–Neumann series In mathematics, the Liouville–Neumann series is an infinite series that corresponds to the resolvent formalism technique of solving the Fredholm integral equations in Fredholm theory. Definition The Liouville–Neumann (iterative) series is defin ...
*
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(s ...
*
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


Integral Equations
at 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