Subjects linear algebra

Householder Matrix D9Aa69

Step-by-step solutions with LaTeX - clean, fast, and student-friendly.

Use the AI math solver

1. **Problem statement:** Given the vector $v = \begin{bmatrix}-1 \\ 1 \\ 2\end{bmatrix}$, compute the Householder matrix $H_v$ and determine the effect of multiplying $H_v$ by $v$. 2. **Formula for Householder matrix:** The Householder matrix $H_v$ is defined as $$ H_v = I - 2 \frac{v v^T}{v^T v} $$ where $I$ is the identity matrix of the same size as $v v^T$. 3. **Calculate $v^T v$:** $$ v^T v = (-1)^2 + 1^2 + 2^2 = 1 + 1 + 4 = 6 $$ 4. **Calculate $v v^T$:** $$ v v^T = \begin{bmatrix}-1 \\ 1 \\ 2\end{bmatrix} \begin{bmatrix}-1 & 1 & 2\end{bmatrix} = \begin{bmatrix}1 & -1 & -2 \\ -1 & 1 & 2 \\ -2 & 2 & 4\end{bmatrix} $$ 5. **Compute $H_v$:** $$ H_v = I - 2 \frac{v v^T}{6} = I - \frac{1}{3} v v^T $$ Explicitly, $$ H_v = \begin{bmatrix}1 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & 0 & 1\end{bmatrix} - \frac{1}{3} \begin{bmatrix}1 & -1 & -2 \\ -1 & 1 & 2 \\ -2 & 2 & 4\end{bmatrix} = \begin{bmatrix}1 - \frac{1}{3} & 0 + \frac{1}{3} & 0 + \frac{2}{3} \\ 0 + \frac{1}{3} & 1 - \frac{1}{3} & 0 - \frac{2}{3} \\ 0 + \frac{2}{3} & 0 - \frac{2}{3} & 1 - \frac{4}{3}\end{bmatrix} = \begin{bmatrix}\frac{2}{3} & \frac{1}{3} & \frac{2}{3} \\ \frac{1}{3} & \frac{2}{3} & -\frac{2}{3} \\ \frac{2}{3} & -\frac{2}{3} & -\frac{1}{3}\end{bmatrix} $$ 6. **Effect of multiplying $H_v$ by $v$:** Calculate $$ H_v v = \left(I - 2 \frac{v v^T}{v^T v}\right) v = v - 2 \frac{v v^T v}{v^T v} = v - 2 \frac{v (v^T v)}{v^T v} = v - 2 v = -v $$ This means multiplying $v$ by $H_v$ reflects $v$ to its negative. **Final answer:** $$ H_v = \begin{bmatrix}\frac{2}{3} & \frac{1}{3} & \frac{2}{3} \\ \frac{1}{3} & \frac{2}{3} & -\frac{2}{3} \\ \frac{2}{3} & -\frac{2}{3} & -\frac{1}{3}\end{bmatrix}, \quad H_v v = -v $$