Квадратичное Программирование

- раздел выпуклого программирования, посвященный теории и методам решения задач минимизации выпуклых квадратичных функций на множествах, задаваемых системами линейных неравенств и равенств. Существует законченная теория К. П., и разработаны численные методы решения задач К. П., в том числе методы типа симплексного метода, приводящие к решению за конечное число шагов (итераций). Реальные задачи технико-экономич. Содержания, математич. Моделями к-рых являются задачи К. П., немногочисленны. Однако задачи К. П. Возникают как вспомогательные при решении различных задач математического программирования. Так, в одном из вариантов метода возможных направлений для численного решения задач нелинейного программирования проблему выбора направления спуска на каждой итерации сводят к решению задачи К.

П. Задачи безусловной минимизации квадратичных функций, а также задачи К. П. С ограничениями простейшего вида (напр., когда ограничениями являются условия неотрицательности переменных) возникают в результате применения метода регуляризации для решения неустойчивых (некорректных) задач линейного программирования и штрафных функций метода для решения задач линейного программирования. Лит..[1] Пшеничный Б. Н., Данилин Ю. М., Численные методы в экстремальных задачах, М., 1975. [2] Хедли Дж;., Нелинейное и динамическое программирование, пер. С англ., М., 1967. [3] Зангвилл У. И. Нелинейное программирование. Единый подход, пер. С англ., М., 1973. [4] Кюнци Г. П., Крелле В., Нелинейное программирование, пер. С нем., М., 1965. [5] Демьянов В.

Ф., Малоземов В. Н., Введение в минимакс. М., 1972. В. Г. Карманов..