The design and use of a sparse direct solver for skew symmetric matrices

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS

卷:226

Article; Proceedings Paper

Duff, Iain S.

关键词: Direct solver for sparse skew symmetric matrices;    Gaussian elimination;    Multifrontal method;    Matching;    Graph collapsing;    Convection-diffusion equations;    Preconditioning;    GMRES;   

DOI  :  10.1016/j.cam.2008.05.016

来源: Elsevier

【 摘 要 】

We consider the LDL(T) factorization of sparse skew symmetric matrices. We see that the pivoting strategies are similar, but simpler, to those used in the factorization of sparse symmetric indefinite matrices, and we briefly describe the algorithms used in a forthcoming direct code based on multifrontal techniques for the factorization of real skew symmetric matrices. We show how this factorization can be very efficient for preconditioning matrices that have a large skew component. Crown Copyright (c) 2008 Published by Elsevier B.V. All rights reserved.

【 授权许可】

Free