Homepage › Solution manuals › Gilbert Strang › Linear Algebra and Learning from Data › Exercise 1.4.7
A = [aaaa a b b b abcc a b c d ] → [a a a a 0 b − a b − a b − a 0b − ac − ac − a 0b − ac − ad − a ] → [a a a a 0 b − a b − a b − a 0 0 c − bc − b 0 0 c − bd − b ] → [a a a a 0 b − a b − a b − a 0 0 c − bc − b 0 0 0 d − c ]
and we have A = LU = [1000 1 1 0 0 1110 1 1 1 1 ] [a a a a 0 b − a b − a b − a 0 0 c − bc − b 0 0 0 d − c ]
For U with non-zero pivot, we need a≠0, and b≠a, c≠b, d≠c.