Efficient construction and solution of MoM matrix equation with compressed sensing technique

Abstract

A novel method which employs the recently developed theory of compressed sensing (CS) in method of moments (MoMs) is presented. With linear transform, the construction of the impedance matrix and the solving of the unknown vector in MoM are converted into the construction of a sparse matrix and the solving of a sparse vector, respectively. Under this framework of sparsity, the CS technique can be introduced to construct highly underdetermined equations, which can be solved with the orthogonal matching pursuit algorithm. Thus, the computational cost of both impedance matrix construction and MoM equation solving can be saved dramatically. The performance of the proposed method is illustrated by numerical studies of electromagnetic field integral equations.

Keywords:

• compressed sensing
• method of moments
• sparse transformation
• EFIE

Additional information

Funding

This work was supported by the National Natural Science Foundation of China [grant number 61331007], [grant number 61361166008], the Research Fund for the Doctoral Program of Higher Education of China [grant number 20120185130001], the Project ITR1113, and the Fundamental Research Funds for the Central Universities [grant number 103.1.2 E022050205].