Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

So I understand that the effective formula for the orthogonal basis of a matrix is the same in both modified and classical Gram Schmidt algorithm. Can someone explain whats the numerical instability that arises with classical gram schmidt? and how does modified solve it.

share|improve this question
4  
this sounds like classic numeric linear algebra textbook stuff. please have a look at: maths.manchester.ac.uk/~higham/asna/index.php –  Suvrit Jun 18 '11 at 13:29
1  
Type "numerical instability gram-schmidt" into Google and you get plenty of well-informed responses. Even YouTube video demonstrations. –  Ryan Budney Jun 18 '11 at 22:03
add comment

2 Answers 2

As I remember, because of rounding off the numbers - vectors loose their orthoginality in non-modified version. Wikipedia article about Gram-Schmidt explains the modification.

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.