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


Метод сопряженных градиентов



бет30/46
Дата06.01.2022
өлшемі0,77 Mb.
#11583
1   ...   26   27   28   29   30   31   32   33   ...   46
Байланысты:
УМКД метод матер МО и Исл опер

Метод сопряженных градиентов

Идея этого метода в том, чтобы на каждом шаге в каче­стве направления спуска использовать не антиградиент, а его линейную комбинацию с прежним направлением спус­ка. Если обозначить через рк направление спуска на k-ой итерации, то последовательность векторов рк строится сле­дующим образом:

  1. р0 = -g0, т.е. первый шаг делаем по антиградиенту,

  2. pk+1 = -gk+1 + βkpk, где βк = (gk+', gk+') / (gk, gk).

Это означает, что



Другими словами, сделав из начальной точки один шаг по методу наискорейшего спуска, надо вычислить антиградиент в новой точке. Затем взять отноше­ние квадратов длин нового и старого градиентов (это и есть β0), умножить старый антиградиент на это число и результат сложить с новым антиградиентом. Это и будет направление спуска р1= -g1 – β0 g0, которое мы будем использовать вместо антиградиента -g1. В направлении р1 нужно дойти до точки минимума, в ней вычислить анти­градиент –g2 затем β1= (g2, g2) / (g1 ,g1) и р2 = -g2 + β1 p1 и т.д.



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




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

    Басты бет