En optimización matemática , el método de los multiplicadores de Lagrange es una estrategia para encontrar los máximos y mínimos locales de una función sujeta a restricciones de ecuaciones (es decir, sujeta a la condición de que una o más ecuaciones deben ser satisfechas exactamente por los valores elegidos de las variables ). [ 1 ] Recibe su nombre del matemático Joseph-Louis Lagrange .
Resumen y justificación
La idea básica es convertir un problema con restricciones en una forma tal que aún se pueda aplicar la prueba de la derivada de un problema sin restricciones. La relación entre el gradiente de la función y los gradientes de las restricciones conduce de manera bastante natural a una reformulación del problema original, conocida como la función lagrangiana o lagrangiana. [ 2 ] En el caso general, la lagrangiana se define como
para funciones; la notacióndenota un producto interno . El valorse denomina multiplicador de Lagrange .
En casos sencillos, donde el producto interno se define como el producto escalar , el lagrangiano es
El método se puede resumir de la siguiente manera: para encontrar el máximo o el mínimo de una funciónsujeto a la restricción de igualdad, encontrar los puntos estacionarios deconsiderado como una función dey el multiplicador de LagrangeEsto significa que todas las derivadas parciales deben ser cero, incluida la derivada parcial con respecto a. [ 3 ]
o equivalentemente
La solución correspondiente a la optimización restringida original es siempre un punto de silla de la función lagrangiana, [ 4 ] [ 5 ] que puede identificarse entre los puntos estacionarios a partir de la definición de la matriz hessiana bordeada . [ 6 ]
La gran ventaja de este método es que permite resolver la optimización sin parametrización explícita en términos de las restricciones. Como resultado, el método de los multiplicadores de Lagrange se utiliza ampliamente para resolver problemas de optimización con restricciones complejos. Además, el método de los multiplicadores de Lagrange se generaliza mediante las condiciones de Karush-Kuhn-Tucker , que también pueden tener en cuenta restricciones de desigualdad de la formapara una constante dada.
Declaración
El siguiente se conoce como el teorema de los multiplicadores de Lagrange. [ 7 ]
DejarSea la función objetivo y dejemos queser la función de restricciones, ambas pertenecientes a(es decir, que tengan derivadas primeras continuas). Considere el siguiente problema de optimización con restricciones:
Dejarsea una solución óptima al problema de optimización anterior tal que, para la matriz de derivadas parciales,: Entonces existe un único multiplicador de Lagrangede tal manera que(En esta ecuación,es un vector columna, por lo tanto su transpuestaes un vector fila. Alternativamente, podemos redefinir el multiplicador de Lagrange directamente como un vector fila y así evitar la transposición.
El teorema de los multiplicadores de Lagrange establece que en cualquier máximo (o mínimo) local de la función evaluada bajo las restricciones de igualdad, si se cumple la condición de cualificación de las restricciones (explicada más adelante), entonces el gradiente de la función (en ese punto) puede expresarse como una combinación lineal de los gradientes de las restricciones (en ese punto), donde los multiplicadores de Lagrange actúan como coeficientes . [ 8 ] Esto equivale a decir que cualquier dirección perpendicular a todos los gradientes de las restricciones también es perpendicular al gradiente de la función. O, dicho de otro modo, decir que la derivada direccional de la función es 0 en todas las direcciones factibles.
Restricción única

Para el caso de una sola restricción y solo dos variables de elección (como se ejemplifica en la Figura 1), considere el problema de optimización. (A veces, una constante aditiva se muestra por separado en lugar de estar incluida en, en cuyo caso la restricción está escritacomo en la Figura 1.) Suponemos que ambosytienen derivadas parciales primeras continuas . Introducimos una nueva variable () llamado multiplicador de Lagrange (o multiplicador indeterminado de Lagrange ) y estudia la función de Lagrange (o lagrangiana o expresión lagrangiana ) definida por donde elEl término puede sumarse o restarse. Sies un máximo depara el problema restringido original yentonces existede tal manera que () es un punto estacionario para la función de Lagrange (los puntos estacionarios son aquellos puntos donde las primeras derivadas parciales deson cero). La suposiciónSe denomina cualificación de restricciones. Sin embargo, no todos los puntos estacionarios proporcionan una solución del problema original, ya que el método de los multiplicadores de Lagrange solo proporciona una condición necesaria para la optimalidad en problemas con restricciones. [ 9 ] [ 10 ] [ 11 ] [ 12 ] [ 13 ] También existen condiciones suficientes para un mínimo o un máximo , pero si una solución candidata particular satisface las condiciones suficientes, solo se garantiza que esa solución es la mejor localmente , es decir, es mejor que cualquier punto cercano permisible. El óptimo global se puede encontrar comparando los valores de la función objetivo original en los puntos que satisfacen las condiciones necesarias y localmente suficientes.
El método de los multiplicadores de Lagrange se basa en la intuición de que, en un máximo, f ( x , y ) no puede ser creciente en la dirección de ningún punto vecino que también tenga g = 0. Si lo fuera, podríamos movernos a lo largo de g = 0 para ascender, lo que significa que el punto de partida no era realmente el máximo. Visto así, es un análogo exacto a comprobar si la derivada de una función sin restricciones es 0 ; es decir, estamos verificando que la derivada direccional sea 0 en cualquier dirección relevante (viable).
Podemos visualizar los contornos de f dados por f ( x , y ) = d para varios valores de d , y el contorno de g dado por g ( x , y ) = c .
Supongamos que caminamos a lo largo de la línea de contorno con g = c . Nos interesa encontrar puntos donde f casi no cambia mientras caminamos, ya que estos puntos podrían ser máximos.
Esto podría suceder de dos maneras:
- Podríamos tocar una línea de contorno de f , ya que, por definición, f no cambia al recorrer sus líneas de contorno. Esto significaría que las tangentes a las líneas de contorno de f y g son paralelas en este punto.
- Hemos llegado a una parte "nivelada" de f , lo que significa que f no cambia en ninguna dirección.
Para comprobar la primera posibilidad (tocamos una línea de contorno de f ), observe que, dado que el gradiente de una función es perpendicular a las líneas de contorno, las tangentes a las líneas de contorno de f y g son paralelas si y solo si los gradientes de f y g son paralelos. Por lo tanto, queremos puntos ( x , y ) donde g ( x , y ) = c y para algunosdónde son los gradientes respectivos. La constantees necesario porque, aunque los dos vectores gradiente son paralelos, las magnitudes de los vectores gradiente generalmente no son iguales. Esta constante se llama multiplicador de Lagrange. (En algunas convencionesva precedido de un signo menos).
Nótese que este método también resuelve la segunda posibilidad, que f sea nivel: si f es nivel, entonces su gradiente es cero, y estableciendoes una solución independientemente de.
Para incorporar estas condiciones en una sola ecuación, introducimos una función auxiliar. y resolver Cabe destacar que esto equivale a resolver tres ecuaciones con tres incógnitas. Este es el método de los multiplicadores de Lagrange.
Tenga en cuenta queimplicacomo la derivada parcial decon respecto aes
En resumen El método se generaliza fácilmente a funciones envariables lo que equivale a resolver n + 1 ecuaciones con n + 1 incógnitas.
Los extremos restringidos de f son puntos críticos del lagrangiano., pero no son necesariamente extremos locales de(véase el ejemplo 2 a continuación).
Se puede reformular el lagrangiano como un hamiltoniano , en cuyo caso las soluciones son mínimos locales del hamiltoniano. Esto se hace en la teoría de control óptimo , en la forma del principio del máximo de Pontryagin .
El hecho de que las soluciones del método de los multiplicadores de Lagrange no sean necesariamente extremos del lagrangiano también plantea dificultades para la optimización numérica. Esto se puede solucionar minimizando la magnitud del gradiente del lagrangiano, ya que estos mínimos coinciden con los ceros de dicha magnitud, como se ilustra en el Ejemplo 5: Optimización numérica .
Múltiples restricciones


El método de los multiplicadores de Lagrange se puede extender para resolver problemas con múltiples restricciones utilizando un argumento similar. Consideremos un paraboloide sujeto a dos restricciones de línea que se intersecan en un único punto. Como única solución factible, este punto es obviamente un extremo restringido. Sin embargo, el conjunto de nivel deEs evidente que no es paralela a ninguna de las restricciones en el punto de intersección (véase la Figura 3); en cambio, es una combinación lineal de los gradientes de las dos restricciones. En el caso de múltiples restricciones, eso es lo que buscaremos en general: el método de Lagrange busca puntos en los que el gradiente dees necesariamente un múltiplo del gradiente de cualquier restricción individual, pero en el que es una combinación lineal de los gradientes de todas las restricciones.
Concretamente, supongamos que tenemosrestricciones y están caminando a lo largo del conjunto de puntos que satisfacenCada puntoen el contorno de una función de restricción dadatiene un espacio de direcciones permitidas: el espacio de vectores perpendiculares aEl conjunto de direcciones permitidas por todas las restricciones es, por lo tanto, el espacio de direcciones perpendiculares a los gradientes de todas las restricciones. Denotemos este espacio de movimientos permitidos pory denotemos el rango de los gradientes de las restricciones porEntoncesel espacio de vectores perpendiculares a cada elemento de
Todavía estamos interesados en encontrar puntos dondeno cambia mientras caminamos, ya que estos puntos podrían ser extremos (restringidos). Por lo tanto buscamosde tal manera que cualquier dirección de movimiento permitida se aleje dees perpendicular a(de lo contrario podríamos aumentaral moverse en esa dirección permitida). En otras palabras,Por lo tanto, existen escalares.de tal manera que
Estos escalares son los multiplicadores de Lagrange. Ahora tenemosde ellos, uno para cada restricción.
Como antes, introducimos una función auxiliar. y resolver lo que equivale a resolverecuaciones endesconocidos.
La condición para la calificación de restricciones cuando existen múltiples restricciones es que los gradientes de las restricciones en el punto relevante sean linealmente independientes.
Formulación moderna mediante variedades diferenciables
El problema de encontrar los máximos y mínimos locales sujetos a restricciones puede generalizarse a encontrar máximos y mínimos locales en una variedad diferenciable.[ 14 ] En lo que sigue, no es necesario quepuede ser un espacio euclidiano, o incluso una variedad riemanniana . Todas las apariencias del gradiente(que depende de la elección de la métrica riemanniana) puede reemplazarse por la derivada exterior..
Restricción única
Dejarser una variedad suave de dimensiónSupongamos que deseamos encontrar los puntos estacionarios.de una función suavecuando se restringe a la subvariedaddefinido pordóndees una función suave para la cual 0 es un valor regular .
Dejaryser los derivados exteriores deyEstacionariedad para la restricciónenmedioDe forma equivalente, el núcleocontieneEn otras palabras,yson 1-formas proporcionales. Para ello es necesario y suficiente que el siguiente sistema deLas ecuaciones se cumplen: dóndedenota el producto exterior . Los puntos estacionariosson las soluciones del sistema de ecuaciones anterior más la restricciónTenga en cuenta que elLas ecuaciones no son independientes, ya que el lado izquierdo de la ecuación pertenece a la subvariedad decompuesto de elementos descomponibles .
En esta formulación, no es necesario hallar explícitamente el multiplicador de Lagrange, un númerode tal manera que
Múltiples restricciones
Dejaryser como en la sección anterior con respecto al caso de una sola restricción. En lugar de la funciónDescrita allí, ahora consideremos una función suave.con funciones de componentespara quées un valor regular .sea la subvariedad dedefinido por
es un punto estacionario desi y solo sicontienePara mayor comodidad, deje queydóndedenota el mapa tangente o jacobiano(puede identificarse canónicamente con). El subespaciotiene una dimensión menor que la de, es decirypertenece asi y solo sipertenece a la imagen deDesde el punto de vista computacional, la condición es quepertenece al espacio fila de la matriz deo equivalentemente el espacio columna de la matriz de(la transpuesta). Sidenota el producto exterior de las columnas de la matriz dela condición estacionaria paraense convierte Una vez más, en esta formulación no es necesario encontrar explícitamente los multiplicadores de Lagrange, los númerosde tal manera que
Interpretación de los multiplicadores de Lagrange
En esta sección, modificamos las ecuaciones de restricción de la formaal formulariodonde elson m constantes reales que se consideran argumentos adicionales de la expresión lagrangiana.
A menudo, los multiplicadores de Lagrange tienen una interpretación como alguna cantidad de interés. Por ejemplo, al parametrizar la línea de contorno de la restricción, es decir, si la expresión lagrangiana es ;\lambda _{1},\lambda _{2},\ldots ;c_{1},c_{2},\ldots )\\[4pt]={}&f(x_{1},x_{2},\ldots )+\lambda _{1}(c_{1}-g_{1}(x_{1},x_{2},\ldots ))+\lambda _{2}(c_{2}-g_{2}(x_{1},x_{2},\ldots ))+\cdots \end{aligned}}} entonces
Así, λ k es la tasa de cambio de la cantidad que se está optimizando en función del parámetro de restricción. Como ejemplos, en mecánica lagrangiana las ecuaciones de movimiento se derivan encontrando puntos estacionarios de la acción , la integral temporal de la diferencia entre energía cinética y potencial. Así, la fuerza sobre una partícula debida a un potencial escalar, F = −∇ V , puede interpretarse como un multiplicador de Lagrange que determina el cambio en la acción (transferencia de energía potencial a cinética) siguiendo una variación en la trayectoria restringida de la partícula. En teoría de control esto se formula en cambio como ecuaciones de coestado .
Además, por el teorema de la envolvente, el valor óptimo de un multiplicador de Lagrange tiene una interpretación como el efecto marginal de la constante de restricción correspondiente sobre el valor óptimo alcanzable de la función objetivo original: Si denotamos los valores en el óptimo con una estrella (), entonces se puede demostrar que
Por ejemplo, en economía, el beneficio óptimo para un jugador se calcula sujeto a un espacio de acciones restringido, donde un multiplicador de Lagrange es el cambio en el valor óptimo de la función objetivo (beneficio) debido a la relajación de una restricción dada (por ejemplo, a través de un cambio en los ingresos); en tal contextoes el costo marginal de la restricción y se denomina precio sombra . [ 15 ]
Condiciones suficientes
Las condiciones suficientes para un máximo o mínimo local restringido pueden expresarse en términos de una secuencia de menores principales (determinantes de submatrices alineadas superiormente a la izquierda) de la matriz hessiana bordeada de las segundas derivadas de la expresión lagrangiana. [ 6 ] [ 16 ]
Ejemplos
Ejemplo 1

Supongamos que deseamos maximizarsujeto a la restricciónEl conjunto factible es el círculo unitario, y los conjuntos de nivel de f son líneas diagonales (con pendiente −1), por lo que podemos ver gráficamente que el máximo ocurre eny que el mínimo se produce en
Para el método de los multiplicadores de Lagrange, la restricción es de ahí la función lagrangiana, es una función que es equivalente acuandoestá establecido en 0 .
Ahora podemos calcular el gradiente: y por lo tanto:
Nótese que la última ecuación es la restricción original.
Las dos primeras ecuaciones dan como resultado: Sustituyendo en la última ecuación tenemos: entonces lo que implica que los puntos estacionarios deson
Evaluar la función objetivo f en estos puntos produce:
Por lo tanto, el máximo restringido esy el mínimo restringido es.
Ejemplo 2

Ahora modificamos la función objetivo del Ejemplo 1 para minimizar en lugar dede nuevo a lo largo del círculoAhora los conjuntos de nivel desiguen siendo líneas de pendiente −1, y los puntos en el círculo tangente a estos conjuntos de nivel son nuevamenteyEstos puntos de tangencia son máximos de
Por otro lado, los mínimos ocurren en el conjunto de nivel para(ya que por su construcciónno puede tomar valores negativos), enydonde las curvas de nivel deno son tangentes a la restricción. La condición queidentifica correctamente los cuatro puntos como extremos; los mínimos se caracterizan pory los máximos por
Ejemplo 3

Este ejemplo aborda cálculos más complejos, pero sigue siendo un problema con una sola restricción.
Supongamos que uno quiere encontrar los valores máximos de con la condición de que el- y-las coordenadas se encuentran en el círculo alrededor del origen con radioEs decir, sujeto a la restricción
Como solo hay una restricción, hay un solo multiplicador, por ejemplo
La restricciónes idénticamente cero en el círculo de radioCualquier múltiplo dese puede agregar apartidasin cambios en la región de interés (en el círculo donde se cumple nuestra restricción original).
Aplicando el método del multiplicador de Lagrange ordinario se obtiene a partir de la cual se puede calcular el gradiente: Y por lo tanto: (iii) es simplemente la restricción original. (i) implicaoSientoncespor (iii) y, en consecuencia, de (ii). SiSustituyendo esto en (ii) se obtieneSustituyendo esto en (iii) y resolviendo paradaPor lo tanto, hay seis puntos críticos de :}
Al evaluar el objetivo en estos puntos, se encuentra que
Por lo tanto, la función objetivo alcanza el máximo global (sujeto a las restricciones) eny el mínimo global enEl puntoes un mínimo local deyes un máximo local decomo se puede determinar considerando la matriz hessiana de
Tenga en cuenta que mientrases un punto crítico deno es un extremo local deTenemos
Dado cualquier vecindario deuno puede elegir un pequeño positivoy un pequeñode cualquiera de los signos para obtenervalores tanto mayores como menores queEsto también se puede observar en la matriz hessiana deevaluado en este punto (o de hecho en cualquiera de los puntos críticos) que es una matriz indefinida . Cada uno de los puntos críticos dees un punto de silla de[ 4 ]
Ejemplo 4 – Entropía
Supongamos que deseamos encontrar la distribución de probabilidad discreta en los puntoscon máxima entropía de información . Esto es lo mismo que decir que deseamos encontrar la distribución de probabilidad menos estructurada en los puntos.En otras palabras, deseamos maximizar la ecuación de entropía de Shannon :
Para que esto sea una distribución de probabilidad, la suma de las probabilidadesen cada puntodebe ser igual a 1, por lo tanto nuestra restricción es:
Utilizamos multiplicadores de Lagrange para encontrar el punto de máxima entropía,en todas las distribuciones de probabilidad discretasenRequerimos que: lo que da como resultado un sistema de n ecuaciones,de tal manera que:
Al realizar la diferenciación de estas n ecuaciones, obtenemos
Esto demuestra que todosson iguales (porque dependen solo de λ ). Al usar la restricción encontramos
Por lo tanto, la distribución uniforme es la distribución con la mayor entropía, entre las distribuciones en n puntos.
Ejemplo 5 – Optimización numérica


Los puntos críticos de los lagrangianos ocurren en puntos de silla , en lugar de en máximos (o mínimos) locales. [ 4 ] [ 17 ] Desafortunadamente, muchas técnicas de optimización numérica, como ascenso de colina , descenso de gradiente , algunos de los métodos cuasi-Newton , entre otros, están diseñadas para encontrar máximos (o mínimos) locales y no puntos de silla. Por esta razón, se debe modificar la formulación para asegurar que sea un problema de minimización (por ejemplo, extremizando el cuadrado del gradiente del lagrangiano como se muestra a continuación), o bien utilizar una técnica de optimización que encuentre puntos estacionarios (como el método de Newton sin una búsqueda lineal de extremos ) y no necesariamente extremos.
Como ejemplo sencillo, consideremos el problema de encontrar el valor de x que minimizarestringido de tal manera que(Este problema es algo atípico porque solo hay dos valores que satisfacen esta restricción, pero resulta útil a efectos ilustrativos porque la función correspondiente sin restricciones puede visualizarse en tres dimensiones).
Utilizando multiplicadores de Lagrange, este problema se puede convertir en un problema de optimización sin restricciones:
Los dos puntos críticos se producen en los puntos de silla donde x = 1 y x = −1 .
Para resolver este problema mediante una técnica de optimización numérica, primero debemos transformarlo de manera que los puntos críticos coincidan con mínimos locales. Esto se logra calculando la magnitud del gradiente del problema de optimización sin restricciones.
Primero, calculamos la derivada parcial del problema sin restricciones con respecto a cada variable:
Si la función objetivo no es fácilmente diferenciable, el diferencial con respecto a cada variable se puede aproximar como dóndees un valor pequeño.
A continuación, calculamos la magnitud del gradiente, que es la raíz cuadrada de la suma de los cuadrados de las derivadas parciales:
(Dado que la magnitud siempre es no negativa, optimizar sobre la magnitud al cuadrado equivale a optimizar sobre la magnitud. Por lo tanto, la raíz cuadrada puede omitirse de estas ecuaciones sin que ello afecte a los resultados de la optimización).
Los puntos críticos de h ocurren en x = 1 y x = −1 , al igual que enA diferencia de los puntos críticos enSin embargo, los puntos críticos en h se producen en mínimos locales, por lo que se pueden utilizar técnicas de optimización numérica para encontrarlos.
Aplicaciones
Mecánica lagrangiana
En mecánica lagrangiana , las ecuaciones de Euler-Lagrange pueden ampliarse con multiplicadores de Lagrange como método para imponer restricciones físicas a los sistemas. [ 18 ] Este método no es necesario en general, ya que un método alternativo consiste en elegir un conjunto de coordenadas generalizadas linealmente independientes de tal manera que las restricciones se impongan implícitamente.
Cuando se utilizan multiplicadores de Lagrange, las ecuaciones de restricción deben resolverse simultáneamente con las ecuaciones de Euler-Lagrange. Por lo tanto, las ecuaciones se convierten en un sistema de ecuaciones diferenciales algebraicas (en contraposición a un sistema de ecuaciones diferenciales ordinarias ). [ 19 ]
El método de los multiplicadores de Lagrange es útil cuando resulta difícil expresar el lagrangiano en términos de un conjunto de coordenadas generalizadas linealmente independientes. Por ejemplo, para su uso en algoritmos de modelado de sistemas dinámicos programáticos o para el modelado de sistemas con cadenas cinemáticas cerradas. [ 20 ] También son útiles para imponer restricciones no holonómicas. [ 18 ] [ 20 ]
Dado un conjunto de ecuaciones de restricción holonómicas, las ecuaciones de Euler-Lagrange con multiplicadores de Lagrange se pueden escribir como [ 18 ] [ 19 ]
El significado depuede interpretarse trasladándolo al otro lado de la ecuación y absorbiéndolo en el término de fuerza generalizada.. En esta interpretación, el sistema tienenúmero de grados de libertad adicionales, y no hay restricciones impuestas adicionales, pero las fuerzas de restricciónSimplemente tienen los valores correctos para que se cumplan las restricciones. [ 18 ] [ 19 ]
Teoría de control
En la teoría de control óptimo , los multiplicadores de Lagrange se interpretan como variables coestado , y los multiplicadores de Lagrange se reformulan como la minimización del hamiltoniano , en el principio del máximo de Pontryagin .
Programación no lineal
El método de los multiplicadores de Lagrange tiene varias generalizaciones. En programación no lineal existen varias reglas de multiplicación, por ejemplo, la regla de multiplicación de Carathéodory-John y la regla de multiplicación convexa, para restricciones de desigualdad. [ 21 ]
Ciencias económicas
En muchos modelos de economía matemática , como los modelos de equilibrio general , el comportamiento del consumidor se implementa como maximización de la utilidad y el comportamiento de la empresa como maximización de beneficios , estando ambas entidades sujetas a restricciones como las presupuestarias y las de producción . La forma habitual de determinar una solución óptima se logra maximizando alguna función, donde las restricciones se imponen mediante multiplicadores de Lagrange. [ 22 ] [ 23 ] [ 24 ] [ 25 ]
Sistemas de energía
Los métodos basados en multiplicadores de Lagrange tienen aplicaciones en sistemas de energía , por ejemplo, en la ubicación de recursos energéticos distribuidos (RED) y la reducción de carga. [ 26 ]
Aprendizaje por refuerzo seguro
El método de los multiplicadores de Lagrange se aplica a procesos de decisión de Markov con restricciones . [ 27 ] Produce de forma natural algoritmos primales-duales basados en gradientes en el aprendizaje por refuerzo seguro. [ 28 ]
En los problemas de ecuaciones diferenciales parciales con restricciones, es decir, en el estudio de las propiedades de las soluciones normalizadas, los multiplicadores de Lagrange desempeñan un papel importante.
Véase también
- Ajuste de las observaciones
- Dualidad
- Índice de Gittins
- Condiciones de Karush-Kuhn-Tucker : generalización del método de los multiplicadores de Lagrange
- Multiplicadores de Lagrange en espacios de Banach : otra generalización del método de los multiplicadores de Lagrange
- Prueba del multiplicador de Lagrange en la estimación de máxima verosimilitud
- relajación lagrangiana
Referencias
- ↑ Hoffmann, Laurence D.; Bradley, Gerald L. (2004). Cálculo para negocios, economía y ciencias sociales y de la vida (8.ª ed.). McGraw Hill Higher Education. págs. 575–588 . ISBN 0-07-242432-X.
- ↑ Beavis, Brian; Dobbs, Ian M. (1990). «Optimización estática» . Optimización y teoría de la estabilidad para el análisis económico . Nueva York: Cambridge University Press. pág. 40. ISBN 0-521-33605-8.
- ↑ Protter, Murray H.; Morrey , Charles B. Jr. (1985). Cálculo intermedio (2.ª ed.). Nueva York, NY: Springer. pág. 267. ISBN 0-387-96058-9.
- 1 2 3 Walsh, GR (1975). «Propiedad del punto de silla de la función lagrangiana» . Métodos de optimización . Nueva York, NY: John Wiley & Sons. págs. 39–44 . ISBN 0-471-91922-5.
- ↑ Kalman, Dan (2009). "Nivelando con Lagrange: una visión alternativa de la optimización con restricciones". Mathematics Magazine . 82 (3): 186– 196. doi : 10.1080/0025570X.2009.11953617 . JSTOR 27765899. S2CID 121070192 .
- 1 2 Silberberg, Eugene; Suen, Wing (2001). La estructura de la economía: un análisis matemático (Tercera ed.). Boston: Irwin McGraw-Hill. págs. 134–141 . ISBN 0-07-234352-4.
- ↑ de la Fuente , Ángel (2000). Métodos y modelos matemáticos para economistas . Cambridge: Cambridge University Press. p. 285. doi : 10.1017 /CBO9780511810756 . ISBN 978-0-521-58512-5.
- ↑ Luenberger, David G. (1969). Optimización mediante métodos de espacio vectorial . Nueva York: John Wiley & Sons. págs. 188–189 .
- ↑ Bertsekas, Dimitri P. (1999). Programación no lineal (Segunda edición). Cambridge, MA: Athena Scientific. ISBN 1-886529-00-0.
- ↑ Vapnyarskii, IB (2001) [1994], "Multiplicadores de Lagrange" , Enciclopedia de Matemáticas , EMS Press.
- ↑ Lasdon, Leon S. (2002) [1970]. Teoría de la optimización para sistemas grandes ( edición reimpresa). Mineola, Nueva York, NY: Dover. ISBN 0-486-41999-1. MR 1888251 .
- ^ Hiriart-Urruty, Jean-Baptiste; Lemaréchal, Claude (1993). "Capítulo XII: Dualidad abstracta para profesionales". Algoritmos de análisis y minimización convexos . Grundlehren der Mathematischen Wissenschaften [Principios fundamentales de las ciencias matemáticas]. vol. 306. Berlín, DE: Springer-Verlag. Págs. 136-193 (y comentarios bibliográficos págs. 334-335). ISBN 3-540-56852-2. MR 1295240 . Volumen II: Teoría avanzada y métodos de haces.
- ^ Lemaréchal, Claude (15 a 19 de mayo de 2000). "Relajación lagrangiana". En Jünger, Michael; Naddef, Denis (eds.). Optimización combinatoria computacional: artículos de la escuela de primavera celebrada en Schloß Dagstuhl . Escuela de primavera celebrada en Schloß Dagstuhl del 15 al 19 de mayo de 2000 . Apuntes de conferencias sobre informática. vol. 2241. Berlín, DE: Springer-Verlag (publicado en 2001). págs. 112-156 . doi : 10.1007/3-540-45586-8_4 . ISBN 3-540-42877-1. MR 1900016 . S2CID 9048698 .
- ↑ Lafontaine, Jacques (2015). Introducción a las variedades diferenciales . Springer. pág. 70. ISBN 978-3-319-20735-3.
- ↑ Dixit, Avinash K. (1990). «Precios sombra» . Optimización en teoría económica (2.ª ed.). Nueva York: Oxford University Press. págs. 40–54 . ISBN 0-19-877210-6.
- ↑ Chiang, Alpha C. (1984). Métodos fundamentales de economía matemática (Tercera ed.). McGraw-Hill. pág . 386. ISBN 0-07-010813-7.
- ↑ Heath, Michael T. (2005). Scientific Computing: An introductory survey . McGraw-Hill. p. 203. ISBN 978-0-07-124489-3.
- 1 2 3 4 Goldstein, Herbert ; Poole, Charles P. Jr .; Safko, John L. (2002). Mecánica clásica (3.ª ed.). San Francisco, CA: Addison Wesley. págs. 45–51 . ISBN 0-201-65702-3.
- 1 2 3 Brenan, KE; Campbell, SL; Petzold, LR (1995). Solución numérica de problemas de valor inicial en ecuaciones diferenciales-algebraicas . Sociedad de Matemáticas Industriales y Aplicadas. págs. 4– 5. doi : 10.1137/1.9781611971224 .
- 12Roy, Featherstone (2008). Rigid Body Dynamics Algorithms. Springer New York. pp. 42–45, 141–143. doi:10.1007/978-1-4899-7560-7.
- ↑Pourciau, Bruce H. (1980). "Modern multiplier rules". American Mathematical Monthly. 87 (6): 433–452. doi:10.2307/2320250. JSTOR 2320250.
- ↑Kamien, M. I.; Schwartz, N. L. (1991). Dynamic Optimization: The Calculus of Variations and Optimal Control in Economics and Management (Second ed.). New York: Elsevier. ISBN 0-444-01609-0.
- ↑Glötzl, Erhard; Glötzl, Florentin; Richters, Oliver (2019). "From constrained optimization to constrained dynamics: extending analogies between economics and mechanics". Journal of Economic Interaction and Coordination. 14 (3): 623–642. doi:10.1007/s11403-019-00252-7. hdl:10419/171974.
- ↑Baxley, John V.; Moorhouse, John C. (1984). "Lagrange Multiplier Problems in Economics". The American Mathematical Monthly. 91 (7): 404–412. doi:10.1080/00029890.1984.11971446..
- ↑Janová, Jitka (2011). "Applications of a constrained mechanics methodology in economics". European Journal of Physics. 32 (6): 1443–1463. arXiv:1106.3455. Bibcode:2011EJPh...32.1443J. doi:10.1088/0143-0807/32/6/001.
- ↑Gautam, Mukesh; Bhusal, Narayan; Benidris, Mohammed (2020). A sensitivity-based approach to adaptive under-frequency load shedding. 2020 IEEE Texas Power and Energy Conference (TPEC). Institute of Electronic and Electrical Engineers. pp. 1–5. doi:10.1109/TPEC48276.2020.9042569.
- ↑Altman, Eitan (2021). Constrained Markov Decision Processes. Routledge.
- ↑Ding, Dongsheng; Zhang, Kaiqing; Jovanovic, Mihailo; Basar, Tamer (2020). Natural policy gradient primal-dual method for constrained Markov decision processes. Advances in Neural Information Processing Systems.
Further reading
- Beavis, Brian; Dobbs, Ian M. (1990). «Optimización estática» . Optimización y teoría de la estabilidad para el análisis económico . Nueva York, NY: Cambridge University Press. págs. 32–72 . ISBN 0-521-33605-8.
- Bertsekas, Dimitri P. (1982). Optimización con restricciones y métodos de multiplicadores de Lagrange . Nueva York, NY: Academic Press. ISBN 0-12-093480-9.
- Beveridge, Gordon SG; Schechter, Robert S. (1970). «Multiplicadores de Lagrange» . Optimización: Teoría y práctica . Nueva York, NY: McGraw-Hill. págs. 244–259 . ISBN 0-07-005128-3.
- Binger, Brian R.; Hoffman, Elizabeth (1998). «Optimización con restricciones». Microeconomía con cálculo (2.ª ed.). Reading: Addison-Wesley. pp. 56–91 . ISBN 0-321-01225-9.
- Carter, Michael (2001). «Restricciones de igualdad» . Fundamentos de economía matemática . Cambridge, MA: MIT Press. pp. 516–549 . ISBN 0-262-53192-5.
- Hestenes, Magnus R. (1966). "Mínimos de funciones sujetas a restricciones de igualdad". Cálculo de variaciones y teoría del control óptimo . Nueva York, NY: Wiley. pp. 29–34 .
- Wylie, C. Ray; Barrett, Louis C. (1995). «Los extremos de las integrales bajo restricciones». Matemáticas avanzadas para ingeniería (Sexta ed.). Nueva York, NY: McGraw-Hill. págs. 1096–1103 . ISBN 0-07-072206-4.
Enlaces externos
Exposición
- Steuard. "Introducción conceptual" . slimy.com .— además de una breve discusión sobre los multiplicadores de Lagrange en el cálculo de variaciones tal como se utiliza en física.
- Carpenter, Kenneth H. "Multiplicadores de Lagrange para formas cuadráticas con restricciones lineales" (PDF) . Universidad Estatal de Kansas .
Texto adicional y applets interactivos
- Resnik. "Explicación sencilla con un ejemplo de gobiernos que utilizan los impuestos como multiplicadores de Lagrange" . umiacs.umd.edu . Universidad de Maryland . Archivado del original el 4 de septiembre de 2015. Consultado el 28 de febrero de 2007 .
- Klein, Dan. "Multiplicadores de Lagrange sin cicatrices permanentes ] Explicación con énfasis en la intuición" (PDF) . nlp.cs.berkeley.edu . Universidad de California, Berkeley .
- Sathyanarayana, Shashi. "Representación geométrica del método de los multiplicadores de Lagrange" . wolfram.com ( Demostración en Mathematica ). Wolfram Research .
Requiere Internet Explorer / Firefox / Safari.
— Proporciona una perspectiva convincente en 2 dimensiones de que, en un punto de minimización, la dirección de descenso más pronunciado debe ser perpendicular a la tangente de la curva de restricción en ese punto. - "Multiplicadores de Lagrange: dos variables" . MIT Open Courseware (ocw.mit.edu) (Applet). Instituto Tecnológico de Massachusetts .
- Multiplicadores de Lagrange . MIT Open Courseware (ocw.mit.edu) (videoclase). Matemáticas 18-02: Cálculo multivariable. Instituto Tecnológico de Massachusetts . Otoño de 2007.
- Bertsekas. "Detalles sobre los multiplicadores de Lagrange" (PDF) . athenasc.com (diapositivas / clase). Programación no lineal.— Diapositivas del curso que acompañan al texto sobre optimización no lineal
- Wyatt, John (7 de abril de 2004) [19 de noviembre de 2002]. "Multiplicadores de Legrange, optimización con restricciones y el principio de máxima entropía" (PDF) . www-mtl.mit.edu . Elec E & CS / Mech E 6.050 – Información, entropía y computación.— Idea geométrica detrás de los multiplicadores de Lagrange
- "Uso de multiplicadores de Lagrange en optimización" . matlab.cheme.cmu.edu (ejemplo en MATLAB). Pittsburgh, PA: Universidad Carnegie Mellon. 24 de diciembre de 2011.
- Cálculo multivariable
- Optimización matemática
- Métodos matemáticos y cuantitativos (economía)