In
mathematics, a nonlocal
operator
Operator may refer to:
Mathematics
* A symbol indicating a mathematical operation
* Logical operator or logical connective in mathematical logic
* Operator (mathematics), mapping that acts on elements of a space to produce elements of another ...
is a
mapping which maps functions on a topological space to functions, in such a way that the value of the output function at a given point cannot be determined solely from the values of the input function in any neighbourhood of any point. An example of a nonlocal operator is the
Fourier transform
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, ...
.
Formal definition
Let
be a
topological space
In mathematics, a topological space is, roughly speaking, a geometrical space in which closeness is defined but cannot necessarily be measured by a numeric distance. More specifically, a topological space is a set whose elements are called po ...
,
a
set,
a
function space
In mathematics, a function space is a set of functions between two fixed sets. Often, the domain and/or codomain will have additional structure which is inherited by the function space. For example, the set of functions from any set into a ve ...
containing functions with
domain
Domain may refer to:
Mathematics
*Domain of a function, the set of input values for which the (total) function is defined
** Domain of definition of a partial function
**Natural domain of a partial function
**Domain of holomorphy of a function
*Do ...
, and
a function space containing functions with domain
. Two functions
and
in
are called equivalent at
if there exists a
neighbourhood
A neighbourhood (British English, Irish English, Australian English and Canadian English) or neighborhood (American English; American and British English spelling differences, see spelling differences) is a geographically localised community ...
of
such that
for all
. An operator
is said to be local if for every
there exists an
such that
for all functions
and
in
which are equivalent at
. A nonlocal operator is an operator which is not local.
For a local operator it is possible (in principle) to compute the value
using only knowledge of the values of
in an arbitrarily small neighbourhood of a point
. For a nonlocal operator this is not possible.
Examples
Differential operators are examples of local operators. A large class of (linear) nonlocal operators is given by the
integral transform
In mathematics, an integral transform maps a function from its original function space into another function space via integration, where some of the properties of the original function might be more easily characterized and manipulated than i ...
s, such as the Fourier transform and the
Laplace transform
In mathematics, the Laplace transform, named after its discoverer Pierre-Simon Laplace (), is an integral transform that converts a function of a real variable (usually t, in the ''time domain'') to a function of a complex variable s (in the ...
. For an integral transform of the form
:
where
is some kernel function, it is necessary to know the values of
almost everywhere on the
support of
in order to compute the value of
at
.
An example of a
singular integral operator is the
fractional Laplacian
:
The prefactor
involves the
Gamma function
In mathematics, the gamma function (represented by , the capital letter gamma from the Greek alphabet) is one commonly used extension of the factorial function to complex numbers. The gamma function is defined for all complex numbers except th ...
and serves as a normalizing factor. The fractional Laplacian plays a role in, for example, the study of nonlocal
minimal surfaces.
Applications
Some examples of applications of nonlocal operators are:
*
Time series
In mathematics, a time series is a series of data points indexed (or listed or graphed) in time order. Most commonly, a time series is a sequence taken at successive equally spaced points in time. Thus it is a sequence of discrete-time data. E ...
analysis using Fourier transformations
*Analysis of
dynamical systems
In mathematics, a dynamical system is a system in which a function describes the time dependence of a point in an ambient space. Examples include the mathematical models that describe the swinging of a clock pendulum, the flow of water in ...
using Laplace transformations
*
Image denoising using
non-local means
Non-local means is an algorithm in image processing for image denoising. Unlike "local mean" filters, which take the mean value of a group of pixels surrounding a target pixel to smooth the image, non-local means filtering takes a mean of all pi ...
*Modelling
Gaussian blur
In image processing, a Gaussian blur (also known as Gaussian smoothing) is the result of blurring an image by a Gaussian function (named after mathematician and scientist Carl Friedrich Gauss).
It is a widely used effect in graphics software, ...
or
motion blur
Motion blur is the apparent streaking of moving objects in a photograph or a sequence of frames, such as a film or animation. It results when the image being recorded changes during the recording of a single exposure, due to rapid movement or ...
in images using
convolution
In mathematics (in particular, functional analysis), convolution is a mathematical operation on two functions ( and ) that produces a third function (f*g) that expresses how the shape of one is modified by the other. The term ''convolution' ...
with a
blurring kernel or
point spread function
See also
*
Fractional calculus
Fractional calculus is a branch of mathematical analysis that studies the several different possibilities of defining real number powers or complex number powers of the differentiation operator D
:D f(x) = \frac f(x)\,,
and of the integration o ...
*
Linear map
In mathematics, and more specifically in linear algebra, a linear map (also called a linear mapping, linear transformation, vector space homomorphism, or in some contexts linear function) is a mapping V \to W between two vector spaces that pr ...
*
Nonlocal Lagrangian
In field theory, a nonlocal Lagrangian is a Lagrangian, a type of functional \mathcal phi(x) containing terms that are ''nonlocal'' in the fields \phi(x), i.e. not polynomials or functions of the fields or their derivatives evaluated at a singl ...
*
Action at a distance
In physics, action at a distance is the concept that an object can be affected without being physically touched (as in mechanical contact) by another object. That is, it is the non-local interaction of objects that are separated in space.
Non- ...
References
External links
Nonlocal equations wiki
Mathematical analysis
Functions and mappings
{{Mathanalysis-stub