Некоторые основные отличия линейного и нелинейного методов поиска решения:

Линейная оптимизация включает задачи, где целевая функция и ограничения являются линейными. 1 Некоторые особенности такого подхода:

• Решение задач обычно быстрее и проще. 1
• Существует гарантированное глобальное решение (если оно существует). 1
• Для решения есть множество эффективных алгоритмов, например симплекс-метод. 1

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

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