Heptathlon: Difference between revisions
en>Nathan Johnson →External links: -cat |
en>Sillyfolkboy rv - these articles are already linked in the main body |
||
| Line 1: | Line 1: | ||
{{merge from|Mercer's condition|date=July 2012}} | |||
In [[mathematics]], specifically [[functional analysis]], '''Mercer's theorem''' is a representation of a symmetric [[Definite bilinear form|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 (mathematician)|James Mercer]]. It is an important theoretical tool in the theory of [[integral equation]]s; it is used in the [[Hilbert space]] theory of [[stochastic process]]es, for example the [[Karhunen-Loève theorem]]; and it is also used to characterize a symmetric positive semi-definite kernel.<ref>http://www.cs.berkeley.edu/~bartlett/courses/281b-sp08/7.pdf</ref> | |||
== Introduction == | |||
To explain Mercer's [[theorem]], we first consider an important special case; see [[#Generalizations|below]] for a more general formulation. | |||
A ''kernel'', in this context, is a symmetric continuous function that maps | |||
:<math> K: [a,b] \times [a,b] \rightarrow \mathbb{R}</math> | |||
where symmetric means that ''K''(''x'', ''s'') = ''K''(''s'', ''x''). | |||
''K'' is said to be ''non-negative definite'' (or [[positive semidefinite matrix|positive semidefinite]]) if and only if | |||
:<math> \sum_{i=1}^n\sum_{j=1}^n K(x_i, x_j) c_i c_j \geq 0</math> | |||
for all finite sequences of points ''x''<sub>1</sub>, ..., ''x''<sub>''n''</sub> of [''a'', ''b''] and all choices of real numbers ''c''<sub>1</sub>, ..., ''c''<sub>''n''</sub> (cf. [[positive definite kernel]]). | |||
Associated to ''K'' is a linear operator on functions defined by the integral | |||
:<math> [T_K \varphi](x) =\int_a^b K(x,s) \varphi(s)\, ds. </math> | |||
For technical considerations we assume φ can range through the space | |||
''L''<sup>2</sup>[''a'', ''b''] (see [[Lp space]]) of square-integrable real-valued functions. | |||
Since ''T'' is a linear operator, we can talk about [[eigenvalues]] and [[eigenfunction]]s of ''T''. | |||
'''Theorem'''. Suppose ''K'' is a continuous symmetric non-negative definite kernel. Then there is an [[orthonormal basis]] | |||
{''e''<sub>i</sub>}<sub>i</sub> of ''L''<sup>2</sup>[''a'', ''b''] consisting of eigenfunctions of ''T''<sub>''K''</sub> such that the corresponding | |||
sequence of eigenvalues {λ<sub>''i''</sub>}<sub>''i''</sub> is nonnegative. The eigenfunctions corresponding to non-zero eigenvalues are continuous on [''a'', ''b''] and ''K'' has the representation | |||
:<math> K(s,t) = \sum_{j=1}^\infty \lambda_j \, e_j(s) \, e_j(t) </math> | |||
where the convergence is absolute and uniform. | |||
== Details == | |||
We now explain in greater detail the structure of the proof of | |||
Mercer's theorem, particularly how it relates to [[spectral theory of compact operators]]. | |||
* The map ''K'' → ''T''<sub>''K''</sub> is injective. | |||
* ''T''<sub>''K''</sub> is a non-negative symmetric compact operator on ''L''<sup>2</sup>[''a'',''b'']; moreover ''K''(''x'', ''x'') ≥ 0. | |||
To show compactness, show that the image of the [[unit ball]] of ''L''<sup>2</sup>[''a'',''b''] under ''T''<sub>''K''</sub> [[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 ''L''<sup>2</sup>[''a'',''b'']. | |||
Now apply the [[spectral theorem]] for compact operators on Hilbert | |||
spaces to ''T''<sub>''K''</sub> to show the existence of the | |||
orthonormal basis {''e''<sub>i</sub>}<sub>i</sub> of | |||
''L''<sup>2</sup>[''a'',''b''] | |||
:<math> \lambda_i e_i(t)= [T_K e_i](t) = \int_a^b K(t,s) e_i(s)\, ds. </math> | |||
If λ<sub>i</sub> ≠ 0, the eigenvector ''e''<sub>i</sub> is seen to be continuous on [''a'',''b'']. Now | |||
:<math> \sum_{i=1}^\infty \lambda_i |e_i(t) e_i(s)| \leq \sup_{x \in [a,b]} |K(x,x)|^2, </math> | |||
which shows that the sequence | |||
:<math> \sum_{i=1}^\infty \lambda_i e_i(t) e_i(s) </math> | |||
converges absolutely and uniformly to a kernel ''K''<sub>0</sub> which is easily seen to define the same operator as the kernel ''K''. Hence ''K''=''K''<sub>0</sub> from which Mercer's theorem follows. | |||
== Trace == | |||
The following is immediate: | |||
'''Theorem'''. Suppose ''K'' is a continuous symmetric non-negative definite kernel; ''T''<sub>''K''</sub> has a sequence of nonnegative | |||
eigenvalues {λ<sub>i</sub>}<sub>i</sub>. Then | |||
:<math> \int_a^b K(t,t)\, dt = \sum_i \lambda_i. </math> | |||
This shows that the operator ''T''<sub>''K''</sub> is a [[trace class]] operator and | |||
:<math> \operatorname{trace}(T_K) = \int_a^b K(t,t)\, dt. </math> | |||
== Generalizations == | |||
Mercer'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 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 sets|Borel algebra]] of ''X'' whose support is ''X''. This means that μ(''U'') > 0 for any nonempty open subset ''U'' of ''X''. | |||
A recent generalization replaces this conditions by that follows: 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 non-negative definite kernel on ''X''. If the function κ is ''L''<sup>1</sup><sub>μ</sub>(''X''), where κ(x)=K(x,x), for all ''x'' in ''X'', then there is an [[orthonormal set]] | |||
{''e''<sub>i</sub>}<sub>i</sub> of ''L''<sup>2</sup><sub>μ</sub>(''X'') consisting of eigenfunctions of ''T''<sub>''K''</sub> such that corresponding | |||
sequence of eigenvalues {λ<sub>i</sub>}<sub>i</sub> is nonnegative. The eigenfunctions corresponding to non-zero eigenvalues are continuous on ''X'' and ''K'' has the representation | |||
:<math> K(s,t) = \sum_{j=1}^\infty \lambda_j \, e_j(s) \, e_j(t) </math> | |||
where the convergence is absolute and uniform on compact subsets of ''X''. | |||
The next generalization deals with representations of ''measurable'' kernels. | |||
Let (''X'', ''M'', μ) be a σ-finite measure space. An ''L''<sup>2</sup> (or square integrable) kernel on ''X'' is a function | |||
:<math> K \in L^2_{\mu \otimes \mu}(X \times X). </math> | |||
''L''<sup>2</sup> kernels define a bounded operator ''T''<sub>''K''</sub> by the formula | |||
:<math> \langle T_K \varphi, \psi \rangle = \int_{X \times X} K(y,x) \varphi(y) \psi(x) \,d[\mu \otimes \mu](y,x). </math> | |||
''T''<sub>''K''</sub> is a compact operator (actually it is even a [[Hilbert-Schmidt operator]]). If the kernel ''K'' is symmetric, by the [[compact operator on Hilbert space#Compact self adjoint operator|spectral theorem]], ''T''<sub>''K''</sub> has an orthonormal basis of eigenvectors. Those eigenvectors that correspond to non-zero eigenvalues can be arranged in a sequence {''e''<sub>''i''</sub>}<sub>''i''</sub> (regardless of separability). | |||
'''Theorem'''. If ''K'' is a symmetric non-negative definite kernel on(''X'', ''M'', μ), then | |||
:<math> K(y,x) = \sum_{i \in \mathbb{N}} \lambda_i e_i(y) e_i(x) </math> | |||
where the convergence in the ''L''<sup>2</sup> norm. Note that when continuity of the kernel is not assumed, the expansion no longer converges uniformly. | |||
== References == | |||
* Adriaan Zaanen, ''Linear Analysis'', North Holland Publishing Co., 1960, | |||
* Ferreira, J. C., Menegatto, V. A., ''Eigenvalues of integral operators defined by smooth positive definite kernels'', Integral equation and Operator Theory, 64 (2009), no. 1, 61--81. (Gives the generalization of Mercer's theorem for metric spaces. The result is easily adapted to first countable topological spaces) | |||
* [[Konrad Jörgens]], ''Linear integral operators'', Pitman, Boston, 1982, | |||
* [[Richard Courant]] and [[David Hilbert]], ''[[Methods of Mathematical Physics]]'', vol 1, Interscience 1953, | |||
* Robert Ash, ''Information Theory'', Dover Publications, 1990, | |||
* {{citation | |||
|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 | |||
}}, | |||
* {{springer|title=Mercer theorem|id=p/m063440}} | |||
* H. König, ''Eigenvalue distribution of compact operators'', Birkhäuser Verlag, 1986. (Gives the generalization of Mercer's theorem for finite measures μ.) | |||
== See also == | |||
* [[Kernel trick]] | |||
* [[Representer theorem]] | |||
* [[Spectral theory]] | |||
* [[Mercer's condition]] | |||
==Notes== | |||
{{reflist}} | |||
[[Category:Functional analysis]] | |||
[[Category:Theorems in functional analysis]] | |||
Revision as of 08:49, 29 January 2014
Library Technician Anton from Strathroy, has many passions that include r/c helicopters, property developers in condo new launch singapore and coin collecting. Finds the beauty in planing a trip to spots around the globe, recently only returning from Old Town of Corfu. 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 Template:Harv, 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]
Introduction
To 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 that maps
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 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 corresponding sequence 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.
Details
We now explain in greater detail the structure of the proof of Mercer's theorem, particularly how it relates to spectral theory of compact operators.
- The map K → TK is injective.
- TK is a non-negative symmetric compact operator on L2[a,b]; moreover K(x, x) ≥ 0.
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 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.
Trace
The 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
Generalizations
Mercer'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 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 replaces this conditions by that follows: 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 non-negative 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 corresponding sequence 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 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 non-negative 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.
References
- Adriaan Zaanen, Linear Analysis, North Holland Publishing Co., 1960,
- Ferreira, J. C., Menegatto, V. A., Eigenvalues of integral operators defined by smooth positive definite kernels, Integral equation and Operator Theory, 64 (2009), no. 1, 61--81. (Gives the generalization of Mercer's theorem for metric spaces. The result is easily adapted to first countable topological spaces)
- Konrad Jörgens, Linear integral operators, Pitman, Boston, 1982,
- Richard Courant and David Hilbert, Methods of Mathematical Physics, vol 1, Interscience 1953,
- Robert Ash, Information Theory, Dover Publications, 1990,
- Many property agents need to declare for the PIC grant in Singapore. However, not all of them know find out how to do the correct process for getting this PIC scheme from the IRAS. There are a number of steps that you need to do before your software can be approved.
Naturally, you will have to pay a safety deposit and that is usually one month rent for annually of the settlement. That is the place your good religion deposit will likely be taken into account and will kind part or all of your security deposit. Anticipate to have a proportionate amount deducted out of your deposit if something is discovered to be damaged if you move out. It's best to you'll want to test the inventory drawn up by the owner, which can detail all objects in the property and their condition. If you happen to fail to notice any harm not already mentioned within the inventory before transferring in, you danger having to pay for it yourself.
In case you are in search of an actual estate or Singapore property agent on-line, you simply should belief your intuition. It's because you do not know which agent is nice and which agent will not be. Carry out research on several brokers by looking out the internet. As soon as if you end up positive that a selected agent is dependable and reliable, you can choose to utilize his partnerise in finding you a home in Singapore. Most of the time, a property agent is taken into account to be good if he or she locations the contact data on his website. This may mean that the agent does not mind you calling them and asking them any questions relating to new properties in singapore in Singapore. After chatting with them you too can see them in their office after taking an appointment.
Have handed an trade examination i.e Widespread Examination for House Brokers (CEHA) or Actual Property Agency (REA) examination, or equal; Exclusive brokers are extra keen to share listing information thus making certain the widest doable coverage inside the real estate community via Multiple Listings and Networking. Accepting a severe provide is simpler since your agent is totally conscious of all advertising activity related with your property. This reduces your having to check with a number of agents for some other offers. Price control is easily achieved. Paint work in good restore-discuss with your Property Marketing consultant if main works are still to be done. Softening in residential property prices proceed, led by 2.8 per cent decline within the index for Remainder of Central Region
Once you place down the one per cent choice price to carry down a non-public property, it's important to accept its situation as it is whenever you move in – faulty air-con, choked rest room and all. Get round this by asking your agent to incorporate a ultimate inspection clause within the possibility-to-buy letter. HDB flat patrons routinely take pleasure in this security net. "There's a ultimate inspection of the property two days before the completion of all HDB transactions. If the air-con is defective, you can request the seller to repair it," says Kelvin.
15.6.1 As the agent is an intermediary, generally, as soon as the principal and third party are introduced right into a contractual relationship, the agent drops out of the image, subject to any problems with remuneration or indemnification that he could have against the principal, and extra exceptionally, against the third occasion. Generally, agents are entitled to be indemnified for all liabilities reasonably incurred within the execution of the brokers´ authority.
To achieve the very best outcomes, you must be always updated on market situations, including past transaction information and reliable projections. You could review and examine comparable homes that are currently available in the market, especially these which have been sold or not bought up to now six months. You'll be able to see a pattern of such report by clicking here It's essential to defend yourself in opposition to unscrupulous patrons. They are often very skilled in using highly unethical and manipulative techniques to try and lure you into a lure. That you must also protect your self, your loved ones, and personal belongings as you'll be serving many strangers in your home. Sign a listing itemizing of all of the objects provided by the proprietor, together with their situation. HSR Prime Recruiter 2010, - Other Sports Official Kull from Drumheller, has hobbies such as telescopes, property developers in singapore and crocheting. Identified some interesting places having spent 4 months at Saloum Delta.
my web-site http://himerka.com/ - H. König, Eigenvalue distribution of compact operators, Birkhäuser Verlag, 1986. (Gives the generalization of Mercer's theorem for finite measures μ.)
See also
Notes
43 year old Petroleum Engineer Harry from Deep River, usually spends time with hobbies and interests like renting movies, property developers in singapore new condominium and vehicle racing. Constantly enjoys going to destinations like Camino Real de Tierra Adentro.