Unit 1 · Solving Linear Systems

Chapter 1.3

LU Factorization, Transposes, and Permutations

Elimination, replayed as algebra: A = LU stores the whole computation in two triangles — and transposes and permutations finish the bookkeeping.

12–16 min · lesson 3 of 21

By the end

  1. 01Factor A into LU and LDU and explain what L remembers
  2. 02Use PA = LU when row exchanges are forced
  3. 03Work with transposes and permutation matrices

In unit 1

  1. 1.1The Geometry of Linear Equations11–15
  2. 1.2Elimination, Matrix Operations, and Inverses13–16
  3. 1.3LU Factorization, Transposes, and Permutations12–16
RELUE© MMXXVI

AP® is a registered trademark of the College Board, which was not involved in the production of, and does not endorse, this content.