Una Prueba general de la buena definición del método Lagrangeano Aumentado
DOI:
https://doi.org/10.21754/tecnia.v13i1.487Resumen
Este trabajo presenta una demostración de la unicidad de la secuencia de multiplicadores generada por el método Lagrangeano Aumentado con Penalidades Pi e P. Esta unicidad ha sido probada a lo largo de los últimos 25 años mediante el uso de la relación de equivalencia existente entre los Métodos Lagrangeano Aumentado y de Punto Proximal. Diversos investigadores tales como Rockafellar [10], lusem [6] y Gonzaga y Castillo (2], probaron esta equivalencia y la consecuente unicidad de la secuencia de multiplicadores generada por el Método Lagrangeano Aumentado para casos particulares. La prueba que presentamos incluye todos estos casos y además se distingue por ser directa y no hacer uso de la relación de equivalencia antes mencionada.
Descargas
Citas
[1] Bertsekas, D. P., "Constrained Optimization and Lagrange Multiplier Method", Academic Press, New York, 1982.
[2] . Gonzaga, C. y Castillo, R., "Métodos de Lagrangeano Aumentado usando Penalidades Generalizadas para Programação não linear" Tesis, COPPE, UFRJ, 1998.
[3] . Hiriart - Urruty J.- Baptiste y Lemaréchal, C., "Convex Analysis and Minimization Algorithms I, I ed." New York, Springer Verlag, 1993.
[4] . Hiriart- Urruty J.- Baptiste y Lemaréchal, C., "Convex Analysis and Minimization Algorithms II, 1 ed." New York, Springer Verlag, 1993.
[5] . Hestenes, M., "Multiplier and Gradient Methods", Jota, vol 4, pp.303-320, 1969.
[6] . Iusem, A., "Métodos de Ponto Proximal em Otimizacao, 20°" Coloquio Brasileiro de matemática, IMPA, R., J., Brasil, 1995.
[7] . Martinet, B., "Regularisation D'inequations variationnelle par approximations successives", Revue Francaise de Informatiqué et Recherche Opérationelle 2, pp. 154-159, 1970.
[8] . Powell, M., "A method for nonlinear constraints in minimizations problems", Ed., Academic Press, N.Y., pp. 283-298, 1969.
[9] . Rezza, Y., "Una prueba general de la buena definición del Método Lagrangeano Aumentado", 2003.
[10] . Rockafellar R. T., "Augmented Lagrangians and applications of the proximal point algorithm in convex programming', Mathematics of Operations Research, vol. 1, pp. 97-116, 1976.
Publicado
Cómo citar
Número
Sección
Licencia
Derechos de autor 2003 TECNIA
Esta obra está bajo una licencia internacional Creative Commons Atribución 4.0.
Los artículos publicados por TECNIA pueden ser compartidos a través de la licencia pública internacional Creative Commons: CC BY 4.0. Permisos lejos de este alcance pueden ser consultados a través del correo tecnia@uni.edu.pe
