Enhanced QMM-BEM solver for three-dimensional multiple-dielectric capacitance extraction within the finite domain

The computational time and memory of three-dimensional capacitance extraction have been greatly reduced by using a quasi-multiple medium (QMM) technology, because it enlarges the matrix sparsity produced by the direct boundary element method. In this paper, an approach to automatically determining the QMM cutting pair number and a preconditioning technique are proposed to enhance the QMM-based capacitance extraction. With these two enhancements, the capacitance extraction can achieve much higher speed and adaptability. Experimental results examine the efficiency of two enhancements and show over 10/spl times/ speed-up and memory saving over the multipole approach with comparable accuracy.