Polynomial Preconditioning for Specially Structured Linear Systems of Equations

Authors:
Y. Liang;Jim Weston;Marek Szularz
Affiliations:
-;-;-
Venue:
Euro-Par '01 Proceedings of the 7th International Euro-Par Conference Manchester on Parallel Processing
Year:
2001

Citing 3
Cited 0

Polynomial preconditioning for conjugate gradient methods

Polynomial preconditioning for conjugate gradient methods
A Stable and Efficient Algorithm for the Rank-One Modification of the Symmetric Eigenproblem

SIAM Journal on Matrix Analysis and Applications
Iterative Methods for Sparse Linear Systems

Iterative Methods for Sparse Linear Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

For the solution of the SID (Symmetric InDefinite) linear systems, the use of the GLS (Generalized Least-Squares) polynomial preconditioner can improve the execution efficiency of solvers, particularly for some specially structured systems. In this paper the suitability of GLS preconditioning for a class of specially structured linear system of equations is demonstrated. The algorithms are implemented using MPI in a highly parallel IBM SP2 environment and experimental results are presented. The performance of the GLS preconditioned FGMRES solver and the eigensolver based on it is critically assessed.