Revista de Matemáticas Aplicadas y Computacionales

Un algoritmo para resolver problemas de programación cuadrática indefinida

Abstract

Siddieg AMA El

En este artículo, damos en la sección (1) una descripción compacta del algoritmo para resolver problemas generales de programación cuadrática (es decir, obtener un mínimo local de una función cuadrática sujeta a restricciones de desigualdad). En la sección (2), damos una aplicación práctica del algoritmo, también discutimos el trabajo de cálculo y la realización del algoritmo y tratamos de lograr la mayor eficiencia y estabilidad posible. En la sección (3), mostramos cómo actualizar los factores QR de , cuando la tabla es complementaria , damos actualización a los factores LDLT de . En la sección (4) no vamos a describir un método completamente detallado para obtener un punto factible inicial, ya que la literatura de programación lineal está llena de tales técnicas.