词条 | Mercer's theorem |
释义 |
In mathematics, specifically functional analysis, Mercer's theorem is a representation of a symmetric positive-definite function on a square as a sum of a convergent sequence of product functions. This theorem, presented in {{harv|Mercer|1909}}, is one of the most notable results of the work of James Mercer. It is an important theoretical tool in the theory of integral equations; it is used in the Hilbert space theory of stochastic processes, for example the Karhunen–Loève theorem; and it is also used to characterize a symmetric positive semi-definite kernel.[1] IntroductionTo explain Mercer's theorem, we first consider an important special case; see below for a more general formulation. A kernel, in this context, is a symmetric continuous function where symmetric means that K(x, s) = K(s, x). K is said to be non-negative definite (or positive semidefinite) if and only if for all finite sequences of points x1, ..., xn of [a, b] and all choices of real numbers c1, ..., cn (cf. positive-definite kernel). Associated to K is a linear operator (more specifically a Hilbert–Schmidt integral operator) on functions defined by the integral For technical considerations we assume can range through the space L2[a, b] (see Lp space) of square-integrable real-valued functions. Since T is a linear operator, we can talk about eigenvalues and eigenfunctions of T. Theorem. Suppose K is a continuous symmetric non-negative definite kernel. Then there is an orthonormal basis{ei}i of L2[a, b] consisting of eigenfunctions of TK such that the correspondingsequence of eigenvalues {λi}i is nonnegative. The eigenfunctions corresponding to non-zero eigenvalues are continuous on [a, b] and K has the representation where the convergence is absolute and uniform. DetailsWe now explain in greater detail the structure of the proof of Mercer's theorem, particularly how it relates to spectral theory of compact operators.
To show compactness, show that the image of the unit ball of L2[a,b] under TK equicontinuous and apply Ascoli's theorem, to show that the image of the unit ball is relatively compact in C([a,b]) with the uniform norm and a fortiori in L2[a,b]. Now apply the spectral theorem for compact operators on Hilbert spaces to TK to show the existence of the orthonormal basis {ei}i of L2[a,b] If λi ≠ 0, the eigenvector (eigenfunction) ei is seen to be continuous on [a,b]. Now which shows that the sequence converges absolutely and uniformly to a kernel K0 which is easily seen to define the same operator as the kernel K. Hence K=K0 from which Mercer's theorem follows. Finally, to show non-negativity of the eigenvalues one can write and expressing the right hand side as an integral well approximated by its Riemann sums, which are non-negative by positive-definiteness of K, implying , implying . TraceThe following is immediate: Theorem. Suppose K is a continuous symmetric non-negative definite kernel; TK has a sequence of nonnegative eigenvalues {λi}i. Then This shows that the operator TK is a trace class operator and GeneralizationsMercer's theorem itself is a generalization of the result that any positive-semidefinite matrix is the Gramian matrix of a set of vectors. The first generalization {{Citation needed|date=January 2019}} replaces the interval [a, b] with any compact Hausdorff space and Lebesgue measure on [a, b] is replaced by a finite countably additive measure μ on the Borel algebra of X whose support is X. This means that μ(U) > 0 for any nonempty open subset U of X. A recent generalization {{Citation needed|date=January 2019}} replaces these conditions by the following: the set X is a first-countable topological space endowed with a Borel (complete) measure μ. X is the support of μ and, for all x in X, there is an open set U containing x and having finite measure. Then essentially the same result holds: Theorem. Suppose K is a continuous symmetric positive-definite kernel on X. If the function κ is L1μ(X), where κ(x)=K(x,x), for all x in X, then there is an orthonormal set{ei}i of L2μ(X) consisting of eigenfunctions of TK such that correspondingsequence of eigenvalues {λi}i is nonnegative. The eigenfunctions corresponding to non-zero eigenvalues are continuous on X and K has the representation where the convergence is absolute and uniform on compact subsets of X. The next generalization {{Citation needed|date=January 2019}} deals with representations of measurable kernels. Let (X, M, μ) be a σ-finite measure space. An L2 (or square-integrable) kernel on X is a function L2 kernels define a bounded operator TK by the formula TK is a compact operator (actually it is even a Hilbert–Schmidt operator). If the kernel K is symmetric, by the spectral theorem, TK has an orthonormal basis of eigenvectors. Those eigenvectors that correspond to non-zero eigenvalues can be arranged in a sequence {ei}i (regardless of separability). Theorem. If K is a symmetric positive-definite kernel on(X, M, μ), then where the convergence in the L2 norm. Note that when continuity of the kernel is not assumed, the expansion no longer converges uniformly. Mercer's conditionIn mathematics, a real-valued function K(x,y) is said to fulfill Mercer's condition if for all square-integrable functions g(x) one has Discrete analogThis is analogous to the definition of a positive-semidefinite matrix. This is a matrix of dimension , which satisfies, for all vectors , the property . ExamplesA positive constant function satisfies Mercer's condition, as then the integral becomes by Fubini's theorem which is indeed non-negative. See also
Notes1. ^http://www.cs.berkeley.edu/~bartlett/courses/281b-sp08/7.pdf References
|first=J. |last=Mercer |title=Functions of positive and negative type and their connection with the theory of integral equations |journal=Philosophical Transactions of the Royal Society A |year=1909 |volume=209 |pages=415–446 |doi=10.1098/rsta.1909.0016 |issue=441–458 }},
1 : Theorems in functional analysis |
随便看 |
|
开放百科全书收录14589846条英语、德语、日语等多语种百科知识,基本涵盖了大多数领域的百科知识,是一部内容自由、开放的电子版国际百科全书。