← Main book chapter 5
Contents / index
Browser back
← Previous chapter
Next chapter →
Laboratory
Memory
Cards
Sort
Match
Visuals
Coding
Quiz
Memory Cards
Memory Cards — Chapter 5
Each card contains a compact summary of what must be remembered from the chapter.
Shuffle on page
Reveal all
Hide all
Go to game cards
Gauss--Seidel
Gauss--Seidel uses new components immediately and often converges faster than Jacobi.
Preconditioning
A preconditioner changes the problem so that the iteration converges faster while preserving the solution.
Stationary iteration
Convergence of \(x^{(k+1)}=Bx^{(k)}+c\) depends on \(\rho(B)<1\).
Jacobi
Jacobi is simple and parallelizable, but convergence can be slow.
Iterative method
Iterative solvers build a sequence \(x^{(k)}\). They are essential for large sparse systems.
SOR
SOR depends critically on the relaxation parameter \(\omega\).