Singular Value Decomposition - Statement of The Theorem

Statement of The Theorem

Suppose M is an m×n matrix whose entries come from the field K, which is either the field of real numbers or the field of complex numbers. Then there exists a factorization of the form

where U is an m×m unitary matrix over K, the matrix Σ is an m×n diagonal matrix with nonnegative real numbers on the diagonal, and the n×n unitary matrix V* denotes the conjugate transpose of the n×n unitary matrix V. Such a factorization is called the singular value decomposition of M.

The diagonal entries of Σ are known as the singular values of M. A common convention is to list the singular values in descending order. In this case, the diagonal matrix Σ is uniquely determined by M (though the matrices U and V are not).

Read more about this topic:  Singular Value Decomposition

Famous quotes containing the words statement of the, statement of, statement and/or theorem:

    Eroticism has its own moral justification because it says that pleasure is enough for me; it is a statement of the individual’s sovereignty.
    Mario Vargas Llosa (b. 1936)

    The most distinct and beautiful statement of any truth must take at last the mathematical form.
    Henry David Thoreau (1817–1862)

    Truth is used to vitalize a statement rather than devitalize it. Truth implies more than a simple statement of fact. “I don’t have any whisky,” may be a fact but it is not a truth.
    William Burroughs (b. 1914)

    To insure the adoration of a theorem for any length of time, faith is not enough, a police force is needed as well.
    Albert Camus (1913–1960)