Puntos críticos y criterios de la derivada

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

¿Qué es?

Donde f′(x)=0f'(x) = 0 (o no existe). Fermat: un extremo interior de una función derivable es un punto crítico. El signo de f′′f'' dice después si es mínimo (f′′>0f'' > 0), máximo (f′′<0f'' < 0) o «hay que mirar más» (f′′=0f'' = 0).

¿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, f′(x)=0f'(x) = 0, 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 (x3x^3 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 ff tiene un extremo local en un punto interior cc y f′(c)f'(c) existe, entonces f′(c)=0f'(c) = 0.

Criterio de la segunda derivada. Si f′(c)=0f'(c) = 0 y f′′(c)>0f''(c) > 0, cc es un mínimo local estricto; si f′′(c)<0f''(c) < 0, un máximo local estricto.

Fórmulas

f′(c)=0,f′′(c)>0  ⟹  mıˊnimo localf'(c) = 0, \quad f''(c) > 0 \implies \text{mínimo local}
min⁡w∑i(yi−wxi)2  ⟹  w∗=∑ixiyi∑ixi2\min_w \sum_i (y_i - w x_i)^2 \implies w^\ast = \frac{\sum_i x_i y_i}{\sum_i x_i^2}
mínimos cuadrados por el origen: anular la derivada

¿Cómo se calcula?

  1. Calcula f′f' y resuelve f′(x)=0f'(x) = 0; añade los puntos donde f′f' no existe.
  2. Clasifica cada uno con el signo de f′′f'' (o el cambio de signo de f′f').
  3. Para extremos globales en [a,b][a,b], 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 f′f'.

Ejemplo

Ajusta y≈wxy \approx w x a los puntos (1,2),(2,3),(3,7)(1, 2), (2, 3), (3, 7). Pérdida L(w)=(2−w)2+(3−2w)2+(7−3w)2L(w) = (2 - w)^2 + (3 - 2w)^2 + (7 - 3w)^2. L′(w)=−2(2−w)−4(3−2w)−6(7−3w)=28w−58=0⇒w=58/28≈2,07L'(w) = -2(2 - w) - 4(3 - 2w) - 6(7 - 3w) = 28w - 58 = 0 \Rightarrow w = 58/28 \approx 2{,}07, y L′′=28>0L'' = 28 > 0: 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

  • Descenso de gradiente★★★★★fundamentalIA y machine learning

    El descenso de gradiente se detiene donde se anula la derivada: en un punto crítico.

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

    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:

Qué depende de él

Ejercicios

1Cálculo directo

Halla y clasifica los puntos críticos de f(x)=x4−4x3f(x) = x^4 - 4x^3.

Solución

f′(x)=4x2(x−3)f'(x) = 4x^2(x - 3): puntos críticos 0 y 3. f′(x)=12x2−24xf'(x) = 12x^2 - 24x; f′(3)=36>0f'(3) = 36 > 0 → mínimo. En 0, f′=0f' = 0 y f′f' no cambia de signo (negativa a ambos lados): no es extremo.

2Problema aplicado

Un servicio cuesta c(n)=100/n+4nc(n) = 100/n + 4n (penalización de latencia más hardware) con nn instancias. ¿Qué nn minimiza el coste?

Solución

c′(n)=−100/n2+4=0⇒n=5c'(n) = -100/n^2 + 4 = 0 \Rightarrow n = 5; c′(n)=200/n3>0c'(n) = 200/n^3 > 0, así que es un mínimo, c(5)=40c(5) = 40.

↑ ↓ para navegar · ↵ · Esc