2 votos

Confusión sobre los multiplicadores de Lagrange

Estaba estudiando los multiplicadores de Lagrange. Sin embargo, tengo una confusión. Digamos que tengo una función f(x,y)f(x,y) para ser minimizado y tengo algunas restricciones g(x,y)=0g(x,y)=0 .

Si minimizo la función L(x,y,λ)=f(x,y)+λg(x,y),L(x,y,λ)=f(x,y)+λg(x,y), entonces cómo incluye la restricción g(x,y)=0g(x,y)=0 . El libro dice que si minimizo LL con respecto a λλ entonces será equivalente a minimizar la función f(x,y)f(x,y) con la restricción g(x,y)g(x,y) .

Necesito algunas aclaraciones.

Además, se dice que

gradient(f)+ lambda * gradient(g) = 0 ............(1)

lleva a

L(x,y,lambda) = f(x,y) + lambda * g(x,y)...........(2)

No entendí esta parte ¿cómo es que la ecuación 1 llevó a la ecuación 2?

También estoy un poco confundido cuando se trata de restricciones de desigualdad como

g(x,y) >= 0

Se dice que f(x,y) será máxima si su gradiente se orienta fuera de la región g(x,y) > 0 y por tanto

gradient(f(x,y)) = - lambda * gradient(g(x,y))

No entendí esto.

1voto

Tone Stangeland Puntos 21

Establecer la derivada parcial de L con respecto a lambda f a 0 obliga a g(x,y)=0. Requerir la parcial de L con respecto a x e y a 0 llevará a un punto extremo local sujeto a g(x,y) = 0. Debido a la forma de L esto podría ser un mínimo.

0voto

Tao Tien Puntos 81

Te mostraré un ejemplo si la formulación del problema de minimización fuera de una sola variable como: f(x)+λg(x)f(x)+λg(x)

Ahora para encontrar las lambdas primero resuelve una forma cerrada para x poniendo el gradiente con respecto a x como cero. Tendrás una forma cerrada para x, que contiene las lambdas.

Ahora considera que esto es x=c(λ)x=c(λ) . Ahora sustituye la forma cerrada por xx en la restricción como, g(x)=0g(x)=0 y resolver para λλ lo que le daría un λλ que puede hacer cumplir su restricción en el valor óptimo de xx .

Sin embargo, en un escenario de modelado estadístico, el λs se estiman por validación cruzada si f(.) y g(.) fueran funciones de pérdida requeridas para ser optimizadas sobre variables aleatorias. Pero no estoy seguro del dominio de su trabajo.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X