" 0 C F G H K L N P S T W Z А Б В Г Д Е Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Э Ю Я

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

Значение ВЫПУКЛОЕ ПРОГРАММИРОВАНИЕ в математической энциклопедии:

раздел математического программирования, посвященный теории и методам решения задач минимизации выпуклых функций на выпуклых множествах, задаваемых системами неравенств и равенств. Существует законченная теория В. п. и разработаны многочисленные методы решения задач В. п. Для многих итерационных методов в В. п. установлены априорные оценки скорости сходимости. Одним из разделов В. п. является квадратичное программирование.

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