Kernel (mathematics)


Kernel (mathematics)

In mathematics, the word kernel has several meanings. Kernel may mean a subset associated with a mapping:

* The kernel of a mapping is the set of elements that map to the zero element (such as zero or zero vector), as in kernel of a linear operator and kernel of a matrix. In this context, kernel is often called nullspace.

* More generally, the kernel in algebra is the set of elements that map to the neutral element. Here, the mapping is assumed to be a homomorphism, that is, it preserves algebraic operations, and, in particular, maps neutral element to neutral element. The kernel is then the set of all elements that the mapping cannot distinguish from the neutral element.

* The kernel in category theory is a generalization of this concept to morphisms rather than mappings between sets.

* In set theory, the kernel of a function is the set of all pairs of elements that the function cannot distinguish, that is, they map to the same value. This is a generalization of the kernel concept above to the case when there is no neutral element.

* In set theory, the difference kernel or binary equalizer is the set of all elements where the values of two functions coincide.

Kernel may also mean a function of two variables, which is used to define a mapping:

* In integral calculus, the kernel (also called integral kernel or kernel function) is a function of two variables that defines the integral transform, such as the function "k" in

:(T f)(x) = int_X k(x, x') f(x') , dx'.

* In partial differential equations, when the solution of the equation for the right-hand side "f" can be written as "Tf" above, the kernel becomes the Green's function. The heat kernel is the Green's function of the heat equation.

* In the case when the integral kernel depends only on the difference between its arguments, it becomes a convolution kernel, as in

:(T f)(x) = int_X phi(x - x') f(x') , dx'.

* In probability theory and statistics, stochastic kernel is the transition function of a stochastic process. In a discrete time process with continuous probability distributions, it is the same thing as the kernel of the integral operator that advances the probability density function.

* Kernel trick is a technique to write a nonlinear operator as a linear one in a space of higher dimension.

* In operator theory, a positive definite kernel is a generalization of a positive matrix.

* The kernel in a reproducing kernel Hilbert space.


Wikimedia Foundation. 2010.

Look at other dictionaries:

  • Kernel — may refer to:Computing* Kernel (computer science), the central component of most operating systems ** Linux kernel * Kernel (programming language), a Scheme like language * kernel trick, in machine learningLiterature* Kernel ( Lilo Stitch ),… …   Wikipedia

  • Kernel density estimation — of 100 normally distributed random numbers using different smoothing bandwidths. In statistics, kernel density estimation is a non parametric way of estimating the probability density function of a random variable. Kernel density estimation is a… …   Wikipedia

  • Kernel (set theory) — In mathematics, the kernel of a function f may be taken to be either*the equivalence relation on the function s domain that roughly expresses the idea of equivalent as far as the function f can tell , or *the corresponding partition of the domain …   Wikipedia

  • Kernel (linear operator) — Main article: Kernel (mathematics) In linear algebra and functional analysis, the kernel of a linear operator L is the set of all operands v for which L(v) = 0. That is, if L: V → W, then where 0 denotes the null vector… …   Wikipedia

  • Kernel (function) — The phrase Kernel (function) may refer to:* a kernel function, i.e., the kernel of an integral operator; for that topic see kernel (mathematics), or * the kernel of a function …   Wikipedia

  • Kernel (matrix) — In linear algebra, the kernel or null space (also nullspace) of a matrix A is the set of all vectors x for which Ax = 0. The kernel of a matrix with n columns is a linear subspace of n dimensional Euclidean space.[1] The dimension… …   Wikipedia

  • Kernel (algebra) — In the various branches of mathematics that fall under the heading of abstract algebra, the kernel of a homomorphism measures the degree to which the homomorphism fails to be injective. An important special case is the kernel of a matrix, also… …   Wikipedia

  • kernel — kernelless, adj. kernelly, adj. /kerr nl/, n., v., kerneled, kerneling or (esp. Brit.) kernelled, kernelling. n. 1. the softer, usually edible part contained in the shell of a nut or the stone of a fruit. 2. the body of a seed within its husk or… …   Universalium

  • Kernel (category theory) — In category theory and its applications to other branches of mathematics, kernels are a generalization of the kernels of group homomorphisms and the kernels of module homomorphisms and certain other kernels from algebra. Intuitively, the kernel… …   Wikipedia

  • List of mathematics articles (K) — NOTOC K K approximation of k hitting set K ary tree K core K edge connected graph K equivalence K factor error K finite K function K homology K means algorithm K medoids K minimum spanning tree K Poincaré algebra K Poincaré group K set (geometry) …   Wikipedia