Linear Algebra and Its Applications · Problem 3.4.19

Orthogonality — Gilbert Strang

Mathematics · modified-gram-schmidt

Problem

Show that these modified Gram-Schmidt steps produce the same CC as in equation (10): C∗=c−(q1Tc)q1andC=C∗−(q2TC∗)q2.C^* = c - (q_1^T c) q_1 \quad \text{and} \quad C = C^* - (q_2^T C^*) q_2. This is much more stable, to subtract the projections one at a time.

Related theory

Browse the problem library