NumericalMethodsChapter9rev1课程.pptVIP

Part 3Chapter 9 Gauss Elimination Chapter Objectives Knowing how to solve small sets of linear equations with the graphical method and Cramer’s rule. Understanding how to implement forward elimination and back substitution as in Gauss elimination. Understanding how to count flops to evaluate the efficiency of an algorithm. Understanding the concepts of singularity and ill-condition. Understanding how partial pivoting is implemented and how it differs from complete pivoting. Recognizing how the banded structure of a tridiagonal system can be exploited to obtain extremely efficient solutions.