A New Spatial Interpolation Algorithm to Reduce the Matrix Fill Time in the Method of Moments Analysis of Planar Microstrip Structures

A new spatial interpolation scheme is proposed to reduce the matrix fill time in the method of moments implementation of planar microstrip structures. The approach is based on the division of the distance between the basis and the testing functions into three, namely near, intermediate and far regions. The matrix entries in the near region are computed directly. The entries corresponding to both intermediate and far regions are evaluated in two steps: (1) choosing an adequate number of sampling points in these regions and computing the associated entries directly and (2) interpolating the remaining entries by using cubic spline or bicubic spline algorithms. To demonstrate the efficiency and accuracy, the technique is applied to a planar microstrip low-pass filter and a microstrip-line fed patch antenna problems. It is shown that the interpolation scheme can result in significant savings with high accuracy.