Аннотация:
В работе исследуется вопрос о применимости итерационных методов типа сопряженных градиентов для решения плохо обусловленных систем линейных алгебраических уравнений. Показывается, что на произвольных решениях эти методы не дают улучшения точности по сравнению с прямыми методами. Однако для некоторого важного класса задач, имитирующих разложение функций по неортогональной системе, рассматриваемые методы могут давать до 5-6 верных знаков, тогда как прямые методы не дают ни одного.