Sparse factorization of finite element matrices using overlapped localizing solution modes

Local-global solution (LOGOS) modes provide a computationally efficient framework for developing fast, direct solution methods for electromagnetic simulations. In this article, we demonstrate that the LOGOS framework yields fast direct solutions for finite element discretizations of the wave equation in two dimensions. For fixed-frequency applications, numerical examples demonstrate that the memory and CPU complexities of the proposed solver are nearly linear.