В чем разница между линейной и нелинейной оптимизацией целевой функции?

Разница между линейной и нелинейной оптимизацией целевой функции заключается в типе целевой функции и ограничений. 1

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

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

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

• Поиск решения более сложен, требует специализированных методов. 1
• Возможны множественные локальные экстремумы, что усложняет поиск глобального экстремума. 1
• Допустимое множество решений может иметь довольно сложную структуру. 3
• Глобальный экстремум целевой функции может достигаться как на границе области допустимых решений, так и внутри её. 3