ВЫПУКЛОЕ ПРОГРАММИРОВАНИЕ

ВЫПУКЛОЕ ПРОГРАММИРОВАНИЕ - раздел математического программирования, посвященный теории и методам решения задач минимизации выпуклых функций на выпуклых множествах, задаваемых системами неравенств и равенств. Существует законченная теория В. п. и разработаны многочисленные методы решения задач В. п. Для многих итерационных методов в В. п. установлены априорные оценки скорости сходимости. Одним из разделов В. п. является квадратичное программирование.

Лит.: [1] Еремин И. И., Астафьев Н. Н., Введение в теорию линейного и выпуклого программирования, М., 1976; [2] Карманов В. Г., Математическое программирование, М., 1975; [3] Зангвилл У. И., Нелинейное программирование. Единый подход, пер. с англ., М., 1973; [4] Полак Э., Численные методы оптимизации. Единый подход, пер. с англ., М., 1974.

В. Г. Карманов.

Источники:

1. Математическая Энциклопедия. Т. 1 (А - Г). Ред. коллегия: И. М. Виноградов (глав ред) [и др.] - М., «Советская Энциклопедия», 1977, 1152 стб. с илл.