HOME

TheInfoList



OR:

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 ...
, 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 sp ...
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 In mathematics, the Fourier transform (FT) is an integral transform that takes a function as input then outputs another function that describes the extent to which various frequencies are present in the original function. The output of the tr ...
.


Formal definition

Let X be a
topological space In mathematics, a topological space is, roughly speaking, a Geometry, geometrical space in which Closeness (mathematics), closeness is defined but cannot necessarily be measured by a numeric Distance (mathematics), distance. More specifically, a to ...
, Y a
set Set, The Set, SET or SETS may refer to: Science, technology, and mathematics Mathematics *Set (mathematics), a collection of elements *Category of sets, the category whose objects and morphisms are sets and total functions, respectively Electro ...
, 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 A domain is a geographic area controlled by a single person or organization. Domain may also refer to: Law and human geography * Demesne, in English common law and other Medieval European contexts, lands directly managed by their holder rather ...
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 (Commonwealth English) or neighborhood (American English) is a geographically localized community within a larger town, city, suburb or rural area, sometimes consisting of a single street and the buildings lining it. Neighbourh ...
N of x such that u(x')=v(x') for all x'\in N. An operator A: F(X) \to G(Y) 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 operator In mathematics, a differential operator is an operator defined as a function of the differentiation operator. It is helpful, as a matter of notation first, to consider differentiation as an abstract operation that accepts a function and retur ...
s are examples of local operators. A large class of (linear) nonlocal operators is given by the
integral transform In mathematics, an integral transform is a type of transform that 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 charac ...
s, such as the Fourier transform and the
Laplace transform In mathematics, the Laplace transform, named after Pierre-Simon Laplace (), is an integral transform that converts a Function (mathematics), function of a Real number, real Variable (mathematics), variable (usually t, in the ''time domain'') to a f ...
. 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 Support may refer to: Arts, entertainment, and media * Supporting character * Support (art), a solid surface upon which a painting is executed Business and finance * Support (technical analysis) * Child support * Customer support * Income Su ...
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 Γ, capital Greek alphabet, Greek letter gamma) is the most common extension of the factorial function to complex numbers. Derived by Daniel Bernoulli, the gamma function \Gamma(z) is defined ...
and serves as a normalizing factor. The fractional Laplacian plays a role in, for example, the study of nonlocal
minimal surfaces In mathematics, a minimal surface is a surface that locally minimizes its area. This is equivalent to having zero mean curvature (see definitions below). The term "minimal surface" is used because these surfaces originally arose as surfaces that ...
.


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. ...
analysis using Fourier transformations *Analysis of
dynamical systems In mathematics, a dynamical system is a system in which a Function (mathematics), function describes the time dependence of a Point (geometry), point in an ambient space, such as in a parametric curve. Examples include the mathematical models ...
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 l ...
in images using
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 ...
with a blurring kernel or
point spread function The point spread function (PSF) describes the response of a focused optical imaging system to a point source or point object. A more general term for the PSF is the system's impulse response; the PSF is the impulse response or impulse response ...


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 ...
*
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 p ...
*
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 sing ...
*
Action at a distance Action at a distance is the concept in physics that an object's motion (physics), motion can be affected by another object without the two being in Contact mechanics, physical contact; that is, it is the concept of the non-local interaction of ob ...


References


External links


Nonlocal equations wiki
Mathematical analysis Functions and mappings {{Mathanalysis-stub