Информация о статье

1998 г., Том 3, № 1, с.23-30

Баландин М.Ю., Шурина Э.П.

Некоторые оценки эффективности параллельных алгоритмов решения СЛАУ на подпространствах Крылова

Рассматривается метод ABR1ORT для решения плотных плохо обусловленных систем линейных алгебраических уравнений (СЛАУ) и метод GMRES для решения разреженных несимметричных СЛАУ; оба относятся к классу методов, использующих проектирование искомого решения на подпространства Крылова. Проводится анализ сложности вычислительных схем этих методов и их требований к объему памяти; разрабатываютсяпараллельные алгоритмы для их реализации на многопроцессорных вычислительных системах. Для данных алгоритмов приводятся асимптотические оценки ускорения счета в зависимости от числа используемых процессоров.

[полный текст] Классификатор Msc2000:
*65F10 Итерационные методы для линейных систем
65F50 Разреженные матрицы
65Y05 Параллельные вычисления
65Y20 Сложность и выполнение численных алгоритмов
Классификатор Computer Science:
*F.2.1 Numerical Algorithms and Problems
G.4 Mathematical Software
G.1.0 General (Numerical Analysis)
G.1.3 Numerical Linear Algebra

Библиографическая ссылка:
Баландин М.Ю., Шурина Э.П. Некоторые оценки эффективности параллельных алгоритмов решения СЛАУ на подпространствах Крылова // Вычислительные технологии. 1998. Т. 3. № 1. С. 23-30
Главная| Цели| Редколлегия| Содержание| Поиск| Подписка| Правила| Контакты
ISSN 1560-7534
© 2024 ФИЦ ИВТ, Новосибирск