Parallel iterative methods in modern physical applications

X. Cai, Yousef Saad, M. Sosonkina

Research output: Chapter in Book/Report/Conference proceedingConference contribution


Solving large sparse linear systems is a computationallyintensive component of many important large-scale applications. We present a few experiments stemming from a number of realistic applications including magneto-hydrodynamics structural mechanics, and ultrasound modeling, which have become possible due to the advances in parallel iterative solution techniques. Among such techniques is a recently developed Parallel Algebraic Recursive Multilevel Solver (pARMS ). This is a distributed-memory iterative method that adopts the general framework of distributed sparse matrices and relies on solving the resulting distributed Schur complement systems. We discuss some issues related to parallel performance for various linear systems which arise in realistic applications. In particular, we consider the effect of different parameters and algorithms on the overall performance.

Original languageEnglish (US)
Title of host publicationComputational Science, ICCS 2002 - International Conference, Proceedings
Number of pages10
EditionPART 2
StatePublished - 2002
EventInternational Conference on Computational Science, ICCS 2002 - Amsterdam, Netherlands
Duration: Apr 21 2002Apr 24 2002

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 2
Volume2330 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


OtherInternational Conference on Computational Science, ICCS 2002


Dive into the research topics of 'Parallel iterative methods in modern physical applications'. Together they form a unique fingerprint.

Cite this