Mahawar, Hemant; Sarin, Vivek Preconditioned iterative solvers for inductance extraction of VLSI circuits. (English) Zbl 1136.78319 SIAM J. Sci. Comput. 29, No. 1, 182-196 (2007). Summary: Parasitic extraction techniques are used to estimate signal delay in VLSI circuits. Inductance extraction is a critical component of the parasitic extraction process that involves estimation of on-chip inductive effects with high accuracy. The problem requires the solution of a large, dense, complex linear system of equations, where the unknown current must satisfy the constraint imposed by Kirchoff’s current law. In this paper, we describe a solenoidal basis method to transform the constrained linear system into an unconstrained one. The method uses discrete local solenoidal flows to represent the unknown current, and to obtain a reduced linear system. The paper proposes preconditioning techniques that do not require explicit construction of the reduced system. Numerical experiments are presented to illustrate the effectiveness of the preconditioning approach. Comparisons with a well-known inductance extraction package are provided to highlight the advantages of the proposed scheme. Cited in 1 Document MSC: 78A55 Technical applications of optics and electromagnetic theory 65N22 Numerical solution of discretized equations for boundary value problems involving PDEs 65F10 Iterative numerical methods for linear systems 65F35 Numerical computation of matrix norms, conditioning, scaling Keywords:iterative methods; preconditioning; solenoidal basis; inductance extraction Software:Fasthenry PDFBibTeX XMLCite \textit{H. Mahawar} and \textit{V. Sarin}, SIAM J. Sci. Comput. 29, No. 1, 182--196 (2007; Zbl 1136.78319) Full Text: DOI