Performance analysis of the IQMR method on distributed
L. T. Yang and R. P. Brent,
Quantitative performance analysis of the improved quasi-minimal residual method
on massively distributed memory computers,
Advances in Engineering Software 33 (2002), 169-177.
We consider the solution of large sparse systems of linear equations
by the improved quasi-minimal residual (IQMR) method, which
is based on the Lanczos process. IQMR is well-suited to parallel
implementation because all inner products and matrix-vector multiplications
in one iteration step are independent, and the communication time for the
inner product steps can be overlapped with the computation time.
This paper gives a performance analysis of the IQMR method and compares the
theoretical predictions with experimental results obtained on a massively
parallel distributed memory Parsytec system.
Go to next publication
Return to Richard Brent's index page