HOME

TheInfoList



OR:

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 X 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 ...
, Y a set, F(X) 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 ...
X, and G(Y) a function space containing functions with domain Y. Two functions u and v in F(X) are called equivalent at x\in X 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 ...
N of x such that u(x')=v(x') for all x'\in N. An operator A: F(X) \to G is said to be local if for every y\in Y there exists an x\in X such that Au(y) = Av(y) for all functions u and v in F(X) which are equivalent at x. A nonlocal operator is an operator which is not local. For a local operator it is possible (in principle) to compute the value Au(y) using only knowledge of the values of u in an arbitrarily small neighbourhood of a point x. 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 : (Au)(y) = \int \limits_X u(x)\, K(x, y)\, dx, where K is some kernel function, it is necessary to know the values of u almost everywhere on the support of K(\cdot, y) in order to compute the value of Au at y. An example of a singular integral operator is the fractional Laplacian : (-\Delta)^sf(x) = c_ \int\limits_ \frac\,dy. The prefactor c_ := \frac 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