Читайте также:
|
Этот метод основан на замене 
в промежутке 
квадратичной параболой, экстремум которой вычисляется аналитически. После приближенного нахождения экстремума 
(максимума или минимума) можно задать 
и повторить поиск. Таким образом, с помощью итерационной процедуры значение уточняется до получения его с заданной точностью 
.
Алгоритм метода следующий:
1. Задаем начальное приближение 
для и вычисляем два смежных значения аргумента 
и 
, где 
-полуинтервал поиска.
2. Вычисляем три значения 
, 
, 
.
3. Находим коэффициенты параболы 
, c (считая, что на указанном отрезке представляет собой параболу 
) и по найденным коэффициентам вычисляем положение экстремума 
.
4. Проверяем условие |x*-x0|<e. Если условие не выполняется, задаем x0=x* и идем к пункту 1. Если выполняется, считаем x* найденным с заданной точностью e, идем к пункту 5.
5. Выводим на печать x* и f(x*).
Упражнение 5. Вывести формулы пункта 3 алгоритма.
Дата добавления: 2015-08-27; просмотров: 48 | Нарушение авторских прав
| <== предыдущая страница | | | следующая страница ==> |
| Метод деления отрезка пополам (или метод дихотомии). | | | Метод золотого сечения |