Existence
An eigenvalue λ of a matrix is characterized by the algebraic relation M u = λ u. When M is Hermitian, a variational characterization is also available. Let M be a real n × n symmetric matrix. Define f :Rn → R by f(x) = xT M x. By the extreme value theorem, this continuous function attains a maximum at some u when restricted to the closed unit sphere {||x|| ≤ 1}. By the Lagrange multipliers theorem, u necessarily satisfies
where the nabla symbol, is the del operator.
A short calculation shows the above leads to M u = λ u (symmetry of M is needed here). Therefore λ is the largest eigenvalue of M. The same calculation performed on the orthogonal complement of u gives the next largest eigenvalue and so on. The complex Hermitian case is similar; there f(x) = x* M x is a real-valued function of 2n real variables.
Singular values are similar in that they can be described algebraically or from variational principles. Although, unlike the eigenvalue case, Hermiticity, or symmetry, of M is no longer required.
This section gives these two arguments for existence of singular value decomposition.
Read more about this topic: Singular Value Decomposition
Famous quotes containing the word existence:
“As humans have a prior right to existence over dogs by virtue of being more highly evolved and having a superior consciousness, so women have a prior right to existence over men. The elimination of any male is, therefore, a righteous and good act, an act highly beneficial to women as well as an act of mercy.”
—Valerie Solanas (b. 1940)
“I am afraid that old women are more skeptical in their most secret heart of hearts than any man: they believe in the superficiality of existence as in its essence, and all virtue and profundity is to them merely a veil over this “truth,” a most welcome veil over a pudendum—and so a matter of decency and modesty, and nothing else.”
—Friedrich Nietzsche (1844–1900)
“Creation destroys as it goes, throws down one tree for the rise of another. But ideal mankind would abolish death, multiply itself million upon million, rear up city upon city, save every parasite alive, until the accumulation of mere existence is swollen to a horror.”
—D.H. (David Herbert)