Condicionamiento

Nivel UniversitarioDificultad ★★★★★Concepto⌖ Ver en el mapa

¿Qué es?

Cuánto amplifica un problema los errores relativos de sus datos, independientemente del algoritmo. Su número de condición κ\kappa dice que se pueden perder unas log⁡10κ\log_{10}\kappa cifras por muy bien que se calcule.

Fórmulas

κf(x)=∣x f′(x)f(x)∣,κ(A)=∥A∥ ∥A−1∥\kappa_f(x) = \left|\frac{x\,f'(x)}{f(x)}\right|, \qquad \kappa(A) = \norm A\,\norm{A^{-1}}

Aplicaciones en informática

  • Cálculo científico★★★★★fundamentalComputación científica y algoritmos

    Los sistemas mal condicionados (κ\kappa grande) necesitan reformularse o más precisión, no un resolvedor mejor.

Dónde aparece en IA

  • Paisaje de la pérdida (loss landscape)★★★★★frecuenteIA y machine learning

    Un hessiano con número de condición grande hace zigzaguear al descenso de gradiente; el precondicionamiento (Adam, capas de normalización) ayuda.

¿Dónde se utiliza?

Temas de informática a los que se llega desde aquí, con la cadena de ideas que lleva a ellos:

Qué depende de él

Esta página tiene lo esencial. Un desarrollo más completo (intuición, definición formal, ejemplo resuelto) está en camino.

↑ ↓ para navegar · ↵ · Esc