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.
Chapter PDF
Similar content being viewed by others
Keywords
References
S. F. Ashby (1987), Polynomial preconditioning for conjugate gradient methods, Ph.D. thesis, Dept. of CS, Univ. of Illinois at Urbane-Champaign, Illinois.
J. R. Bunch, et al. (1978), Rank-one modification of the symmetric eigenproblem, Numer. Math., 31, 31–48.
J. J. M. Cuppen (1981), A Divide and Conquer Method for Symmetric Tridiagonal Eigenproblem. Numer. Math. 36, 177–195.
Bernd Fischer and Gene H. Golub (1991), On Generating Polynomials Which are Orthogonal over Several Interval, Mathematics of Computation, Vol. 56, 711–730.
Bernd Fischer (1996), Polynomial Based Iteration Methods for Symmetric Linear Systems, Wiley-Teubner Series: Advances in Numerical Mathematics, 1996.
G. H. Golub and C. F. Van Loan (1993), Matrix Computations, 2nd Edition, The Johns Hopkins University Press, Baltimore and London.
Ming Gu and Stanley C. Eisenstat (1994), A Stable and Efficient Algorithm for the Rank-One Modification of the Symmetric Eigenproblem, SIAM J. on Matrix Analysis and Applications. 15(4), 1266–1276.
Y. Liang, J. Weston and M. Szularz (2000), Stability of Polynomial Preconditioning, Proceeding of ALGORITMY 2000 Conference on Scientific Computing, 264–272.
Y. Liang, J. Weston and M. Szularz (2001), GLS Polynomial Preconditioner for the Solution of SID Linear Equations, accepted by Parallel Computing.
Y. Liang (2001), The Use of Parallel Polynomial Preconditioners in the Solution of Systems of Linear Equations, Ph.D. thesis, University of Ulster, UK.
Yousef Saad (1996), Iterative Methods for Sparse Linear Systems, PWS Publishing.
Yousef Saad (1983), Iterative Solution of Indefinite Symmetric Linear Systems by Methods Using Orthogonal Polynomial over Two Disjoint Interval, SIAM J. Numer. Anal., Vol. 20, 784–811.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liang, Y., Weston, J., Szularz, M. (2001). Polynomial Preconditioning for Specially Structured Linear Systems of Equations. In: Sakellariou, R., Gurd, J., Freeman, L., Keane, J. (eds) Euro-Par 2001 Parallel Processing. Euro-Par 2001. Lecture Notes in Computer Science, vol 2150. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44681-8_84
Download citation
DOI: https://doi.org/10.1007/3-540-44681-8_84
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42495-6
Online ISBN: 978-3-540-44681-1
eBook Packages: Springer Book Archive