Una mejora del método de dirección alternativa de multiplicadores para resolver el problema de optimización convexa
Autores: Peng, Jingjing; Wang, Zhijie; Yu, Siting; Tang, Zengao
Idioma: Inglés
Editor: MDPI
Año: 2025
Acceso abierto
Artículo científico
2025
Una mejora del método de dirección alternativa de multiplicadores para resolver el problema de optimización convexa
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Método de dirección alternativa
Problemas de optimización convexa
Restricciones lineales
Funciones objetivo separables
Parámetros de penalización
Multiplicador de Lagrange
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 30
Citaciones: Sin citaciones
El método de dirección alternada es uno de los enfoques atractivos para resolver problemas de optimización convexa con restricciones lineales y funciones objetivo separables. La experiencia con aplicaciones ha demostrado que el número de iteraciones depende significativamente del parámetro de penalización para la restricción lineal. Los parámetros de penalización en el método clásico de dirección alternada son constantes. En este documento, se propone un método de dirección alternada mejorado, que no solo ajusta de forma adaptativa los parámetros de penalización por iteración basándose en el mensaje de iteración, sino que también agrega factores de relajación a los pasos de actualización del multiplicador de Lagrange. Experimentos numéricos preliminares muestran que la técnica de ajuste adaptativo de los parámetros de penalización por iteración y la adición de factores de relajación en los pasos de actualización del multiplicador de Lagrange son efectivos en aplicaciones prácticas.
Descripción
El método de dirección alternada es uno de los enfoques atractivos para resolver problemas de optimización convexa con restricciones lineales y funciones objetivo separables. La experiencia con aplicaciones ha demostrado que el número de iteraciones depende significativamente del parámetro de penalización para la restricción lineal. Los parámetros de penalización en el método clásico de dirección alternada son constantes. En este documento, se propone un método de dirección alternada mejorado, que no solo ajusta de forma adaptativa los parámetros de penalización por iteración basándose en el mensaje de iteración, sino que también agrega factores de relajación a los pasos de actualización del multiplicador de Lagrange. Experimentos numéricos preliminares muestran que la técnica de ajuste adaptativo de los parámetros de penalización por iteración y la adición de factores de relajación en los pasos de actualización del multiplicador de Lagrange son efectivos en aplicaciones prácticas.