Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

Записать алгоритм поиска экстремума функции



f(x1 x2)=x21x2+(x2- 4)2 методом наискорейшего спуска.

1. Ввод функции f (x1, x2) и стартовой точки X0 (x10, x20)

2. Ввод точности вычислений e.

3. k=0; // номер итерации

4. Вычисление антиградиента Sk функции f(x1,x2) в точке Xk

// численный расчет производных

5. Поиск коэффициента , из условия, что он доставляет минимум функции

Для этого необходимо локализовать отрезок [h1, h2] и провести на нем минимизацию любым одномерным методом, например золотым сечением. Локализация отрезка выполняется интуитивным методом.

6. k=k+1;

7. Рассчитываем новую точку Xk

8. Рассчитываем критерий остановки. Если

, то пункт 9, иначе пункт 4.

9. Конец поиска, точка Xk - доставляет минимум функции f.





Дата публикования: 2015-02-18; Прочитано: 241 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!



studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.006 с)...