|
Журнал вычислительной математики и математической физики, 2009, том 49, номер 6, страницы 940–957
(Mi zvmmf4698)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Постфильтрация множителей IC2-разложения для балансировки параллельного предобусловливания
И. Е. Капорин, И. Н. Коньшин 119333 Москва, ул. Вавилова, 40, ВЦ РАН
Аннотация:
Предлагается модификация неполного разложения Холесского второго порядка (IC2), которая дает возможность построить предобусловливание для метода сопряженных градиентов (МСГ) с контролируемым заполнением предобусловливателя. Алгоритм применяется для построения сбалансированного по количеству необходимых вычислений параллельного предобусловливания для МСГ при решении линейных систем с симметричной положительноопределенной матрицей. Приводятся результаты численных экспериментов на многопроцессорной вычислительной системе. Библ. 16. Фиг. 4. Табл. 8.
Ключевые слова:
постфильтрация, IС2-разложение, параллельное предобусловливание, метод сопряженных градиентов.
Поступила в редакцию: 21.10.2008
Образец цитирования:
И. Е. Капорин, И. Н. Коньшин, “Постфильтрация множителей IC2-разложения для балансировки параллельного предобусловливания”, Ж. вычисл. матем. и матем. физ., 49:6 (2009), 940–957; Comput. Math. Math. Phys., 49:6 (2009), 901–918
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf4698 https://www.mathnet.ru/rus/zvmmf/v49/i6/p940
|
Статистика просмотров: |
Страница аннотации: | 361 | PDF полного текста: | 134 | Список литературы: | 43 | Первая страница: | 9 |
|