В чем заключаются основные отличия линейного и нелинейного методов поиска решения?

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

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

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

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

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