Этот метод основан на том, что переменной
присваиваются значения
c шагом h =const (шагом поиска), где i=0,1,2,… и вычисляются значения
в соседних точкаx. Если
, то переменной
дается новое приращение. Как только становится
, поиск останавливается и предпоследняя точка считается ответом.
Выбор
(начального значения переменной
) определяется пользователем. Шаг поиска - фактическая погрешность определения результата. При поиске решения на отрезке, обычно в качестве начального приближения берут один из его концов, а при изменении переменной х предусматривается проверка на выход ее за границу отрезка.
Метод поразрядного приближения
является разновидностью метода равномерного поиска и реализуется следующим образом:
1. Задаем начальное приближение
слева от минимума функции
и вычисляем
, задаем начальный шаг поиска h (выбирается вычислителем), точность e определения результата поиска (для переменной
), берем i=0.
2. Задаем
и вычисляем
.
3. Проверяем условие
, если оно выполняется, то идем к пункту 2, увеличивая
на 1.
4. Проверяем условие |h| ³ e. Если оно выполняется, полагаем h = -h/10, увеличиваем
на 1 и идем к пункту 2, т.е. обеспечиваем поиск минимума в другом направлении с шагом h/10.
5. Выводим на печать полученное значение для переменной
и функции
.