Влияние наибольших собственных значений на численную сходимость метода сопряженных градиентов

В статье рассматривается влияние наибольших собственных значений симметричной положительно определенной матрицы на сходимость метода сопряженных градиентов. Показано, что при решении плохо обусловленных систем старшие собственные значения репродуцируются столь быстро, что их нельзя рассматривать как изолированные. С другой стороны, с момента когда численная сходимость метода сопряженных градиентов начинает определяться изолированными младшими собственными значениями, ее характер определяется младшими ритцевскими значениями. Библ. – 2 назв., рис. – 2.