Оптимизация технологических процессов. Часть 1. Метод Лагранжа и численные методы безусловной оптимизации функции одной переменной. Асламова В.С - 80 стр.

UptoLike

ВУЗ: 

АГТА | Ангарск

Составители: 

Рубрика: 

Ошибка!
Рис.12б. Продолжение блок-схемы поиска минимума
методом квадратичной интерполяции
Печать
'x
*
= ',x
2
,' min f= ',f(x
2
),
'df/dx= ',PR(x
2
), 'N=',N
|x
6
|<eps
x
4
=x
5
/x
6
f
4
=f (x
4
)
R=PR(x
4
)
N – число
итераций
Да
Нет
Да
f
4
<f
2
x
2
=
x
4
x
3
=x
2
f
3
=f
2
Да
Нет
N=N+1,
вычисление x
5
,
x
6
по
(
7.12
)
R=0
|R|<eps
Нет
Точки минимума параболы
ϕ
(x)
и ф
у
нкции f(
x
) совпали
Выбор интервала в котором
лежит точка min f
Нет
Д
а
x
4
<
x
2
x
4
>
x
2
Да
x
1
=x
2
f
1
=f
2
x
3
=x
2
f
3
=f
2
x
2
=x
4
f
2
=f
4
|R|<eps
x
1
=x
4
f
1
=f
4
2
Нет
Конец
Да
Нет
80 
Ошибка!
            2
                                 N – число
       N=N+1,                    итераций
   вычисление x5,
     x6 по (7.12)

                        Да
        |x6|x2
                         Нет
                  Да                                                    Да
                        Нет      x1=x2                         x3=x2
          x4