El método PPADMM para resolver problemas de programación cuadrática
Autores: Shen, Hai-Long; Tang, Xu
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
El método PPADMM para resolver problemas de programación cuadrática
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Precondicionado
Próximo
Método de multiplicadores de dirección alternada
Problemas de programación cuadrática con restricciones de igualdad
Convergente asintóticamente
Ejemplos numéricos
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 36
Citaciones: Sin citaciones
En este documento, se establece un método de multiplicadores de dirección alternativa proximal y precondicionado (PPADMM) para resolver de forma iterativa los problemas de programación cuadrática con restricciones de igualdad. Basándonos en un análisis estrictamente matricial, demostramos que este método es convergente asintóticamente. También mostramos la conexión entre este método y algunos métodos existentes, por lo que combina las ventajas de los métodos. Finalmente, los ejemplos numéricos muestran que el algoritmo propuesto es eficiente, estable y flexible para resolver problemas de programación cuadrática con restricciones de igualdad.
Descripción
En este documento, se establece un método de multiplicadores de dirección alternativa proximal y precondicionado (PPADMM) para resolver de forma iterativa los problemas de programación cuadrática con restricciones de igualdad. Basándonos en un análisis estrictamente matricial, demostramos que este método es convergente asintóticamente. También mostramos la conexión entre este método y algunos métodos existentes, por lo que combina las ventajas de los métodos. Finalmente, los ejemplos numéricos muestran que el algoritmo propuesto es eficiente, estable y flexible para resolver problemas de programación cuadrática con restricciones de igualdad.