Cheg 258 - Lecture Notes - Jan. 28, 2000
Announcements
Class notes
Scanned Notes
The main points of the lecture were
- Systems of equations / Gaussian elimination
Goals:
After this class you should be able to:
- Set up a linear problem as a set of linear equations in matrix form
- Solve these equations via Gaussian Elimination
Reading
- The class notes, Ch. 2 of Hanna, and Ch. 3 of Kahaner.
Questions of the Day
- How do the number of operations needed to perform Gaussian Elimination grow
with the number of variables in a problem?
- Why would solving a banded matrix be faster than solving a dense matrix?
- What is the order in number of variables of the work required to solve a tri-diagonal matrix (non-zero
elements only on the main diagonal and first super and sub diagonals)?
Matlab Example Codes
example 5
-
Homework Exercises (Due Feb. 4, 2000)
problem 5
solution
David.T.Leighton.1@nd.edu