Информация о статье
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
|
|
|