В чем разница между поиском локальных и глобальных минимумов?

Разница между поиском локальных и глобальных минимумов заключается в области поиска:

• Локальный минимум — точка, в которой функция принимает наименьшее значение в некоторой окрестности этой точки. sky.pro Значение функции в такой точке меньше, чем в соседних точках, но, возможно, больше, чем в удалённой точке. www.mathworks.com
• Глобальный минимум — точка, в которой функция принимает наименьшее значение на всей области определения. sky.pro Значение функции в такой точке меньше, чем во всех других возможных точках. www.mathworks.com

Таким образом, поиск глобального минимума охватывает большую область, чем поиск локального минимума.

При этом локальный минимум может быть глобальным: если начальная точка поиска выбрана правильно, то найденный локальный минимум будет являться глобальным минимумом задачи. itmm.unn.ru