Gram–Schmidt Process for Orthonormalizing Vectors in R^n

  • Context: Graduate 
  • Thread starter Thread starter kakarukeys
  • Start date Start date
  • Tags Tags
    Process
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
3 replies · 3K views
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
[tex]\langle a, b\rangle = - a_1\times a_1 + a_2\times a_2[/tex]

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

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.