9.2.1. Пример выполнения задачи 1

Задача. Найти минимальное значение F* и точку минимума Х* функции  методом Пауэлла. Точку Х* Найти с точностью =0,1.

Решение. Пусть начальная точка X1 =1 и длина шага X = 1. Для проверки на окончание поиска используем условие:

Итерация 1.

Шаг 1.

Шаг 2.

Шаг 3.

Шаг 4.

Шаг 5. Используя метод параболической аппроксимации, находим

Шаг 6. Проверка на окончание поиска:

Продолжаем поиск.

Шаг 7. Выбираем «наилучшую» точку, и точки, их окружающие. Обозначаем эти точки  в естественном порядке  Переходим к итерации 2, которая начинается с шага 4.

Итерация 2.

Шаг 4.

 

Шаг 5.

Шаг 6. Проверка на окончание поиска:

Условия окончания поиска выполняются, следовательно, вычисления заканчиваем.

Получили

< Предыдущая		Следующая >