Gram Schmidt Method (calculating orthogonal vector set)

Click For Summary

Discussion Overview

The discussion revolves around the Gram Schmidt method for constructing an orthogonal set of vectors from a given set. Participants explore the conditions necessary for forming the second orthogonal vector and the implications of different formulations in the process.

Discussion Character

  • Technical explanation
  • Debate/contested
  • Mathematical reasoning

Main Points Raised

  • Andrew questions why the equation v2 = v1 + c1u2 does not yield correct results compared to v2 = u2 + c1v1, despite both being linear combinations.
  • Some participants propose that v2 must be formed by subtracting the projection of u2 onto the subspace spanned by v1, referencing the orthogonal decomposition theorem.
  • Field Duck emphasizes the importance of correctly determining the constant c1, suggesting that it is not merely a disguise of the true nature of the constant.
  • Another participant points out that using different formulations leads to different constants for c1, which may affect the orthogonality of the resulting vectors.
  • Andrew expresses confusion over the necessity of different constants and seeks clarification on the implications of using either formulation.

Areas of Agreement / Disagreement

Participants do not reach a consensus on the correct formulation for constructing the orthogonal vector v2. Multiple competing views regarding the conditions for orthogonality and the role of constants remain evident throughout the discussion.

Contextual Notes

There are unresolved questions regarding the assumptions made about the constants and the specific conditions required for the vectors to be orthogonal. The discussion highlights the dependence on the definitions of projection and orthogonality in the context of the Gram Schmidt method.

mess1n
Messages
24
Reaction score
0
Hey, I'm going over the Gram Schmidt method, and need some help understanding it. I understand that you're intending to create an orthogonal vector (i'll call them v) set based on a set of vectors you already have (i'll call them u). Then:

Let v1 = u1

Now, construct the second orthogonal vector v2 using a linear combination of u2 and v1 i.e:

v2 = u2 + c1v1

where the condition [ v2.v1 = 0 ] is satisfied.

However, what I wonder is why at this point I can't use the following equation instead:

v2 = v1 + c1u2

Surely I'm still creating a linear combination for v2 which will still satisfy the condition? However whenever I use this second form, my answer comes out wrong! Why is this?

Andrew
 
Physics news on Phys.org
Excuse me if I'm wrong, but I don't think the only condition for forming v_2 is that v_2 is a linear combination of u_2 and v_1. I believe v_2 needs to be a vector formed by subtraction from u_2 its projection onto the subspace. If my reasoning is correct I think that doing this is motivated from the orthogonal decomposition theorem.
 
Field Duck is essentially correct.

Just using c1 disguises the true nature of your constant. How do you determine c1?
 
Last edited:
^obviously
c1=-(v1.u2) /(v1.v1)

For the original question one can infact use
v2 = a1v1 + b1u2 often
 
Thanks for the responses. So I can use the second form of the equation? How comes I get wrong answers when I use it! Is it just a coincidence and I'm making a mistake with the numbers? It makes sense that the vectors would be different... but when I check if they're all orthogonal afterwards it turns out that they aren't. This is the problem when I use the second form of the equation.
 
Perhaps if you answered the question about c1 someone may be able to help?

You have two constants c1 which must be different.

How did you obtain each?
 
Studiot:

I only have one constant c1.

It is obtained as lurflurf explained.

Perhaps you're misunderstanding my question. I'm wondering why I can't use:

"v2 = v1 + c1u2"

INSTEAD OF:

"v2 = u2 + c1v1"
 
How have you only got one constant?

Compare

\begin{array}{l}<br /> {v_2} = {v_1} + {c_1}{u_2} \\ <br /> {v_2}.{v_1} = \left( {{v_1} + {c_1}{u_2}} \right).{v_1} \\ <br /> 0 = {v_1}.{v_1} + {c_1}{u_2}.{v_1} \\ <br /> {c_1} = - \frac{{{v_1}.{v_1}}}{{{u_2}.{v_1}}} \\ <br /> \end{array}

With

\begin{array}{l}<br /> {v_2} = {u_2} + {c_1}{v_1} \\ <br /> {v_2}.{v_1} = \left( {{u_2} + {c_1}{v_1}} \right).{v_1} \\ <br /> 0 = {u_2}.{v_1} + {c_1}{v_1}.{v_1} \\ <br /> {c_1} = - \frac{{{u_2}.{v_1}}}{{{v_1}.{v_1}}} \\ <br /> \end{array}
 
Studiot said:
How have you only got one constant?

Compare

\begin{array}{l}<br /> {v_2} = {v_1} + {c_1}{u_2} \\ <br /> {v_2}.{v_1} = \left( {{v_1} + {c_1}{u_2}} \right).{v_1} \\ <br /> 0 = {v_1}.{v_1} + {c_1}{u_2}.{v_1} \\ <br /> {c_1} = - \frac{{{v_1}.{v_1}}}{{{u_2}.{v_1}}} \\ <br /> \end{array}

With

\begin{array}{l}<br /> {v_2} = {u_2} + {c_1}{v_1} \\ <br /> {v_2}.{v_1} = \left( {{u_2} + {c_1}{v_1}} \right).{v_1} \\ <br /> 0 = {u_2}.{v_1} + {c_1}{v_1}.{v_1} \\ <br /> {c_1} = - \frac{{{u_2}.{v_1}}}{{{v_1}.{v_1}}} \\ <br /> \end{array}

So why can't I use the first constant instead of the second? Surely I've still constructed an orthogonal vector using the first method?

Cheers,
Andrew
 

Similar threads

  • · Replies 14 ·
Replies
14
Views
4K
  • · Replies 9 ·
Replies
9
Views
4K
  • · Replies 23 ·
Replies
23
Views
3K
  • · Replies 2 ·
Replies
2
Views
4K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 5 ·
Replies
5
Views
4K
  • · Replies 4 ·
Replies
4
Views
11K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 16 ·
Replies
16
Views
3K