Gram–Schmidt Process for Orthonormalizing Vectors in R^n

  • Context: Graduate 
  • Thread starter Thread starter kakarukeys
  • Start date Start date
  • Tags Tags
    Process
Click For Summary
SUMMARY

The Gram–Schmidt process effectively orthonormalizes a finite set of linearly independent vectors in any space with a nondegenerate sesquilinear form or symmetric bilinear form, not limited to positive definite forms. In the example provided for R^2, the inner product is defined as ⟨ a, b ⟩ = - a1 × a1 + a2 × a2. The process involves calculating unit vectors e1 and e2 from the original vectors v1 and v2 using the formulas e1 = v1/|v1| and e2 = t2/|t2|, where t2 is adjusted by the inner product. This method generalizes to Rn as long as a valid inner product exists.

PREREQUISITES
  • Understanding of the Gram–Schmidt process
  • Familiarity with inner product spaces
  • Knowledge of linear independence in vector spaces
  • Basic proficiency in Rn vector notation
NEXT STEPS
  • Research the properties of nondegenerate sesquilinear forms
  • Study the implications of dropping positive definiteness in inner products
  • Explore applications of the Gram–Schmidt process in higher dimensions
  • Learn about alternative orthonormalization techniques, such as Householder transformations
USEFUL FOR

Mathematicians, physicists, and computer scientists working with linear algebra, particularly those involved in vector space analysis and orthonormalization techniques.

kakarukeys
Messages
187
Reaction score
0
http://en.wikipedia.org/wiki/Gram-Schmidt_process

Can Gram–Schmidt process be used to orthonormalize a finite set of linearly independent vectors in a space with any nondegenerate sesquilinear form / symmetric bilinear form not necessarily positive definite?

For example in R^2 define
\langle a, b\rangle = - a_1\times a_1 + a_2\times a_2

From \{v_1, v_2\} to \{e_1, e_2\}, assume v's are not null.
e_1 = \frac{v_1}{|v_1|}
where |v_1| = \sqrt{|\langle v_1, v_1\rangle|}
t_2 = v_2 - \frac{\langle v_1, v_2\rangle}{\langle v_1, v_1\rangle}v_1
e_2 = \frac{t_2}{|t_2|}

It looks like it can be generalized to R^n without any problem.
 
Last edited:
Physics news on Phys.org
In general, as long as you have a valid inner product, it works.
 
Yes, I'm asking if we drop the assumption of positive definiteness of inner product, will it work?
 
well to get unit length vectors you divide by the length.
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 16 ·
Replies
16
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 14 ·
Replies
14
Views
3K
Replies
9
Views
2K