Gram-Schmidt Orthogonalizationh

  • Thread starter Thread starter happyg1
  • Start date Start date
Click For Summary
SUMMARY

The forum discussion focuses on the application of the Gram-Schmidt method to decompose the matrix A=\begin{bmatrix}16 & -4 & 8\\-4 & 5 & -4\\8 & -4 & 14\end{bmatrix} into an orthogonal matrix Q and an upper triangular matrix R. The user successfully calculates the first column of Q and the first entry of R, r_{11}=4\sqrt{21}. However, they encounter difficulties in deriving the second column of Q, Q^{(2)}, and its corresponding norm, which does not match the output from their TI89 calculator. The discussion highlights the importance of ensuring that each column of Q has a norm of 1 and clarifies the correct use of the term "Hermitian" in the context of matrix operations.

PREREQUISITES
  • Understanding of the Gram-Schmidt orthogonalization process
  • Familiarity with matrix operations, including norms and transpositions
  • Knowledge of Hermitian matrices and their properties
  • Experience with matrix decomposition techniques
NEXT STEPS
  • Review the Gram-Schmidt process for orthogonalization in linear algebra
  • Learn how to compute matrix norms and their significance in orthogonal matrices
  • Explore the properties of Hermitian matrices and their applications
  • Investigate the use of graphing calculators like TI89 for matrix calculations
USEFUL FOR

Students and professionals in mathematics, particularly those studying linear algebra, matrix theory, or numerical methods, will benefit from this discussion. Additionally, anyone seeking to understand the Gram-Schmidt orthogonalization process and its practical applications will find this information valuable.

happyg1
Messages
304
Reaction score
0

Homework Statement


Use the Gram-Schmidt method to find an orthogonal matrix Q and an upper triangular matrix R so that A=QR, where
[tex]A=\begin{bmatrix}16 & -4 & 8\\-4 & 5 & -4\\8 & -4 & 14\end{bmatrix}[/tex]

Homework Equations



[tex]A^{(1)}=Q^{(1)}r_{11}[/tex]
[tex]A^{(2)}=Q^{(1)}r_{12}+Q^{(2)}r_{22}[/tex]
[tex]A^{(3)}=Q^{(1)}r_{13}+Q^{(2)}r_{23}+Q^{(3)}r_{33}[/tex]
[tex]r_{11}=||A^{(1)}||[/tex]
[tex]r_{12}=(Q^{(1)})^H A^{(2)}[/tex]
[tex]r_{22}=}||A^{(2)}-r_{12}Q^{(1)}||[/tex]

Those are the formulas we derived form the information in our book.
The [tex]A^{(1)}[/tex] represents the first column of the matrix A, and the same goes for the Q's. The [tex]r_{11}[/tex] is the 1,1 entry in the R matrix and so forth. The H is Hermetian.

The Attempt at a Solution


OK.
In order to find the r11 entry in my R matrix, I took the norm of the first column of A:
[tex]r_{11}=\sqrt{16^2+-4^2+8^2}=4\sqrt{21}[/tex]
Then I divide the first column of A by [tex]4\sqrt{21}[/tex] to gert my first column of Q.

That gives [tex]Q^{(1)}=<br /> \left( \begin{matrix}\frac{4}{\sqrt{21}}\\ \frac{-1}{\sqrt{21}}\\ \frac{2}{\sqrt{21}}\end{matrix}\right)[/tex]Then I need my r12 entry of my R matrix. So,

[tex]r_{12}=(Q^{(1)})^HA^{(2)}[/tex]
which is:
[tex]\left( \begin{matrix}\frac{4}{\sqrt{21}}&\frac{-1}{\sqrt{21}}& \frac{2}{\sqrt{21}}\end{matrix}\right)<br /> \left( \begin{matrix}-4\\5\\-4\end{matrix}\right) =\frac{-29}{\sqrt{21}}[/tex]

Then I need my second column of my Q matrix, which is supposed to be given by
[tex]r^{22}Q^{(2)}=A^{(2)}-r_{12}Q^{(1)}[/tex]
according to the equation. I just solved it for r22Q2.
Anyway, this is where my trouble starts.
I got:
[tex]\left(\begin{matrix}-4\\5\\-4\end{matrix}\right)<br /> - (-\frac{29}{\sqrt{21}}) <br /> \left(\begin{matrix}\frac{4}{\sqrt{21}}\\ \frac{-1}{\sqrt{21}}\\ \frac{2}{\sqrt{21}}\end{matrix}\right) = <br /> \left( \begin{matrix}\frac{-200}{24}\\ \frac{134}{21}\\ \frac{-142}{21}\end{matrix}\right)[/tex]

Which is totally wrong. I know I'm missing something, but I can't see it.
The norm of that thing is SUPPOSED to be 1, but it's not.

I hoipe my latex came out OK. Bear with me while I try to edit it.
CC
 
Last edited:
Physics news on Phys.org
No, as you said, that's r22Q2, not Q2. You pick r22 so that Q2 has norm 1. Also, by "Hermetian", I'm pretty sure you mean to spell "Hermitian", and you mean to use the word "transpose".
 
Ok, so I need to solve for the norm of[tex]\left( \begin{matrix}\frac{-200}{24}\\ \frac{134}{21}\\ \frac{-142}{21}\end{matrix}\right)[/tex]
so that's
[tex]\sqrt{(\frac{-200}{24})^2 (\frac{134}{21})^2 (\frac{-142}{21})^2}=\frac{2\sqrt{2170}}{7}[/tex]

so
[tex]r_{22}=\frac{2\sqrt{2170}}{7}[/tex]
so then I multiply r22Q2 by 1 over r22 to get Q2:

[tex]Q^{(2)}=\frac{7}{2 \sqrt{2170} \left( \begin{matrix}\frac{-200}{24}\\ \frac{134}{21}\\ \frac{-142}{21}\end{matrix}\right)=[/tex]

[tex]\left( \begin{matrix}\frac{(10)*\sqrt{2170}}{651}\\ \frac{(67)*\sqrt{2170}}{6510}\\ \frac{(71)*\sqrt{2170}}{6510}\end{matrix} \right)[/tex]

and the norm of that IS 1. but it doesn't match what the TI89 coughed out. I don't know if I'm right or not here.
TI89 got
[tex]Q^{(2)}=\left[ \begin{matrix}\frac{16}{\sqrt{1869}}\\ \frac{38}{\sqrt{1869}}\\ \frac{-13}{\sqrt{1869}}\end{matrix} \right][/tex]

They're not the same at all. I just don't know what's wrong here.
HELP
CC
 
Last edited:

Similar threads

Replies
6
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 12 ·
Replies
12
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
Replies
3
Views
2K
Replies
2
Views
2K
  • · Replies 16 ·
Replies
16
Views
3K
  • · Replies 105 ·
4
Replies
105
Views
11K
  • · Replies 3 ·
Replies
3
Views
2K