Parallel Fast Direct Error-Controlled Scattering Solutions via an H-Matrix-Accelerated Locally Corrected Nystrom Method for the Combined Field Integral Equation

A parallel, fast, direct, high-order solution of the Locally Corrected Nystrom (LCN) method discretization of the combined field integral equation (CFIE) is presented for solving scattering problems involving perfect electric conductors (PECs) of arbitrary shape. The discrete LCN operator is represented using the hierarchical matrix (H-matrix) framework to accelerate the filling and solving processes, while consuming a fraction of the memory conventionally required for the dense system. The solver is validated for an exact parametrization of the surface of a sphere with quadrilateral patches (i.e., a mapped sphere). The accuracy is also studied for high-order solutions of arbitrary shapes, demonstrating a O(hp) convergence. Results from this direct solver are indicative that the H-matrix-accelerated LCN method will provide a flexible error-controllable preconditioner for general scattering problems.