Order of Graham-Schmidt Process


by rdfloyd
Tags: grahamschmidt, order, process
rdfloyd
rdfloyd is offline
#1
Mar21-12, 09:09 AM
P: 29
We learned the GSP yesterday in class, but my teacher said something that seems to conflict with the textbook.

He said that we can set our first vector ([itex]w_{1}[/itex]) equal to any vector in the set. However, I keep getting different answers than our textboook when I do this.

My question: Is it possible to set the starting vector equal to any vector in the set? Then, do I have to continue the GSP in the order of the vector subscripts?

For instance, assume that I have vectors [itex]v_{1}, v_{2}[/itex], and [itex]v_{3}[/itex]. I want to set [itex]v_{3}[/itex] as my first vector [itex]w_{1}[/itex]. So then my list becomes [itex]v_{3}, v_{2}[/itex], and [itex]v_{1}[/itex]. Do I now have to do the order backwards, or can I do the order [itex]v_{3}, v_{1}[/itex] (going 1[itex]\rightarrow[/itex] 2 [itex]\rightarrow[/itex] 3), and [itex]v_{2}[/itex], etc.
Phys.Org News Partner Science news on Phys.org
SensaBubble: It's a bubble, but not as we know it (w/ video)
The hemihelix: Scientists discover a new shape using rubber bands (w/ video)
Microbes provide insights into evolution of human language
mathwonk
mathwonk is offline
#2
Mar21-12, 10:06 AM
Sci Advisor
HW Helper
mathwonk's Avatar
P: 9,428
if your goals is to get the same answer in your textbook then you need to do it in the same order.

the fact that you get different (correct) answers shows that you can in fact do it in any order, you just get different answers.

if you think about it, it is obvious that there exist very many orthonormal bases for a given subspace.

to see what is going on, try it with (1,0) and (1,1) in both orders.


Register to reply

Related Discussions
Gram-Schmidt Process Linear & Abstract Algebra 5
Graham-Schmidt Polynomial Projection Calculus & Beyond Homework 11
Why do we use Gram-Schmidt process? Calculus & Beyond Homework 6
Gram-Schmidt Process Calculus & Beyond Homework 2
Gram-Schmidt Process Calculus & Beyond Homework 1