logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro