← Main book chapter 4
Contents / index
Browser back
← Previous chapter
Next chapter →
Laboratory
Memory
Cards
Sort
Match
Visuals
Coding
Quiz
Memory Cards
Memory Cards — Chapter 4
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
Linear system
Solving \(Ax=b\) requires more than producing \(x\). Check residuals, conditioning, pivoting, and backward error.
LU factorization
LU separates factorization from repeated triangular solves. It is efficient when many right-hand sides are used.
Condition number
\(\kappa(A)\) measures sensitivity of the solution to perturbations. Large \(\kappa(A)\) limits trustworthy digits.
Gaussian elimination
Elimination transforms the system into triangular form. Pivoting is the basic stability safeguard.
Cholesky
For symmetric positive definite systems, Cholesky is efficient and stable.
Residual
The residual \(r=b-A\hat x\) is a backward-error object. Interpret it together with \(\kappa(A)\).