UNA PRUEBA DE UNICIDAD RESPECTO DE LA SECUENCIA DE MULTIPLICADORES GENERADA POR EL MÉTODO LAGRANGIANO AUMENTADO
Resumen
Este trabajo presenta una demostración de la unicidad de la secuencia de multiplicadores generada por el Método Lagrangiano Aumentado con Penalidades Pi ∈ 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 Lagrangiano Aumentado y de Punto Proximal.
Diversos investigadores tales como Rockafellar, Iusem y Gonzaga y Castillo probaron esta equivalencia y la consecuente unicidad de la secuencia de multiplicadores generada por el Método Lagrangiano 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
Bertsekas, D. P., Constrained Optimization and Lagrange Multiplier Method, Academic Press, New York, 1982.
Gonzaga, C. y Castillo, R., ”Métodos de Lagrangeano Aumentado usando Penalidades Generalizadas para Programação não linear'' Tesis, COPPE, UFRJ, 1998.
Hiriart - Urruty J.- Baptiste y Lemaréchal, C., Convex Analysis and Minimization Algorithms I, 1 ed. New York, Springer-Verlag, 1993.
Hiriart - Urruty J.- Baptiste y Lemaréchal, C., Convex Analysis and Minimization Algorithms II, 1 ed. New York, Springer-Verlag, 1993.
Hestenes, M., “Multiplier and Gradient Methods”, Jota, vol 4, pp. 303-320, 1969.
Iusem, A., Métodos de Ponto Proximal em Otimizacao, 20° Coloquio Brasileiro de Matemática , IMPA, R., J., Brasil, 1995.
Martinet, B., “Regularisation D’inequations variationnelle par approximations successives”, Revue Francaise de Informatiqué et Recherche Opérationelle 2, pp. 154 - 159, 1970.
Powell, M., “A method for nonlinear constraints in minimizations problems”, Ed., Academic Press, N.Y., pp. 283-298, 1969.
Rezza , Y., “Una prueba general de la buena definición del Método Lagrangeano Aumentado”, Revciuni, vol. 7, num. 1, pp. 38-57, 2003.
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 2024 Revista de la Facultad de Ciencias UNI
Esta obra está bajo una licencia internacional Creative Commons Atribución 4.0.
Los artículos publicados por REVCIUNI 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 revistas@uni.edu.pe
