MATH221 · Chapter 6 · Annotated SlidesPivoting Strategies
Original
Overview

Pivoting Strategies

Pivoting strategies: partial pivoting, scaled partial pivoting and why small pivots cause round-off errors.

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 5 slides
  1. 1 Slide 1
  2. 2 Slide 2
  3. 3 Slide 3
  4. 4 Slide 4
  5. 5 Slide 5
Slide 1 / 5

Slide 1

Slide 1: Slide 1

Notes

  1. Partial pivoting: swap so the LARGEST |entry| in the column is the pivot. Scaled partial pivoting: compare |aᵢₖ|/sᵢ, sᵢ = largest |entry| in row i.

  2. Trap A tiny pivot multiplies round-off errors: that’s why we pivot.

Slide 2 / 5

Slide 2

Slide 2: Slide 2
Slide 3 / 5

Slide 3

Slide 3: Slide 3
Slide 4 / 5

Slide 4

Slide 4: Slide 4
Slide 5 / 5

Slide 5

Slide 5: Slide 5