Метод наименьших границы для смещения
Выше описан основной цикл метода сопряженных градиентов. Таких циклов делается — т, после чего происходит снова возврат к покоординатному спуску (п. 1). Поясним, почему сразу не используется метод сопряженных градиентов. В этом методе все переменные sn изменяются одновременно, и шаг определяется наименьшим расстоянием одной из переменных до своей границы s (s+). Пусть этот шаг определяется переменной s .. Однако в процессе участвуют векторы hn, близкие к hj (напомним, что hn суть сеточное представление непрерывной функции w (t) в (1)). Поэтому многие переменные 5Я лишь немного не дотянут до своих границ. На следующем цикле процесса на границу выйдет одна из этих переменных, причем смещение будет очень малым, затем еще одна и т. д. В целом процесс будет неэффективен, так как каждая итерация метода сопряженных градиентов требует значительных предварительных вычислений.
[c.450]
Матричное дифференциальное исчисление с приложениями к статистике и эконометрике
(2002) -- [
c.375
]
