Something different - caching applied to calculation of impedance matrix elements

Abstract

This paper introduces a new method generally termed memoization, to accelerate filling in the impedance matrix, e.g. in the method of moments (MoM). The memoization stores records for recently computed matrix elements in a cache, and, when an impedance matrix element with the same properties is requested, it fetches the answer quickly, from the cache instead of computing it anew. Under ideal circumstances assuming uniformity, the method can reduce the computational burden from O(N2) to O(N). The method requires only minor modifications of an existing code, and has been realized in Matlab. The tests confirmed validity of the method and showed doubling the speed of filling the impedance matrix in.