Аннотация:
Для поиска глобального максимума квадратичной функции на параллелепипеде используется аппроксимационно-комбинаторный метод решения задач оптимизации, в котором в качестве аппроксимирующих функций берутся мажоранты целевой функции, определенные на подмножествах параллелепипеда допустимых решений. Метод базируется на диагональной или блочно-диагональной $LDL^T$-факторизации матрицы целевой функции.
Ключевые слова:невыпуклое квадратичное программирование, невыпуклая оптимизация, метод ветвей и границ, факторизация симметричных матриц, невыпуклая квадратичная оптимизация на параллелепипеде.
УДК:519.853
Статья поступила: 24.03.2007 Переработанный вариант: 26.03.2007
Полный текст:
PDF файл (238 kB)
