Permutations and Stability

  • PLU factorization: LU factorization on a row-pivoted square matrix
  • Solving linear systems requires the same permutation of the vector b
  • Function lu in LinearAlgebra package
  • Store the factorization results to solve multiple systems of equations more efficiently
  • choose the largest magnitude element for row pivoting for numerical stability