Section POD Polar Decomposition

From A First Course in Linear Algebra
Version 1.08
© 2004.
Licensed under the GNU Free Documentation License.
http://linear.ups.edu/

This Section is a Draft, Subject to Changes
Needs Numerical Examples

The polar decomposition of a matrix writes any matrix as the product of a unitary matrix (Definition UM)and a positive semi-definite matrix (Definition PSM). It takes its name from a special way to write complex numbers. If you’ve had a basic course in complex analysis, the next paragraph will help explain the name. If the next paragraph makes no sense to you, there’s no harm in skipping it.

Any complex number $z \in ℂ$ can be written as $z = r e^{i θ}$ where $r$ is a positive number (computed as a square root of a function of the real amd imaginary parts of $z$ ) and $θ$ is an angle of rotation that converts $1$ to the complex number $e^{i θ} = cos (θ) + i sin (θ)$ . The polar form of a square matrix is a product of a positive semi-definite matrix that is a square root of a function of the matrix together with a unitary matrix, which can be viewed as achieving a rotation (Theorem UMPIP).

OK, enough preliminaries. We have all the tools in place to jump straight to our main theorem.

Theorem PDM
Polar Decomposition of a Matrix
Suppose that $A$ is a square matrix. Then there is a unitary matrix $U$ such that $A = {(A A^{*})}^{1 ∕ 2} U$ . $□$

Proof This theorem only claims the existence of a unitary matrix $U$ that does a certain job. We will manufacture $U$ and check that it meets the requirements.

Suppose $A$ has size $n$ and rank $r$ . We begin by applying Theorem EEMAP to $A$ . Let $B = \{x_{1}, x_{2}, x_{3}, \dots, x_{n}\}$ be the orthonormal basis of $ℂ^{n}$ composed of eigenvectors for $A^{*} A$ , and let $C = \{y_{1}, y_{2}, y_{3}, \dots, y_{n}\}$ be the orthonormal basis of $ℂ^{n}$ composed of eigenvectors for $A A^{*}$ . We have $A x_{i} = \sqrt{δ_{i}} x_{i}$ , $1 \leq i \leq r$ , and $A x_{i} = 0$ , $r + 1 \leq i \leq n$ , where $δ_{i}$ , $1 \leq i \leq r$ are the distinct nonzero eigenvalues of $A^{*} A$ .

Define $U = C_{B, C}$ , the change of basis matrix between the orthonormal bases $B$ and $C$ . This is the matrix we are after. Since $B$ and $C$ are orthonormal bases, $U$ is unitary by Theorem CBOB. So again, Theorem EEMAP is a big part of the setup for a decomposition.

Let $x \in ℂ^{n}$ be any vector. Since $B$ is a basis of $ℂ^{n}$ , there are scalars $a_{1}, a_{2}, a_{3}, \dots, a_{n}$ expressing $x$ as a linear combination of the vectors in $B$ . then

\begin{array}{l} {(A A^{*})}^{1 ∕ 2} U x & = {(A A^{*})}^{1 ∕ 2} U \sum_{i = 1}^{n} a_{i} x_{i} & Definition B \\ = \sum_{i = 1}^{n} {(A A^{*})}^{1 ∕ 2} U a_{i} x_{i} & Theorem MMDAA \\ = \sum_{i = 1}^{n} a_{i} {(A A^{*})}^{1 ∕ 2} U x_{i} & Theorem MMSMM \\ = \sum_{i = 1}^{n} a_{i} {(A A^{*})}^{1 ∕ 2} U ρ_{B} (e_{i}) & Definition VR \\ = \sum_{i = 1}^{n} a_{i} {(A A^{*})}^{1 ∕ 2} ρ_{C} (e_{i}) & Theorem CB \\ = \sum_{i = 1}^{n} a_{i} {(A A^{*})}^{1 ∕ 2} y_{i} & Definition VR \\ = \sum_{i = 1}^{r} a_{i} {(A A^{*})}^{1 ∕ 2} y_{i} + \sum_{i = r + 1}^{n} a_{i} {(A A^{*})}^{1 ∕ 2} y_{i} & Property AAC \\ = \sum_{i = 1}^{r} a_{i} \sqrt{δ_{i}} y_{i} + \sum_{i = r + 1}^{n} a_{i} (0) y_{i} & Theorem EESR \\ = \sum_{i = 1}^{r} a_{i} \sqrt{δ_{i}} y_{i} + \sum_{i = r + 1}^{n} a_{i} 0 & Theorem ZSSM \\ = \sum_{i = 1}^{r} a_{i} A x_{i} + \sum_{i = r + 1}^{n} a_{i} A x_{i} & Theorem EEMAP \\ = \sum_{i = 1}^{n} a_{i} A x_{i} & Property AAC \\ = \sum_{i = 1}^{n} A a_{i} x_{i} & Theorem MMSMM \\ = A \sum_{i = 1}^{n} a_{i} x_{i} & Theorem MMDAA \\ = A x \end{array}

So by Theorem EMMVP we have the matrix equality ${(A A^{*})}^{1 ∕ 2} U = A$ . $■$

[prev] [prev-tail] [front] [up]