Длина шага в методе сопряженных градиентов

Андрей6 декабря 2003Data Mining2 комментария

Господа, не подскажете ли как оптимальнее вычислить длину шага в методе сопряженных градиентов? Я использую метод последовательного приближения - разбиваю диапазон 0...1 на 100 интервалов, беру интервал где функционал наименьший, разбиваю этот интервал на 100 частей и т.д. Меня интересует более быстрый и по возможности не менее точный способ вычисления шага. И чем обусловлен рестарт, значит ли это что мы ходим вокруг ямы, не попадая туда на гиперповерхности ошибок?