A Hybrid Factorization Algorithm for Sparse Matrix with Mixed Precision Arithmetic

arXiv2208.01907MaRDI QIDQ6406828FDOQ6406828

Publication date: 3 August 2022

Abstract: A new hybrid algorithm for LDU-factorization for large sparse matrix combining iterative solver, which can keep the same accuracy as the classical factorization, is proposed. The last Schur complement will be generated by iterative solver for multiple right-hand sides using block GCR method with the factorization in lower precision as a preconditioner, which achieves mixed precision arithmetic, and then the Schur complement will be factorized in higher precision. In this algorithm, essential procedure is decomposition of the matrix into a union of moderate and hard parts, which is realized by LDU-factorization in lower precision with symmetric pivoting and threshold postponing technique.

Mathematics Subject Classification ID

Finite element methods applied to problems in fluid mechanics (76M10) PDEs in connection with semiconductor devices (35Q81)

This page was built for publication: A Hybrid Factorization Algorithm for Sparse Matrix with Mixed Precision Arithmetic

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6406828)