Orthogonal or Symmetric Matrix?

Algebra Level pending

Given a column matrix u u such that

u T u = 1 u^Tu = 1

Here u I R n × 1 u \in {\rm I\!R}^{n\times1} . Consider the matrix:

H = I n 2 u u T H = I_n - 2uu^T

Here, I n I_n is the identity matrix of size n × n n \times n . Is the matrix H H orthogonal, or symmetric, or both symmetric and orthogonal or neither of the two? Justify your answer.

Look up:

Orthogonal Matrix

Symmetric Matrix

None Orthogonal Both Symmetric

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Karan Chatrath
Aug 28, 2019

Given:

H = I n 2 u u T H = I_n - 2uu^T H T = ( I n 2 u u T ) T = H T = I n T 2 ( u u T ) T H^T = \left(I_n - 2uu^T\right)^T \implies = H^T = I_n^T - 2(uu^T)^T H T = I n T 2 ( u u T ) T = I n 2 ( u T ) T u T = I n 2 u u T = H H^T = I_n^T - 2(uu^T)^T = I_n - 2(u^T)^Tu^T = I_n - 2uu^T = H

Therefore:

H = H T \boxed{H = H^T}

H H is a symmetric matrix.

To check for orthogonality, the following must be true:

H H T = I n HH^T = I_n

H H T = ( I n 2 u u T ) ( I n 2 u u T ) = I n 4 u u T + 4 u u T u u T = I n 4 u u T + 4 u ( u T u ) u T HH^T = (I_n - 2uu^T)(I_n - 2uu^T) = I_n - 4uu^T + 4uu^Tuu^T = I_n - 4uu^T + 4u(u^Tu)u^T

Recognizing that u T u = 1 u^Tu =1 :

H H T = I n 4 u u T + 4 u ( u T u ) u T = I n 4 u u T + 4 u u T = I n HH^T= I_n - 4uu^T + 4u(u^Tu)u^T = I_n - 4uu^T + 4uu^T = I_n

Therefore:

H H T = I n \boxed{HH^T=I_n}

H H is orthogonal.

Mark Hennings
Aug 28, 2019

Note that H u = u Hu=-u , while H v = v Hv=v for any v v that is orthogonal to u u . Thus H H represents reflection in the hyperplane r u = 0 r \cdot u = 0 , and is therefore both symmetric and orthogonal.

Nice catch. The inspiration for this problem came while I was reading about Householder reflections.

Karan Chatrath - 1 year, 9 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...