Algorithms and Bicycles

I read the following two papers a few weeks ago and found the ideas to be very similar to Rokhlin’s generalized FMM.

• References:
• Hao Gang Wang, Chi Hou Chan, Leung Tsang, “A New Multilevel Green’s Function Interpolation Method for Large-Scale Low Frequency EM Simulations,” IEEE Trans. Computer-Aided Design of Integrated Circuits and Systems, Vol-24, No. 9, September 2005, pp1427-1443.
• Hao Gang Wang, Chi Hou Chan, “The Implementation of Multilevel Green’s Function Interpolation Method for Full-Wave Electromagnetic Problems,” IEEE Trans. Antennas and Propagation, Vol-55, No. 5, May 2007, pp1348–1358
• Comments

(more…)

 

Ref: Weiping Shi, Jianguo Liu, Naveen Kakani, Tiejun Wu, “A fast hierarchical algorithm for three dimensional capacitance extraction,” IEEE Trans. Computer Aided Design of Integrated Circuits and Systems, vol. 21, No. 3 March 2002
I like this work. Yes, it has severe limitations and the authors make ridiculous claims. Yet, the idea is fairly sound within the context of the target problems. (more…)

Ref: Ozgur Ergul and Levent Gurel, “Enhancing the accuracy of the interpolations and anterpolations in MLFMA,” to appear in IEEE Antennas and Wireless Propagation Letters (Abstract and pdf files are available from the journal website at IEEE.org)

I was talking to my two year old nephew, Kannan, the other day. We were discussing some of the most recent developments in the field of fast algorithms in computational electromagnetics. Well, he is not exactly an expert in this field, but as soon as I mentioned this paper to him, he asked “Uncle Sanjay, is it not what Drs. Song and Chew developed over ten years ago and what a lot of people have been using since then? I think it sounds like mommy taking grandma’s recipe for chicken curry and claiming it to be her own.” (more…)