Gram-Schmidt Process - Linear Algebra
- Apply Gram-Schmidt to , , . What is ?
- . Here and ; removing those components of leaves .
- In Gram-Schmidt, how is obtained from ?
- .
- In Gram-Schmidt, what is the formula for from and ?
- : subtract the projection of onto .
- Apply Gram-Schmidt to , . What is ?
- . .
- In Gram-Schmidt with normalization, . What is ?
- . Divide by .
- Apply Gram-Schmidt to , . What is ?
- . .
- What does Gram-Schmidt produce at step if is in the span of ?
- The zero vector, because equals its projection onto the earlier vectors. This signals linear dependence.
- In Gram-Schmidt, is already orthogonal to . What is ?
- , because the projection of onto is zero.
- After steps of Gram-Schmidt on , how is related to the inputs?
- It equals for each .
- What does the Gram-Schmidt process produce from a linearly independent set?
- An orthogonal (or, after normalizing, orthonormal) basis for the same subspace.
- Apply Gram-Schmidt to , . What is ?
- . .