Аннотация:
Рассмотрены одношаговые градиентные методы наискорейшего спуска, минимальных невязок и минимальных ошибок. Написаны рекуррентные формы этих методов, вдвое уменьшающие трудоемкость. На представленных примерах показано, что уменьшение (усечение) шага с множителем $\approx7/8$ улучшает сходимость почти до скорости аналогичных методов сопряженных направлений (которые являются наиболее быстрыми для задач общего вида).
Ключевые слова:метод наискорейшего спуска, метод минимальных невязок, метод минимальных ошибок, усечение шага, сопряженные градиентные методы.
Полный текст:
PDF файл (445 kB)