2. Лекции Практические и лабораторные занятия


Метод параллельных касательных



бет29/46
Дата06.01.2022
өлшемі0,77 Mb.
#11583
1   ...   25   26   27   28   29   30   31   32   ...   46
Метод параллельных касательных

Алгоритм состоит в следующем:



  1. Из точки х0 делаем два шага как в методе наискорейшего спуска (рис. 6) и получаем точку х2.

  2. Из точки х2 идем не по антиградиенту, а по направлению х20(рис. 7).

  3. Находим х3 как точку минимума функции в этом направ­лении и вычисляем антиградиент в ней.

  4. Проверяем условия окончания счета и, если они не вы­полнены, повторяем пункт 1, используя х3 вместо х0.

В методе наискорейшего спуска информация об уже пройденных точках не хранилась и никак не использова­лась. А в методе параллельных касательных надо запоми­нать пройденные точки, так как они используются для вы­бора направления спуска. Эта идея использования инфор­мации, полученной в процессе поиска минимума, для ускорения сходимости лежит в основе многих методов оптимизации.



Достарыңызбен бөлісу:
1   ...   25   26   27   28   29   30   31   32   ...   46




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет