From the free course CS323: Numerical Analysis and Computing on Lykke
Norms, Condition Numbers, and Stability
Key concepts: Vector Norms (L1, L2, L-infinity) · Induced Matrix Norms · Condition Number · Numerical Stability
Measuring the magnitude of vectors/matrices and the sensitivity of linear systems to perturbations.
Norms, Condition Numbers, and Stability
Overview
To solve $Ax = b$ reliably, we must measure how "large" our errors are and how sensitive the system is to input noise.
Key Concepts
- Vector Norms: Functions like $L_1$ (Manhattan), $L_2$ (Euclidean), and $L_\infty$ (Max) quantify vector magnitude.
- Matrix Norms: Measure the maximum "stretch" a matrix applies to a vector.
- Condition Number ($\kappa(A)$): Defined as $||A|| \cdot ||A^{-1}||$. A high condition number indicates an "ill-conditioned" system where small input changes lead to massive output errors.
Programming Challenge
The Midterm #1 Programming assignment focuses on estimating the $L_1$ condition number using heuristic and randomized approaches, avoiding the expensive explicit calculation of $A^{-1}$.
Source Materials
Study CS323: Numerical Analysis and Computing on Lykke
This course page is free to open: signed out, you can read its first two sections, and signing in, on any plan, opens the rest. The free Lykke Chrome extension syncs your own Canvas courses, so ChatGPT, Claude and Muse can answer from your classes and deadlines. It only reads Canvas.
Add the free extensionSign in to open every sectionAll sections of CS323: Numerical Analysis and Computing · Browse more course pages