Sparse Approximate Multifrontal Factorization with Butterfly Compression for High-Frequency Wave Equations
Sparse Approximate Multifrontal Factorization with Butterfly Compression for High-Frequency Wave Equations
We present a fast and approximate multifrontal solver for large-scale sparse linear systems arising from finite-difference, finite-volume or finite-element discretization of high-frequency wave equations. The proposed solver leverages the butterfly algorithm and its hierarchical matrix extension for compressing and factorizing large frontal matrices via graph-distance guided entry evaluation or randomized …