Optimización de segundo orden · Tema 27

Matriz hessiana y clasificación de extremos

Cómo usar la curvatura cuadrática para decidir si un punto estacionario es mínimo, máximo, silla o requiere un análisis de orden superior.

01 · Después del gradiente cero

La curvatura toma el control

En un punto estacionario p, el término lineal de Taylor desaparece:

f(p+h)−f(p)≈(1/2)hᵀHf(p)h

La forma cuadrática del Hessiano predice si la función aumenta, disminuye o cambia de signo al separarnos de p.

  • ¿La función aumenta en toda dirección cercana?
  • ¿Disminuye en toda dirección?
  • ¿Sube en unas direcciones y baja en otras?
  • ¿Qué ocurre si alguna dirección tiene curvatura cuadrática cero?
  • ¿Cómo extender el criterio a muchas variables?
  • ¿Cómo manejar un Hessiano aproximado numéricamente?

02 · La matriz de curvatura

Recordar la construcción

Para f:ℝ²→ℝ:

Hf(x,y)=[[fxx,fxy],[fyx,fyy]]

Si las segundas parciales son continuas, las mixtas coinciden y H es simétrico:

H=[[a,b],[b,c]]

La curvatura en una dirección unitaria u está dada por la segunda derivada direccional:

D²uf(p)=uᵀHf(p)u

Por eso no alcanza observar fxx y fyy por separado: el término mixto puede inclinar las direcciones principales y cambiar la clasificación.

03 · Formas cuadráticas

Positiva, negativa o indefinida

Sea q(h)=hᵀHh. Su signo para vectores no nulos determina la forma local.

+

Positiva definida

q(h)>0 para todo h no nulo. La función se curva hacia arriba en toda dirección.

−

Negativa definida

q(h)<0 para todo h no nulo. La función se curva hacia abajo en toda dirección.

±

Indefinida

q toma ambos signos. Hay direcciones de ascenso y descenso: comportamiento de silla.

Si q nunca es negativa pero se anula en alguna dirección no nula, H es positiva semidefinida. El caso negativo es análogo. En ambos, el término cuadrático no decide por sí solo.

04 · Criterio en dos variables

El discriminante D

En un punto estacionario p, definimos:

D=fxx(p)fyy(p)−[fxy(p)]²=det H(p)
Prueba de la segunda derivada para un punto estacionario.
CondiciónHessianoClasificación
D>0 y fxx>0Positivo definido.Mínimo local estricto.
D>0 y fxx<0Negativo definido.Máximo local estricto.
D<0Indefinido.Punto silla.
D=0Degenerado o semidefinido.Prueba inconclusa.

05 · Justificación con Taylor

Por qué la definitud produce extremos

Si p es estacionario y f es suficientemente suave:

f(p+h)−f(p)=(1/2)hᵀH(p)h+o(‖h‖²)

Si H es positivo definido, existe una constante m>0 tal que:

hᵀHh≥m‖h‖²

El término cuadrático positivo domina al residuo para h suficientemente pequeño. Entonces f(p+h)>f(p) y p es mínimo local estricto.

Con H negativo definido se obtiene un máximo. Si es indefinido, elegimos direcciones donde la forma cuadrática tiene signos opuestos; Taylor preserva esos signos cerca de p y demuestra una silla.

Por qué falla al degenerarse

Si q se anula en una dirección, el residuo puede dominar allí. Los términos de tercer, cuarto u órdenes superiores deciden el comportamiento.

06 · Tres clasificaciones básicas

Cuenco, cúpula y silla

Mínimo

Para f=x²+xy+y², el origen es estacionario y:

H=[[2,1],[1,2]],   D=4−1=3>0,   fxx=2>0

El origen es mínimo local estricto; de hecho, absoluto.

Máximo

Para f=−x²−3y²:

H=[[-2,0],[0,−6]],   D=12>0,   fxx<0

El origen es máximo local estricto.

Silla

Para f=x²+2xy−y²:

H=[[2,2],[2,−2]],   D=−8<0

La forma cuadrática toma ambos signos y el origen es silla.

07 · Varios candidatos

Aplicar el criterio punto por punto

Volvamos a:

f(x,y)=(x²−1)²+y²

Los candidatos son (−1,0), (0,0) y (1,0). El Hessiano:

H(x,y)=[[12x²−4,0],[0,2]]

En (±1,0):

H=[[8,0],[0,2]],   D=16>0

Ambos son mínimos locales estrictos. En (0,0):

H=[[-4,0],[0,2]],   D=−8<0

Es un punto silla. El mismo Hessiano puede cambiar de definitud al evaluarse en diferentes puntos.

08 · Cuando D=0

La prueba no decide

Un determinante cero puede acompañar comportamientos muy distintos:

  • f=x⁴+y⁴: mínimo estricto en el origen.
  • f=−x⁴−y⁴: máximo estricto.
  • f=x⁴−y⁴: silla.
  • f=x³: cambio de signo y línea de puntos estacionarios.

En todos estos casos el Hessiano en el origen es la matriz cero.

Herramientas alternativas

  1. 1
    Usá la estructura algebraica.

    Sumas de cuadrados o factorizaciones pueden fijar el signo.

  2. 2
    Compará caminos.

    Signos opuestos demuestran una silla.

  3. 3
    Examiná el primer término no nulo de Taylor.

    El orden superior puede reemplazar al cuadrático.

  4. 4
    Aplicá la definición.

    Una desigualdad válida en todo un entorno ofrece una prueba concluyente.

09 · Direcciones principales

Clasificar mediante autovalores

Como el Hessiano continuo es simétrico, posee autovalores reales y direcciones propias ortogonales. En una base formada por autovectores:

q(h)=λ₁s₁²+⋯+λnsn²

Los signos determinan la definitud:

  • Todos los autovalores positivos: mínimo local estricto.
  • Todos negativos: máximo local estricto.
  • Hay positivos y negativos: silla.
  • Alguno es cero y los demás tienen un solo signo: criterio inconcluso.

Dos variables

Para H=[[a,b],[b,c]]:

λ±=[a+c±√((a−c)²+4b²)]/2

Su producto es det H=D. Si D es negativo, los autovalores tienen signos opuestos; si D es positivo, tienen el mismo signo.

10 · Más variables

Criterio de Sylvester

En dimensiones mayores, calcular todos los autovalores no siempre es necesario. Para una matriz simétrica, definimos los menores principales líderes:

Δ₁=h₁₁,   Δ₂=det H₂,   …,   Δn=det H

El criterio de Sylvester afirma:

  • H es positiva definida si Δ₁>0,Δ₂>0,…,Δn>0.
  • H es negativa definida si los signos alternan: Δ₁<0,Δ₂>0,Δ₃<0,….

Para matrices semidefinidas, revisar solo los menores líderes no basta; se requieren criterios más cuidadosos.

Interpretación

En n dimensiones, un mínimo exige curvatura positiva para cualquier combinación no nula de las entradas, no solamente sobre los ejes coordenados.

11 · Curvatura fuera de un crítico

Un Hessiano positivo no crea un extremo inmediato

Considere f(x,y)=x²+y²+x. El Hessiano es positivo definido en todo punto, pero el origen no es estacionario:

∇f(0,0)=(1,0)

La función desciende inicialmente hacia x negativo. El mínimo se encuentra en (−1/2,0), donde el gradiente sí se anula.

Qué sí afirma el Hessiano

Un Hessiano positivo definido en una región indica convexidad local fuerte: las pendientes aumentan de manera coherente y cualquier punto estacionario de esa región será mínimo estricto. Pero la clasificación puntual requiere combinar primer y segundo orden.

12 · Clasificación numérica

Tolerancias, simetría y condicionamiento

Un Hessiano calculado con diferencias finitas puede no ser exactamente simétrico. Si la función teórica es C², suele simetrizarse:

Hs=(H+Hᵀ)/2

Después se calculan autovalores con una tolerancia relativa a la escala de la matriz.

Valores cercanos a cero

Si el menor valor absoluto de los autovalores es comparable con el error numérico, clasificarlo como positivo o negativo es inestable. Debe informarse “casi degenerado” o “inconcluso” y examinar órdenes superiores.

Hessianos grandes

En muchas dimensiones puede ser costoso formar toda la matriz. Métodos iterativos estiman autovalores extremos usando productos Hessiano-vector, suficientes para detectar curvatura negativa o verificar positividad aproximada.

13 · Exploración interactiva

Laboratorio: función y forma cuadrática

El panel izquierdo muestra la función alrededor del punto. El derecho representa q(u,v)=hᵀHh. La clasificación solo se aplica cuando el gradiente es suficientemente pequeño.

EXPERIMENTO 27

Curvatura local y clasificación

f(x,y)=(x²−1)²+y²

Los resultados aparecen debajo.
Gradiente∇f=(0,000; 0,000)
Hessiano[[8,000; 0],[0; 2,000]]
DeterminanteD=16,000
Autovaloresλ=8,000; 2,000

Mínimo local estricto: Hessiano positivo definido.

Los colores claros y oscuros codifican valores relativos. En el panel cuadrático, un único signo indica cuenco o cúpula; dos signos indican silla.

Preguntas para explorar

  1. En el doble pozo, compará x=−1, x=0 y x=1 sobre y=0.
  2. Mové el punto fuera de un candidato: el Hessiano existe, pero no clasifica un extremo allí.
  3. En la silla rotada, observá que los ejes de cambio no coinciden con x e y.
  4. En la cuártica, llevá el punto al origen y verificá que la prueba queda inconclusa.
  5. Compará la cuártica con la silla de mono: el mismo Hessiano cero acompaña comportamientos distintos.

14 · Implementación

Clasificar Hessianos con JavaScript

Autovalores de una matriz simétrica 2×2

function autovaloresSimetricos2x2(hessiano) {
  const [[a, b], [, c]] = hessiano;
  const discriminante = Math.hypot(a - c, 2 * b);
  return [(a + c + discriminante) / 2, (a + c - discriminante) / 2];
}

console.log(autovaloresSimetricos2x2([[2, 1], [1, 2]])); // [3, 1]

Clasificación con tolerancia

function clasificarHessiano(hessiano, tolerancia = 1e-10) {
  const [[a, b], [, c]] = hessiano;
  const raiz = Math.hypot(a - c, 2 * b);
  const valores = [(a + c + raiz) / 2, (a + c - raiz) / 2];
  if (valores.every(valor => valor > tolerancia)) return "mínimo";
  if (valores.every(valor => valor < -tolerancia)) return "máximo";
  if (valores[0] * valores[1] < -(tolerancia ** 2)) return "silla";
  return "inconcluso";
}

console.log(clasificarHessiano([[2, 1], [1, 2]]));

Simetrizar una aproximación

function simetrizar(matriz) {
  return matriz.map((fila, i) =>
    fila.map((valor, j) => (valor + matriz[j][i]) / 2)
  );
}

const aproximado = [[2, 1.000001], [0.999999, 4]];
console.log(simetrizar(aproximado)); // [[2, 1], [1, 4]]

La tolerancia debe escalarse según la magnitud de H y el error de cálculo. Un valor fijo sirve para ejemplos controlados, no para todos los problemas.

15 · Práctica guiada

Ejercicios de comprensión

Ejercicio 1: mínimo

Clasificá el origen para f(x,y)=3x²+2xy+2y².

Ver solución razonada

El origen es estacionario. H=[[6,2],[2,4]], así que D=24−4=20>0 y fxx=6>0. Es mínimo local estricto.

Ejercicio 2: máximo

Clasificá el origen para f(x,y)=−x²−4xy−5y².

Ver solución razonada

H=[[-2,−4],[−4,−10]]. El determinante es 20−16=4>0 y fxx<0. Es máximo local estricto.

Ejercicio 3: silla

Clasificá el origen para f(x,y)=x²+6xy+y².

Ver solución razonada

H=[[2,6],[6,2]] y D=4−36=−32<0. El Hessiano es indefinido y el origen es silla.

Ejercicio 4: prueba inconclusa

¿Qué concluye el criterio para f(x,y)=x²+y⁴ en el origen? Clasificá por otro método.

Ver solución razonada

H(0,0)=[[2,0],[0,0]] y D=0, por lo que el criterio es inconcluso. Sin embargo, x²+y⁴≥0 con igualdad solo en el origen; es mínimo estricto.

Ejercicio 5: no estacionario

En f=x²+y²+2x, ¿puede clasificarse el origen como mínimo porque H es positivo definido?

Ver solución razonada

No. ∇f(0,0)=(2,0), por lo que el origen no es estacionario. El mínimo está en (−1,0).

Ejercicio 6: autovalores

Una matriz hessiana en ℝ³ tiene autovalores 2,5,−0,3,7. ¿Qué clasificación produce en un punto estacionario?

Ver solución razonada

Hay autovalores positivos y negativos, así que la forma cuadrática es indefinida. El punto es silla.

16 · Errores frecuentes y síntesis

Ideas para recordar

«D>0 siempre significa mínimo»

También debe revisarse el signo de fxx: positivo da mínimo y negativo, máximo.

«D=0 significa silla»

D=0 deja la prueba inconclusa. Los términos de orden superior pueden producir mínimo, máximo, silla u otro comportamiento.

«Un Hessiano positivo clasifica cualquier punto»

El punto debe ser estacionario para aplicar el criterio local de extremos.

«Basta con fₓₓ y fᵧᵧ positivas»

El término mixto puede hacer indefinida la forma. Debe analizarse toda la matriz.

«Autovalor cero implica que no hay extremo»

Solo indica que el orden cuadrático no decide en esa dirección.

«Un autovalor numérico diminuto tiene signo confiable»

Puede estar dominado por error de aproximación. Se necesita una tolerancia acorde con la escala.

  • En un punto estacionario, el Hessiano gobierna el término cuadrático de Taylor.
  • Una forma positiva definida produce mínimo y una negativa definida, máximo.
  • Una forma indefinida produce un punto silla.
  • En dos variables, el discriminante D simplifica la clasificación.
  • D=0 hace que la prueba quede inconclusa.
  • Los autovalores describen curvaturas en direcciones principales.
  • El criterio de Sylvester evita calcular autovalores en ciertos casos.
  • El gradiente debe anularse antes de clasificar un extremo interior.
  • En cálculos numéricos deben controlarse simetría, tolerancia y degeneración.

En el próximo tema ampliaremos la búsqueda a extremos absolutos en regiones cerradas, incorporando fronteras y vértices.