Gaussian elimination on an n×n system takes on the order of:
Linear Systems of Equations
Linear systems: augmented matrices, Gaussian elimination with backward substitution, and operation counts.
How to read this page
Every original slide is shown unchanged. Yellow marks on a slide point to a numbered note: hover or tap a mark to jump to its note, and hover a note to see its marks. Questions tagged Past exam appeared on a real paper; Prediction questions are likely angles, not confirmed. Pick an answer to each question: a wrong pick tells you why it is wrong, so you can try again.
All 18 slides
- 1 Definition 6.1
- 2 Slide 2
- 3 Determine the size and respective entries of the matrix
- 4 Slide 4
- 5 where the vertical dotted line is used to separate the coefficients of the
- 6 Slide 6
- 7 Example 2
- 8 Solution
- 9 Slide 9
- 10 Slide 10
- 11 Slide 11
- 12 EXERCISE SET 6.1
- 13 Slide 13
- 14 EXERCISE SET 6.1
- 15 Slide 15
- 16 Slide 16
- 17 Slide 17
- 18 Slide 18
Definition 6.1
Notes
Gaussian elimination: reduce to upper triangular, then back-substitute. About n³/3 multiplications/divisions.
Exam angle
Slide 2
Determine the size and respective entries of the matrix
Slide 4
where the vertical dotted line is used to separate the coefficients of the
Slide 6
Example 2
Solution
Slide 9
Slide 10
Slide 11
EXERCISE SET 6.1
Slide 13
EXERCISE SET 6.1
Slide 15
Slide 16
Slide 17
Slide 18
