Condicionamiento

Sensibilidad del problema exacto ante perturbaciones en los datos.

Definición

El condicionamiento pertenece al problema, no al algoritmo. En sistemas lineales lo mide κ(A)=AA1\kappa(A)=\|A\|\,\|A^{-1}\|: si es grande, pequeños errores en AA o bb pueden producir grandes errores en xx.

Cómo se usa

Distingue un mal algoritmo de un problema intrínsecamente sensible: cambiar de método no elimina un mal condicionamiento.