Gram–Schmidt Process for Orthonormalizing Vectors in R^n

  • Thread starter kakarukeys
  • Start date
  • Tags
    Process
In summary, the Gram-Schmidt process can be used to orthonormalize a finite set of linearly independent vectors in a space with any nondegenerate sesquilinear form or symmetric bilinear form, regardless of whether it is positive definite. This process can also be generalized to R^n without any issues, as long as a valid inner product is used. To obtain unit length vectors, the process involves dividing by the length.
  • #1
kakarukeys
190
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
  • #2
In general, as long as you have a valid inner product, it works.
 
  • #3
Yes, I'm asking if we drop the assumption of positive definiteness of inner product, will it work?
 
  • #4
well to get unit length vectors you divide by the length.
 

1. What is the purpose of the Gram-Schmidt process?

The purpose of the Gram-Schmidt process is to orthonormalize a set of vectors in an n-dimensional vector space. This means that the resulting set of vectors will be both orthogonal (perpendicular to each other) and normalized (having a magnitude of 1).

2. How does the Gram-Schmidt process work?

The Gram-Schmidt process involves taking a set of linearly independent vectors and transforming them into a set of orthonormal vectors. This is done by subtracting the components of each vector that are parallel to the previous vectors, and then normalizing the resulting vector to have a magnitude of 1.

3. Why is it important to orthonormalize vectors?

Orthonormalized vectors are useful in many mathematical and scientific applications, such as linear algebra, signal processing, and computer graphics. They make calculations and transformations much simpler and more efficient, and they also have properties that make them easier to work with, such as being invariant under rotation.

4. Can the Gram-Schmidt process be applied to any set of vectors?

No, the Gram-Schmidt process can only be applied to a set of linearly independent vectors. If a set of vectors is not linearly independent, the process will not be able to create a set of orthonormal vectors. In this case, it is necessary to use other methods, such as the QR decomposition.

5. Are there any limitations or drawbacks to using the Gram-Schmidt process?

One potential limitation of the Gram-Schmidt process is that it can introduce numerical instability if the original set of vectors is close to being linearly dependent. This can result in small errors accumulating and leading to inaccurate or inconsistent results. In these cases, it may be necessary to use alternative methods or to perform additional checks to ensure the accuracy of the orthonormalized vectors.

Similar threads

  • Linear and Abstract Algebra
Replies
2
Views
897
Replies
3
Views
2K
  • Linear and Abstract Algebra
Replies
14
Views
1K
  • Calculus and Beyond Homework Help
Replies
4
Views
1K
  • Linear and Abstract Algebra
Replies
2
Views
1K
Replies
6
Views
329
  • Calculus and Beyond Homework Help
Replies
4
Views
1K
  • Calculus and Beyond Homework Help
Replies
2
Views
1K
  • Calculus and Beyond Homework Help
Replies
16
Views
1K
Replies
3
Views
1K
Back
Top