Can the Graham-Schmidt Process Start with Any Vector?

  • Context: Undergrad 
  • Thread starter Thread starter rdfloyd
  • Start date Start date
  • Tags Tags
    Process
Click For Summary
SUMMARY

The Graham-Schmidt Process (GSP) allows for flexibility in selecting the starting vector from a set of vectors, as confirmed by the discussion. Users can initiate the process with any vector, such as v_{3}, instead of strictly following the order of subscripts. While this may yield different orthonormal bases, the results remain valid. The key takeaway is that the order of vector selection does not affect the correctness of the orthonormal basis produced, although it may lead to different representations.

PREREQUISITES
  • Understanding of the Graham-Schmidt Process (GSP)
  • Familiarity with vector spaces and orthonormal bases
  • Basic linear algebra concepts
  • Ability to perform vector operations in R² or R³
NEXT STEPS
  • Explore the implications of different starting vectors in the Graham-Schmidt Process
  • Practice GSP with various vector sets to observe outcomes
  • Learn about orthonormal bases and their applications in linear algebra
  • Investigate the relationship between vector order and basis representation in linear transformations
USEFUL FOR

Students of linear algebra, educators teaching vector spaces, and anyone interested in understanding the flexibility of the Graham-Schmidt Process in generating orthonormal bases.

rdfloyd
Messages
29
Reaction score
0
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.
 
Physics news on Phys.org
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.
 

Similar threads

  • · Replies 14 ·
Replies
14
Views
4K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 9 ·
Replies
9
Views
4K
Replies
15
Views
2K
  • · Replies 23 ·
Replies
23
Views
4K
Replies
10
Views
3K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K