Некоторые алгоритмы поиска локальных экстремумов в массиве данных:
- Метод полного перебора. 3 Суть метода в том, чтобы разбить область определения оптимизируемой функции на равные промежутки и вычислить целевую функцию в каждой точке получившейся сетки. 3 Из получившихся значений выбирается минимальное. 3
- Метод бисекции. 3 В этом методе выбор точки, которая разделяет промежуток на две части, произволен. 3 Существуют модификации метода, которые используют для выбора точки разделения, например, золотое сечение или числа Фибоначчи. 3
- Метод Ньютона. 3
- Метод градиентного спуска. 3
Также существует прямой подход к поиску экстремумов в двухмерном массиве. 1 В этом случае пиксели исходного изображения анализируются в порядке растрового сканирования (слева направо, затем сверху вниз). 1 Каждый анализируемый пиксель сравнивается с другими пикселями в своей окрестности. 1
Кроме того, для поиска локальных максимумов и минимумов в данных используют, например, функцию Find Local Extrema в среде MATLAB. 4