Gram-Schmidt Method for orthogonal basis

Click For Summary
SUMMARY

The discussion focuses on applying the Gram-Schmidt method to find an orthogonal basis for the set T = {(x,y,z,2x-y+3z)} using the subset S = {(1,1,0,1), (1,0,-1,0), (1,1,0,2)}. The user clarifies that vectors v1 and v2 from S are orthogonal, as their dot product equals zero. The process involves projecting vectors onto each other and adjusting their lengths to achieve orthogonality. The user expresses confusion about the relationship between sets S and T, particularly in determining the orthogonal basis for T.

PREREQUISITES
  • Understanding of the Gram-Schmidt orthogonalization process
  • Familiarity with vector dot products
  • Knowledge of polynomial representation in vector spaces
  • Basic linear algebra concepts, including vector norms
NEXT STEPS
  • Study the Gram-Schmidt process in detail with numerical examples
  • Learn how to compute dot products for polynomial vectors
  • Explore the concept of orthogonal projections in vector spaces
  • Investigate the relationship between subsets and their bases in R4
USEFUL FOR

Students and professionals in mathematics, particularly those studying linear algebra, vector spaces, and orthogonalization methods. This discussion is beneficial for anyone looking to deepen their understanding of the Gram-Schmidt method and its applications in higher-dimensional spaces.

foreverdream
Messages
41
Reaction score
0
I have S= {(1,1,0,1) (1,0,-1,0) (1,1,0,2)} its one of the subset and second it T=
{(x,y,z,2x-y+3z)}

If you were to use Gram-Schmidt method to find the orthogoan basis for T who would you processed?
I really don't understand this concept.
I know from T , the hyperplane is 2x-y+3z so the cordinates are (2,-1,3,0) form one vector
and I know that from S only vector v1 and V2 are orhtogonal as their dot product = 0

I know you start by v1=w1 and I have formula but what I am not sure of which vectors do you work with? i.e. only all three vectors from S or your v1 = (2,-1,3,0)

can someone please clarify this to me? thanks
 
Physics news on Phys.org
Its a little hard to understand you. But Gram schmidt is simply a matter of projecting one vector onto another and subtracting off the projection, so as to leave a difference that is perpendicular. You do it in sequential order.

From v1, v2, v3... you first shrink v1 down to size 1, by dividing by its length, getting

v1/|v1| = u1. Now you have u1, v2, v3...and at least the first one is length one.

Now you want to change v2 so it becomes both length one and perpendicular to u1.

To do that you need to know how to project v2 onto u1. I think that projection is

given by (u1.v2)u1. So to get the part of v2 that is perpendicular to u1 you subtract this off, getting

v2 - (u1.v2)u1 = w2.

Then w2 is perpendicular to u1 but not length one, so you divide w2 by its length

getting u2 = w2/|w2|.Now you have u1, u2, v3...Now you have to project v3 onto both u1 and u2, and subtract off both projections.I.e. then w3 = v3 - (v3.u1)u1 - (v3.u2)u2.

Then w3 is perpendicular to both u1 and u2, but not length one.

So u3 = w3/|w3|.Now with your examples, some are numerical vectors and some are polynomials. That does not matter as long as you know how to take a dot product of polynomials.

I am confused by your explanation however as those two different looking examples seem to occur in the same problem which is unlikely. I.e. I have no idea what your set T has to do with your set S.
 
The whole question is like this:
Two subsets are the subsets I mentioned earlier that's S andT
Then in part of the question I am supposed to find two vectors in S which are orthogonal and hence find the orthogonal basis for T
So in S i worked out that vector 1 & 3 are orthogonal as their dot product is 0
I understand that in T I have polynomial 2x-y+3z ( in previous part I proved that S&T are proper subset and also S is basis for T in R4 )

I am struggling with the part where I have to find orthogonal basis for T
Hope I am making myself bit clearer.
 

Similar threads

  • · Replies 14 ·
Replies
14
Views
4K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 9 ·
Replies
9
Views
4K
  • · Replies 23 ·
Replies
23
Views
3K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 20 ·
Replies
20
Views
3K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 20 ·
Replies
20
Views
3K
  • · Replies 12 ·
Replies
12
Views
5K