Una prueba de unicidad sobre la secuencia de multiplicadores generados por el Método Lagrangiano Aumentado

Autores/as

  • Yna Consuelo Rezza Espinoza Facultad de Ingeniería Económica y Ciencias Sociales, Universidad Nacional de Ingeniería, Lima - Perú

DOI:

https://doi.org/10.21754/tecnia.v13i1.478

Resumen

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

Los datos de descargas todavía no están disponibles.

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

2018-09-19

Cómo citar

[1]
Y. C. Rezza Espinoza, «Una prueba de unicidad sobre la secuencia de multiplicadores generados por el Método Lagrangiano Aumentado», TEC, vol. 13, n.º 1, pp. 3–7, sep. 2018.

Número

Sección

Artículos