Сканирование с постоянным шагом

Каждая переменная получает свое приращение Δx₁ и Δx₂ . При фиксированном значении одной из переменных(в данном случае х₂) рассчитывается значение целевой функции в ряде точек отстоящих друг от друга на расстоянии Δx₁. После того, как пройден весь интервал по переменной х₁, переменная х₂ получает свое приращение и снова рассчитываются значения целевой фукнции по переменной х₁.

Недостаток – большой объем вычислений. С целью уменьшения затрат на поиск используют метод сканирования с переменным шагом, для этого значения Δx принимаются заведомо большими, чем при поиске с постоянным шагом.

При таком сканировании определяется область расположения экстремума. Шаг поиска(Δx) уменьшается, и сканирование с уменьшенным шагом происходит только в найденной области.

Применение данного метода позволяет на несколько порядков уменьшить вычислительные затраты.