Reducing SIE solution time via a multilevel geometry description and split basis assembly

This paper outlines the advantage of applying domain decomposition to arbitrary surfaces via a multilevel geometry description (MLGD). By constructing the desired simulation surface from embedded lists of subsurface location vectors and orientation matrices; storage, compute, and matrix fill time formulations can be significantly reduced. We discuss proper formation of a multilevel geometry and outline a real-time method for determination of the minimal interaction set within the structure. Basis assembly performed both interior and exterior to the matrix-vector product allowing application of multipole acceleration to bases spanning multiple subdomains is also detailed.