MATH 541 NUMERICAL ANALYSIS

CHAPTER 7 OUTLINE

1. Linear systems Ax = b

    Determinant of A

    Inverse Matrix for A is it ever needed?

    Stability and the Condition Number

2. System matrix that can be stored (small to medium systems)

    Gaussian Elimination

    Control of round-off error using Partial Pivoting

    Matrix Factorization LU decomposition MATLAB CODE

    System Solution through Forward and Backward Substitution MATLAB CODE

3. Sparse matrices storing only the non-zero elements (medium to large systems)

    Special Methods

        Tridiagonal MATLAB CODE

    Iterative Methods

        Jacobi MATLAB CODE

        Gauss-Seidel MATLAB CODE

Revised 12/06/04
By Don Short, dshort@sciences.sdsu.edu