Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2006/ib/paper-1/6d/a/solution
Past exam of the mathematics course of the University of Cambridge 2006 ib Paper 1 6D a Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
Use columnwise partial pivoting: select the largest absolute entry in the current column and interchange rows. In the first column the pivot is , so interchange rows 1 and 2. The multipliers are and , and elimination givesThe second pivot is , so interchange the two remaining rows. Their previously stored first-column multipliers must also be interchanged. The final multiplier is , giving the LU decompositionThe permutation matrix orders the original rows as . Multiplication verifies the displayed identity.
New to topics? Read the docs here!