next up previous contents
Next: Singularity Up: Linear Systems of Algebraic Previous: Triangular form with pivoting   Contents

Operation count

The LU factorization algorithm uses multiplications and additions, while the forward/backward substitution uses .



Adrian Sandu 2001-08-26