Application of UV multi-level partitioning method in solving problems of surface and volume scattering

A UV multilevel partitioning method (UV-MLP) is developed to solve wave scattering by rough surfaces. The method consists of setting up a rank table of transmitting and receiving block size and their separation using fast coarse-coarse sampling. For a specific scattering problem with given geometry, the scattering structure is partitioned into multilevel blocks. By looking up the rank, the impedance matrix for a given transmitting and receiving block is expressed into a product of U and V matrix. In this paper we demonstrate the technique for three cases: a 2D scattering with random rough surface, a 3D scattering problem of random rough surface, and a 2D volume scattering by discrete scatterers. The technique can be applied to the lower order Green´s function as well as Green function of higher order partial wave