Why do we use Gram-Schmidt process?

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

The discussion centers on the Gram-Schmidt process for obtaining an orthonormal basis from three given vectors: v₁ = [1, -2, 0, 1]ᵀ, v₂ = [-1, 0, 0, -1]ᵀ, and v₃ = [1, 1, 0, 0]ᵀ. The user initially derived normalized vectors without applying Gram-Schmidt, resulting in discrepancies for the second and third vectors. The consensus is that the first vector remains unchanged because it is already orthogonal, while the Gram-Schmidt process adjusts the others to ensure orthogonality. The discussion concludes that the Gram-Schmidt process is essential for achieving orthogonality among non-orthogonal vectors.

PREREQUISITES
  • Understanding of vector normalization and orthogonality
  • Familiarity with the Gram-Schmidt process
  • Basic linear algebra concepts
  • Knowledge of vector spaces
NEXT STEPS
  • Study the detailed steps of the Gram-Schmidt process
  • Learn about alternative methods for orthogonalization, such as Householder transformations
  • Explore applications of orthonormal bases in machine learning and data analysis
  • Investigate the relationship between Gram-Schmidt and the unit circle in vector spaces
USEFUL FOR

Students and professionals in mathematics, physics, and engineering who are working with linear algebra, particularly those needing to understand vector orthogonality and the Gram-Schmidt process.

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
3K
  • · Replies 4 ·
Replies
4
Views
2K