Linear-Complexity H2-Based Direct Sparse Solver for Electromagnetic and Multiphysics Analysis

A fast nested direct matrix solution is developed for solving the sparse matrices resulting from electromagnetic and multiphysics analysis in linear complexity. In this solver, we accelerate all dense matrix computations underlying the state-of-the-art multifrontal direct solver by developing fast H...

Full description

Saved in:
Bibliographic Details
Published inDigest - IEEE Antennas and Propagation Society. International Symposium (1995) pp. 779 - 780
Main Authors Ma, Miaomiao, Jiao, Dan
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.07.2019
Subjects
Acceleration
Complexity theory
Electromagnetic analysis
Finite element analysis
Particle separators
Sparse matrices
Online AccessGet full text
ISSN1947-1491
DOI10.1109/APUSNCURSINRSM.2019.8889332

Cover

More Information
Summary:A fast nested direct matrix solution is developed for solving the sparse matrices resulting from electromagnetic and multiphysics analysis in linear complexity. In this solver, we accelerate all dense matrix computations underlying the state-of-the-art multifrontal direct solver by developing fast H 2 -based algorithms. Each computation is performed on small matrices of rank size, which is also the rank of the separator instead of the rank of the original 3-D problem. Direct solution of millions of unknowns arising from a finite-element based analysis is obtained in a few minutes on a single CPU core.
ISSN:1947-1491
DOI:10.1109/APUSNCURSINRSM.2019.8889332