LU Decomposition

Linear Algebra for Machine Learning · Axiom Academy

Factoring A into L and U: The key to efficient solving Any square matrix A can be decomposed into the product of two triangular matrices: During Gaussian elimination, the multipliers used become the entries of L: Step 1 (Forward substitution): Solve Ly = b for y Step 2 (Back substitution): Solve Ux = y for x Finite element analysis: Same stiffness matrix, different loading conditions Power systems: Repeated network analysis with varying demands Structural mechanics: Multiple load cases on the same structure Scientific computing: Time-stepping where matrix doesn't change but right-hand side does

This is the written version of the interactive lesson above. See the full Linear Algebra for Machine Learning course.