Iterative Linear Solvers

Jacobi, Gauss-Seidel, and why colouring a grid like a chessboard turns a sequential algorithm parallel.

5 tasks

1. One Sweep of Jacobi
2. Watch the Residual Fall
3. Colour the Board
4. Two Halves Make a Sweep
5. The Race

Start this module →

This page is an interactive exercise — the editor, the GPU runner and your saved progress need JavaScript. The text above is the full brief.