Frequency extrapolation of IE-MEI linear system coefficients in 2D

The Integral Equation MEI (IE-MEI) method for the sparsification of Method of Moments linear system matrix is revisited here. It achieves cpu computation time and storage memory requirements of order O(N) (for 2D perfectly conducting scatterers of arbitrary convex shape), which is -to our knowledge- the best asymptotic computational complexity ever achieved by integral equation methods. The aim of this paper is to present yet unpublished details of the algorithm to extrapolate the linear system coefficients and the latest results obtained using modern computers.