Нелинейное Программирование

Раздел математического программирования, посвященный теории и методам решения задач оптимизации нелинейных функций на множествах, задаваемых нелинейными ограничениями (равенствами и неравенствами). Основная трудность решения задач Н. п. состоит в том, что эти задачи являются многоэкстремальными, и известные численные методы их решения гарантируют в общем случае сходимость минимизирующих последовательностей лишь к точкам локальных экстремумов. Наиболее изученным разделом Н. п. является выпуклое программирование, задачи к-рого характеризуются тем, что любая точка локального минимума является точкой глобального минимума. Лит.:[1] 3ангвилл У. И., Нелинейное программирование. Единый подход, пер. с англ., М., 1973; [2] Карманов В. Г., Математическое программирование, М., 1975; [3J Полак Э., Численные методы оптимизации. Единый подход, пер. с англ., М., 1974. В. Г. Карманов.