A Parallel Krylov-Type Method for Nonsymmetric Linear Systems

Authors:
Anthony T. Chronopoulos;Andrey B. Kucherov
Affiliations:
-;-
Venue:
HiPC '01 Proceedings of the 8th International Conference on High Performance Computing
Year:
2001

Citing 4
Cited 1

s-step iterative methods for (non)symmetric (in)definite linear systems

SIAM Journal on Numerical Analysis
Iterative solution methods

Iterative solution methods
An iterative method for nonsymmetric systems with multiple right-hand sides

SIAM Journal on Scientific Computing
Variable Block CG Algorithms for Solving Large Sparse Symmetric Positive Definite Linear Systems on Parallel Computers, I: General Iterative Scheme

SIAM Journal on Matrix Analysis and Applications

A block-asynchronous relaxation method for graphics processing units

Journal of Parallel and Distributed Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Parallel Krylov (S-step and block) iterative methods for linear systems have been studied and implemented in the past. In this article we present a parallel Krylov method based on block s-step method for nonsymmetric linear systems. We derive two new averaging algorithm to combine several approximations to the solution of a single linear system using the block method with multiple initial guesses. We implement the new methods with ILU preconditioners on a parallel computer. We test the accuracy and present performance results.