2.5. СРАВНЕНИЕ МЕТОДОВ ПОСЛЕДОВАТЕЛЬНОГО ПОИСКА

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

Из полученных результатов видно, что скорость сходимости метода Фибоначчи при больших значениях n немного выше, чем скорость сходимости метода золотого сечения. Метод золотого сечения качественно “лучше” метода дихотомии. Но скорость сходимости метода дихотомии при больших значениях п выше, чем скорость сходимости

метода оптимального пассивного поиска.

Итак, метод золотого сечения уступает по скорости сходимости лучшему методу — методу Фибоначчи — примерно в 1,17 раза, но является более гибким, поскольку не требует выбора заранее определенного числа точек, в которых предстоит вычислить значения минимизируемой функции.