A Fast Direct Solver for Scattering from Quasi-Planar Geometries Using the Non-Uniform Grid Approach

摘要

A multilevel direct solver algorithm for scattering from quasi-planar structures is presented. The algorithm comprises matrix compression based on the non-uniform grid (NG) approach. The algorithm attains O(N1.5) complexity, N being the number of unknowns.