Low-rank approximation of impedance matrix blocks using non-uniform sampling methods

Two physics-based rank-revealing multilevel algorithms are presented to efficiently compute impedance matrix blocks' low-rank representations. Both algorithms rely on non-uniform sampling of phase- and amplitude-compensated fields but use different auxiliary grids. The algorithms' computational costs and range of validity are compared.