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.
Reference:
Lysko, A.A. 2012. Something different - caching applied to calculation of impedance matrix elements. International Conference on Electromagnetics in Advanced Applications (ICEAA '12), Cape Town, 2-7 September 2012. Published in 2012 International Conference on Electromagnetics in Advanced Applications (ICEAA), pp. 630-633
Lysko, A. A. (2012). Something different - caching applied to calculation of impedance matrix elements. IEEE. http://hdl.handle.net/10204/6214
Lysko, Albert A. "Something different - caching applied to calculation of impedance matrix elements." (2012): http://hdl.handle.net/10204/6214
Lysko AA, Something different - caching applied to calculation of impedance matrix elements; IEEE; 2012. http://hdl.handle.net/10204/6214 .
Copyright: 2012 IEEE. Reprinted, with permission, from Lysko, AA. Something different - caching applied to calculation of impedance matrix elements. International Conference on Electromagnetics in Advanced Applications (ICEAA '12), Cape Town, 2-7 September 2012. Published in 2012 International Conference on Electromagnetics in Advanced Applications (ICEAA), pp. 630-633. This material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any of CSIR Information Services' products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to pubs-permissions@ieee.org. By choosing to view this document, you agree to all provisions of the copyright laws protecting it.