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

НЕЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ

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

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

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

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

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

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