Randomised orthogonal matching pursuit algorithm with its application in fast analysis of wide‐angle electromagnetic scattering problems based on compressive sensing

The wide‐angle electromagnetic scattering problems can be rapidly solved by using the method of moments in conjunction with compressive sensing theory. The method mainly has two computational parts: measurement and recovery. To further enhance the performance, an improved orthogonal matching pursuit algorithm with a randomised atom selection process is proposed, significantly reducing the computational complexity of the recovery part. Additionally, a restart mechanism is designed to eliminate possible errors that might occur during the random process, ensuring the accuracy of recovery results. Numerical experiments with objects of different shapes validate the effectiveness and efficiency of the proposed scheme.