Несколько методов, которые можно использовать для поиска точек минимума функции:

• Метод золотого сечения. 1 На промежутке выбираются две точки, вычисляется значение функции в этих точках. 1 Если значение меньше, то поиск точки минимума продолжают на промежутке, в противном случае — на другом. 1 Процесс заканчивается, когда длина очередного промежутка окажется равной или меньшей удвоенной требуемой точности. 1 Искомой точкой минимума считают середину последнего промежутка. 1
• Метод градиентного спуска с постоянным шагом. 1 Алгоритм представляет собой последовательность шагов постоянной величины от начальной точки в направлении антиградиента, то есть в сторону убывания функции. 1
• Метод интервалов. 2 Нужно найти первую производную, приравнять её к нулю и решить уравнение. 2 Затем отложить на числовой прямой все обнаруженные точки и методом интервалов определить знаки производной. 2
• Тест первой и второй производной. 3 Находят производную от функции, устанавливают её равной нулю и вычисляют критические точки. 3 Затем используют тест первой и второй производной для определения локальных максимумов и минимумов. 3