Solving Linear Systems参考.pptVIP

Parallel Programmingin C with MPI and OpenMP Michael J. Quinn Chapter 12 Solving Linear Systems Outline Terminology Back substitution Gaussian elimination Jacobi method Conjugate gradient method Terminology System of linear equations Solve Ax = b for x Special matrices Symmetrically banded Upper triangular Lower triangular Diagonally dominant Symmetric Symmetrically Banded Upper Triangular Lower Triangular Diagonally Dominant Symmetric Back Substitution Used to solve upper triangular systemTx = b for x Methodology: one element of x can be immediately computed Use this value to simplify syste