@inproceedings{7fa9cf9612714e3dabe5168f83a8aa11,
title = "Fast direct solution of FEM systems using overlapped localizing modes on a shifted grid",
abstract = "Overlapped, localizing local-global solution (OL-LOGOS) modes have been proposed to develop fast direct solvers for low frequency electromagnetic wave problems. The efficiencies of the resulting OL-LOGOS factorization algorithms have been demonstrated for the matrix equations associated with dense three-dimensional integral equations and sparse two-dimensional partial differential equations. In both cases, approximately O(N log N) time and O(N) memory complexities have been observed. In this work, the OL-LOGOS method is applied to three-dimensional scalar FEM systems. In order to improve the factorization speed and reduce memory costs for FEM applications, a pre-factorization permutation step is incorporated into the OL-LOGOS factorization algorithm. Numerical results demonstrate factorization and memory complexities of approximately O(N log N) and O(N) as the problem size grows.",
keywords = "Fast Direct solver, FEM, Linear equation",
author = "Xin Xu and Adams, {Robert J.}",
year = "2011",
doi = "10.1109/APS.2011.5997231",
language = "English",
isbn = "9781424495634",
series = "IEEE Antennas and Propagation Society, AP-S International Symposium (Digest)",
pages = "3265--3267",
booktitle = "2011 IEEE International Symposium on Antennas and Propagation - Proceedings",
note = "null ; Conference date: 03-07-2011 Through 08-07-2011",
}