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

Разница между локальным и глобальным минимумом целевой функции заключается в области, в которой функция принимает наименьшее значение: sky.pro www.baeldung.com

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

Таким образом, локальный минимум рассматривает небольшую область, а глобальный — всю область целиком.

При этом для выпуклых функций любой локальный минимум является глобальным, что упрощает задачу. sky.pro Однако большинство практических задач не обладают свойством выпуклости, что делает поиск глобального минимума серьёзным вызовом. sky.pro