Математическая энциклопедия - нелинейное программирование

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

Основная трудность решения задач Н. п. состоит в том, что эти задачи являются многоэкстремальными, и известные численные методы их решения гарантируют в общем случае сходимость минимизирующих последовательностей лишь к точкам локальных экстремумов.

Наиболее изученным разделом Н. п. является выпуклое программирование, задачи к-рого характеризуются тем, что любая точка локального минимума является точкой глобального минимума.

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

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

Математическая энциклопедия. — М.: Советская энциклопедия

И. М. Виноградов

1977—1985