FACTOID # 1: Guinea has the wettest capital on Earth, with 3.7 metres of rain a year.
 
 Home   Encyclopedia   Statistics   Countries A-Z   Flags   Maps   Education   Forum   FAQ   About 
 
WHAT'S NEW
RECENT ARTICLES
More Recent Articles »
 

SEARCH ALL

FACTS & STATISTICS    Advanced view

Search encyclopedia, statistics and forums:

 

 

(* = Graphable)

 

 


Encyclopedia > Reproducing kernel Hilbert space

In functional analysis (a branch of mathematics), a reproducing kernel Hilbert space is a function space in which pointwise evaluation is a continuous linear functional. Equivalently, they are spaces that can be defined by reproducing kernels. The subject was originally and simultaneously developed by Nachman Aronszajn (1907-1980) and Stephan Bergman (1895-1987) in 1950. Functional analysis is the branch of mathematics, and specifically of analysis, concerned with the study of spaces of functions. ... Euclid, Greek mathematician, 3rd century BC, as imagined by by Raphael in this detail from The School of Athens. ... In mathematics, a function space is a set of functions of a given kind from a set X to a set Y. It is called a space because in many applications, it is a topological space or a vector space or both. ... In mathematics, the operator norm is a norm defined on the space of bounded operators between two Banach spaces. ... Year 1950 (MCML) was a common year starting on Sunday (link will display the full calendar) of the Gregorian calendar. ...


In this article we assume that Hilbert spaces are complex. This is because many of the examples of reproducing kernel Hilbert spaces are spaces of analytic functions. Also recall the sesquilinearity convention: the inner product is linear in the second variable. The mathematical concept of a Hilbert space (named after the German mathematician David Hilbert) generalizes the notion of Euclidean space in a way that extends methods of vector algebra from the plane and three-dimensional space to spaces of functions. ... In mathematics, a complex number is a number of the form where a and b are real numbers, and i is the imaginary unit, with the property i 2 = −1. ... The mathematical concept of a Hilbert space (named after the German mathematician David Hilbert) generalizes the notion of Euclidean space in a way that extends methods of vector algebra from the plane and three-dimensional space to spaces of functions. ...


Let X be an arbitrary set and H a Hilbert space of complex-valued functions on X. H is a reproducing kernel Hilbert space iff the linear map In mathematics, a set can be thought of as any collection of distinct objects considered as a whole. ... The mathematical concept of a Hilbert space (named after the German mathematician David Hilbert) generalizes the notion of Euclidean space in a way that extends methods of vector algebra from the plane and three-dimensional space to spaces of functions. ... IFF, Iff or iff can stand for: Interchange File Format - a computer file format introduced by Electronic Arts Identification, friend or foe - a radio based identification system utilizing transponders iff - the mathematics concept if and only if International Flavors and Fragrances - a company producing flavors and fragrances International Freedom Foundation...

from H to the complex numbers is continuous for any x in X. By the Riesz representation theorem, this implies that for given x there exists an element Kx of H with the property that: There are several well-known theorems in functional analysis known as the Riesz representation theorem. ...

The function

is called a reproducing kernel for the Hilbert space. In fact, K is uniquely determined by the above condition (*).


For example, when X is finite and H consists of all complex-valued functions on X, then an element of H can be represented as an array of complex numbers. If the usual inner product is used, then Kx is the function whose value is 1 at x and 0 everywhere else.


In other contexts, (*) amounts to saying

for every f, where X is often the real numbers or Rn.

Contents

Bergman kernel

The Bergman kernel is defined for open sets D in Cn. Take the Hilbert H space of square-integrable functions, for the Lebesgue measure on D, that are holomorphic functions. The theory is non-trivial in such cases as there are such functions, which are not identically zero. Then H is a reproducing kernel space, with kernel function the Bergman kernel; this example, with n = 1, was introduced by Bergman in 1922. In mathematics, the term integrable function refers to a function whose integral may be calculated. ... In mathematics, the Lebesgue measure is the standard way of assigning a length, area or volume to subsets of Euclidean space. ... Holomorphic functions are the central object of study of complex analysis; they are functions defined on an open subset of the complex number plane C with values in C that are complex-differentiable at every point. ...


Moore-Aronszajn theorem

Given a positive definite kernel K, we can construct a unique RKHS H with K as the reproducing kernel. In operator theory, a positive definite kernel is a generalization of a positive matrix. ...


Define the operator by

or, equivalently, (where langle cdot, cdot rangle_2 denotes the standard inner product on L2(X)). Let H be the image of L2 (X) under TK and define an inner product on H by

Note that TK-1 is self-adjoint (we will write down exactly what it is later) and so . It is now easy to check that this defines a reproducing kernel Hilbert space. Indeed,

 langle K_x, f rangle_H = langle K_x, T_K^{-1} f rangle_2 = (T_K (T_K^{-1} f)) (x) = f(x)

as required.


Mercer's theorem gives us another way to represent H. Let {λi} be a sequence of eigenvalues of TK and let {ei} be the corresponding eigenvectors. Then we can write the operator TK as In mathematics and functional analysis Mercers theorem is a representation of a symmetric positive-definite function on a square as a sum of a convergent sequence of product functions. ...

and we can write the inner product on H as

.

See also

In operator theory, a positive definite kernel is a generalization of a positive matrix. ... In mathematics and functional analysis Mercers theorem is a representation of a symmetric positive-definite function on a square as a sum of a convergent sequence of product functions. ... In machine learning, the kernel trick is a method for converting a linear classifier algorithm into a non-linear one by using a non-linear function to map the original observations into a higher-dimensional space; this makes a linear classification in the new space equivalent to non-linear classification...

References

  • Nachman Aronszajn, Theory of Reproducing Kernels, Transactions of the American Mathematical Society, volume 68, number 3, pages 337-404, 1950.

  Results from FactBites:
 
Hilbert space - Wikipedia, the free encyclopedia (2059 words)
Hilbert spaces allow simple geometric concepts, like projection and change of basis to be applied to infinite dimensional spaces, such as function spaces.
Hilbert spaces are of crucial importance in the mathematical formulation of quantum mechanics.
Of all the infinite-dimensional topological vector spaces, the Hilbert spaces are the most "well-behaved" and the closest to the finite-dimensional spaces.
  More results at FactBites »


 

COMMENTARY     


Share your thoughts, questions and commentary here
Your name
Your comments
Please enter the 5-letter protection code

Want to know more?
Search encyclopedia, statistics and forums:

 


Lesson Plans | Student Area | Student FAQ | Reviews | Press Releases |  Feeds | Contact
The Wikipedia article included on this page is licensed under the GFDL.
Images may be subject to relevant owners' copyright.
All other elements are (c) copyright NationMaster.com 2003-5. All Rights Reserved.
Usage implies agreement with terms.