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 section

All sections of CS323: Numerical Analysis and Computing · Browse more course pages

Norms, Condition Numbers, and Stability — CS323: Numerical Analysis and Computing | Lykke