¿Qué es?
Donde (o no existe). Fermat: un extremo interior de una función derivable es un punto crítico. El signo de dice después si es mínimo (), máximo () o «hay que mirar más» ().
¿Por qué existe?
Comprobar todos los puntos para encontrar el más bajo es imposible en un continuo. La observación de Fermat reduce la búsqueda a resolver una ecuación, , que suele tener un número finito de soluciones. Los algoritmos de optimización son, en el fondo, métodos para resolver esa ecuación cuando no se puede a mano.
Intuición
En el fondo de un valle o en la cima de una colina la tangente es horizontal. Pero una tangente horizontal también puede ser un punto de inflexión ( en 0) y, en varias dimensiones, una silla de montar: mínimo en una dirección y máximo en otra. En los paisajes de pérdida de muchas dimensiones, la mayoría de puntos críticos son sillas.
Definición formal
Fermat. Si tiene un extremo local en un punto interior y existe, entonces .
Criterio de la segunda derivada. Si y , es un mínimo local estricto; si , un máximo local estricto.
Fórmulas
- mínimos cuadrados por el origen: anular la derivada
¿Cómo se calcula?
- Calcula y resuelve ; añade los puntos donde no existe.
- Clasifica cada uno con el signo de (o el cambio de signo de ).
- Para extremos globales en , compara también los valores en los extremos del intervalo. Si el paso 1 no tiene solución cerrada, itera: descenso de gradiente o método de Newton sobre .
Ejemplo
Ajusta a los puntos . Pérdida . , y : un mínimo. Es la regresión lineal en una línea.
¿Por qué importa?
«Anular la derivada» es la receta más reutilizada de las matemáticas aplicadas: mínimos cuadrados, máxima verosimilitud, control óptimo y economía empiezan todos ahí. El entrenamiento por gradiente es esa receta ejecutada numéricamente cuando la ecuación es demasiado grande para resolverla.
Dónde aparece en IA
El descenso de gradiente se detiene donde se anula la derivada: en un punto crítico.
Mínimos, máximos y (sobre todo) puntos de silla dan forma al paisaje que deben cruzar los optimizadores.
¿Dónde se utiliza?
Temas de informática a los que se llega desde aquí, con la cadena de ideas que lleva a ellos:
ℒ IA y machine learning
- Extremos en varias variables→Regresión lineal★★★★★
- Convexidad y concavidad→Función de pérdida★★★★★
- Estimación por máxima verosimilitud→Regresión logística★★★★★
- Convexidad y concavidad→Máquinas de vectores soporte (SVM)★★★★★
- Estimación por máxima verosimilitud→Modelos generativos★★★★★
- Convexidad y concavidad→Función de pérdida→Descenso de gradiente★★★★★
- +12
Qué depende de él
Ejercicios
Halla y clasifica los puntos críticos de .
Solución
: puntos críticos 0 y 3. ; → mínimo. En 0, y no cambia de signo (negativa a ambos lados): no es extremo.
Un servicio cuesta (penalización de latencia más hardware) con instancias. ¿Qué minimiza el coste?
Solución
; , así que es un mínimo, .