|
Журнал вычислительной математики и математической физики, 2001, том 41, номер 4, страницы 515–528
(Mi zvmmf1346)
|
|
|
|
Эта публикация цитируется в 16 научных статьях (всего в 16 статьях)
Параллельное решение симметричных положительно-определенных систем на основе перекрывающегося разбиения на блоки
И. Е. Капорин, И. Н. Коньшин 117967 Москва, ГСП-1, ул. Вавилова, 40, ВЦ РАН
Аннотация:
Предлагается параллельный итерационный метод решения больших разреженных симметричных положительно-определенных линейных систем общего вида, основанный на новой теории сходимости метода сопряженных градиентов, с использованием квазиоптимальных стратегий предобусловливания. Построенное предобусловливание можно интерпретировать как специальный (близкий к оптимальному с точки зрения теории сходимости) вариант метода разбиения на перекрывающиеся подобласти с использованием неполного разложения Холесского для решения задач в подобластях. Приводятся оценки параллельной эффективности, а также результаты численных экспериментов на последовательных и параллельных ЭВМ.
Поступила в редакцию: 26.01.2000
Образец цитирования:
И. Е. Капорин, И. Н. Коньшин, “Параллельное решение симметричных положительно-определенных систем на основе перекрывающегося разбиения на блоки”, Ж. вычисл. матем. и матем. физ., 41:4 (2001), 515–528; Comput. Math. Math. Phys., 41:4 (2001), 481–493
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf1346 https://www.mathnet.ru/rus/zvmmf/v41/i4/p515
|
Статистика просмотров: |
Страница аннотации: | 501 | PDF полного текста: | 224 | Список литературы: | 60 | Первая страница: | 1 |
|