
3
Gram-Schmidt Orthogonalization
CONTENTS
3.1 The Gram-Schmidt theorem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
3.2 Complexity of the Gram-Schmidt process . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47
3.3 Further results on the Gram-Schmidt process . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49
3.4 Projects . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52
3.5 Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .