Una prueba de unicidad sobre la secuencia de multiplicadores generados por el Método Lagrangiano Aumentado
DOI:
https://doi.org/10.21754/tecnia.v13i1.478Resumen
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], Iusem [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, I 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,
Descargas
Publicado
Cómo citar
Número
Sección
Licencia
Derechos de autor 2018 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
