1. Sparse Triangular Matrix Equations Lecture #6 EEE 574 Dr. Dan Tylavsky

2. Sparse Triangular Matrix Equations © Copyright 1999 Daniel Tylavsky –Let’s look at solving Lx=b L is sparse and lower triangular, b is dense. (Forward Substitution) –(L is stored by CR(L)O/U Column-wise rep. (Lower) ordered /unordered.)

3. Sparse Triangular Matrix Equations © Copyright 1999 Daniel Tylavsky –Look at numerical example

4. Sparse Triangular Matrix Equations © Copyright 1999 Daniel Tylavsky 4 Individual Problem: Complete this solution.

5. The End

6. Sparse Triangular Matrix Equations © Copyright 1999 Daniel Tylavsky Let’s look at solving Lx=b (Forward Substitution) –L is sparse,lower triangular, stored by CR(L)O/U –b is sparse. –x values needed a sparse.