RUS  ENG
Полная версия
ЖУРНАЛЫ // Математическое моделирование // Архив

Матем. моделирование, 2004, том 16, номер 7, страницы 13–20 (Mi mm251)

Эта публикация цитируется в 3 статьях

О решении плохо обусловленных линейных систем итерационными методами

А. С. Павловa, Л. Ф. Юхноb

a Московский государственный университет им. М. В. Ломоносова
b Институт математического моделирования РАН

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

Поступила в редакцию: 10.11.2003



Реферативные базы данных:


© МИАН, 2024