Одномерная минимизация. Горячев Л.В. - 11 стр.

UptoLike

ВУЗ: 

ДВФУ | Владивосток

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

Рубрика: 

11
f
min
≈ f(c) и вычисления окончены;
если f
(c) < −ε, то перейти к 5;
если f
(c) >ε, то перейти к 4.
4. Положить b = c найти f(b) (f
(b) - уже нам известно) и перейти к 2.
5. Положить a = c найти f(a) (f
(a) - уже нам известно) и перейти к 2.
Метод касательных применим и в случаях, когда рассматриваемая функция не является диф-
ференцируемой. Мы знаем, что выпуклая функция имеет производные справа и слева во всех внут-
ренних точках отрезка. В концах отрезка в точках a и b существуют производные f
(a+0) и f
(b−0).
В этих случаях метод может быть легко модернизирован с учетом того, что
c =
f(a) − f(b)+f
(b − 0)b − f
(a +0)a
f
(b − 0) − f
(a +0)
Небольшие модификации необходимо внести в схему.
                                                                                                 11

fmin ≈ f (c) и вычисления окончены;
если f  (c) < −ε, то перейти к 5;
если f  (c) > ε, то перейти к 4.
4. Положить b = c найти f (b) (f  (b) - уже нам известно) и перейти к 2.
5. Положить a = c найти f (a) (f  (a) - уже нам известно) и перейти к 2.
   Метод касательных применим и в случаях, когда рассматриваемая функция не является диф-
ференцируемой. Мы знаем, что выпуклая функция имеет производные справа и слева во всех внут-
ренних точках отрезка. В концах отрезка в точках a и b существуют производные f  (a+0) и f  (b−0).
В этих случаях метод может быть легко модернизирован с учетом того, что

                                   f (a) − f (b) + f  (b − 0)b − f  (a + 0)a
                              c=
                                            f  (b − 0) − f  (a + 0)

Небольшие модификации необходимо внести в схему.

Страницы