Un método de penalización de elevación para programación cuadrática con una restricción de desigualdad de matriz cuadrática
Autores: Liu, Wei; Yang, Li; Yu, Bo
Idioma: Inglés
Editor: MDPI
Año: 2020
Acceso abierto
Artículo científico
2020
Un método de penalización de elevación para programación cuadrática con una restricción de desigualdad de matriz cuadrática
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Método de penalización de elevación
Programación cuadrática
Restricción de desigualdad de matriz cuadrática
Método de mayorización-minimización
Paquetes de software de programación semidefinida
Convergencia global
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 31
Citaciones: Sin citaciones
En este documento, se propone un método de penalización de elevación para resolver la programación cuadrática con una restricción de desigualdad de matriz cuadrática. Se introducen variables adicionales para representar los términos cuadráticos. La programación cuadrática se reformula como un problema de minimización con una función objetivo lineal, restricciones cónicas lineales y una restricción de igualdad cuadrática. Se utiliza un método de mayorización-minimización para resolver en lugar de una reformulación de penalización del problema de minimización. Los subproblemas que surgen en el método pueden resolverse utilizando los paquetes de software actuales de programación semidefinida. Se demuestra la convergencia global del método bajo algunas suposiciones adecuadas. Se presentan algunos ejemplos y resultados numéricos para mostrar que el método propuesto es factible y eficiente.
Descripción
En este documento, se propone un método de penalización de elevación para resolver la programación cuadrática con una restricción de desigualdad de matriz cuadrática. Se introducen variables adicionales para representar los términos cuadráticos. La programación cuadrática se reformula como un problema de minimización con una función objetivo lineal, restricciones cónicas lineales y una restricción de igualdad cuadrática. Se utiliza un método de mayorización-minimización para resolver en lugar de una reformulación de penalización del problema de minimización. Los subproblemas que surgen en el método pueden resolverse utilizando los paquetes de software actuales de programación semidefinida. Se demuestra la convergencia global del método bajo algunas suposiciones adecuadas. Se presentan algunos ejemplos y resultados numéricos para mostrar que el método propuesto es factible y eficiente.