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(N
^1.5
) complexity, N being the number of unknowns.