Low Rank Methods of Approximation in an Electromagnetic Problem

Abstract

In this article authors present a new method to construct low-rank approximations of dense huge-size matrices. The method develops mosaic-skeleton method and belongs to kernel-independent methods. In distinction from a mosaic-skeleton method, the new one utilizes the hierarchical structure of matrix not only to define matrix block structure but also to calculate factors of low-rank matrix representation. The new method was applied to numerical calculation of boundary integral equations that appear from 3D problem of scattering monochromatic electromagnetic wave by ideal-conducting bodies. The solution of model problem is presented as an example of method evaluation.