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

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