McGraw-Hill OnlineMcGraw-Hill Higher EducationLearning Center
Student Edition | instructor Center | Information Center | Home
MATLAB Files
Chapter Objectives
Image PowerPoint Slides
Feedback
Help Center


Applied Numerical Methods with MATLAB for Engineers and Scientists, 2/e
Steven C. Chapra, Tufts University

Gauss Elimination

Chapter Objectives

The primary objective of this chapter is to describe the Gauss elimination algorithm for solving linear algebraic equations. Specific objectives and topics covered are

1. Knowing how to solve small sets of linear equations with the graphical method and Cramer’s rule.

2. Understanding how to implement forward elimination and back substitution as in Gauss elimination.

3. Understanding how to count flops to evaluate the efficiency of an algorithm.

4. Understanding the concepts of singularity and ill-condition.

5. Understanding how partial pivoting is implemented and how it differs from complete pivoting.

6. Recognizing how the banded structure of a tridiagonal system can be exploited to obtain extremely efficient solutions.