Метод равномерного поиска.

Этот метод основан на том, что переменной присваиваются значения 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. Выводим на печать полученное значение для переменной и функции .