Why do we use Gram-Schmidt process?

  • Thread starter Thread starter soopo
  • Start date Start date
  • Tags Tags
    Process
Click For Summary

Homework Help Overview

The discussion revolves around the Gram-Schmidt process for obtaining an orthonormal basis from a set of vectors. Participants are exploring the differences between their own normalization methods and the results produced by Gram-Schmidt.

Discussion Character

  • Exploratory, Assumption checking, Conceptual clarification

Approaches and Questions Raised

  • Participants discuss their attempts to normalize vectors and the discrepancies observed when comparing their results with those obtained through the Gram-Schmidt process. Questions arise regarding the orthogonality of the vectors and the implications of normalization.

Discussion Status

There is an ongoing exploration of the relationships between the vectors before and after applying Gram-Schmidt. Some participants express confusion about the conditions under which their vectors remain unchanged and seek clarification on the process and its requirements.

Contextual Notes

Participants mention specific vectors and their normalized forms, questioning the orthogonality of certain vectors in relation to the process. There is also a reference to the potential for using other methods to achieve orthogonality.

soopo
Messages
222
Reaction score
0

Homework Statement


I have 3 vectors. I need to find the ortonormal basis by Gram-Schmidt.

The Attempt at a Solution


I observed that, without Gram-Schmidt, I get two vectors which I get too by Gram-Schmidt. I have just divided the vectors by their lengths.

The third vector got without Gram-Schmidt differs however from the vector got by Gram-Schmidt.

Do you know why?
 
Physics news on Phys.org
How to you 'get' vectors without Gram-Schmidt? If you are dividing the vectors by their length, they will be unchanged if they are unit length. If you apply Gram-Schmidt to list of normalized vectors they will unchanged if they are already orthogonal.
 
Dick said:
How to you 'get' vectors without Gram-Schmidt? If you are dividing the vectors by their length, they will be unchanged if they are unit length. If you apply Gram-Schmidt to list of normalized vectors they will unchanged if they are already orthogonal.

My vectors are:
v_{1} = [1\ -2\ 0\ 1]^{T}
v_{2} = [-1\ 0\ 0\ -1]^{T}
v_{3} = [1\ 1\ 0\ 0]^{T}
in the space of S.

I get these without G-S:
u_{1} = \frac {[1\ -2\ 0\ 1]^{T}} {\sqrt{6}}
u_{2} = \frac {[-1\ 0\ 0\ -1]^{T}} {\sqrt{2}}
u_{3} = \frac {[1\ 1\ 0\ 0]^{T}} {\sqrt{2}}

--edit here---
I get the same vectors with G-S but the the second and the third ones differ:
u_{2} = \frac {[-1\ -1\ 0\ -1]^{T}} {\sqrt{3}}
u_{3} = \frac {[1\ 0\ 0\ -1]^{T}} {\sqrt{2}}Is the reason that the second and the third ones differ that they are the only vectors which are
normalised already?
 
Last edited:
The u2 in the second group isn't orthogonal to the u1 in the second group. The final u2 you gave is. That's what's supposed to happen. u3 had better change as well. It's not orthogonal to anything.
 
Dick said:
The u2 in the second group isn't orthogonal to the u1 in the second group. The final u2 you gave is. That's what's supposed to happen. u3 had better change as well. It's not orthogonal to anything.

I agree with you: only the first vector got without G-S is the same as the one got with G-S.

Is the reason that it is already ortogonal to space?
I am not sure what the 1st vector is perpendicular to. To space?

PS: I corrected my previous post: the two last vectors.
 
Last edited:
I'm not sure I get what your problem is. Gram-Schmidt just says to normalize the first vector. You did that. After that it doesn't change. You adjust the other ones to be perpendicular to the first one. You can pick anyone of the vectors to remain unchanged just by changing the order of the vectors.
 
Dick said:
I'm not sure I get what your problem is. Gram-Schmidt just says to normalize the first vector. You did that. After that it doesn't change. You adjust the other ones to be perpendicular to the first one. You can pick anyone of the vectors to remain unchanged just by changing the order of the vectors.

Thank you! You cleared my confusion.

So we need first to normalize the 1st vector. Then, we change the other ones to be perpendicular to the 1st one. To achieve this we use Gram-Schmidt.

Is there any other method to make vectors perpendicular to the selected vector?

I am interested in unit circle. Does Gram-Schmidt process allow us to use unit circle?
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 16 ·
Replies
16
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 5 ·
Replies
5
Views
6K
  • · Replies 14 ·
Replies
14
Views
4K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 7 ·
Replies
7
Views
14K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 10 ·
Replies
10
Views
4K
  • · Replies 4 ·
Replies
4
Views
2K