GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems
SIAM Journal on Scientific and Statistical Computing
A fast algorithm for particle simulations
Journal of Computational Physics
SIAM Journal on Scientific Computing
High-order quadratures for singular functions and their applications to the evaluation of Fourier and Hankel transforms
Field Computation by Moment Methods
Field Computation by Moment Methods
MCMC '97 Proceedings of the 1997 Conference on IEEE Multi-Chip Module Conference
Numerical Methods
IES3: a fast integral equation solver for efficient 3-dimensional extraction
ICCAD '97 Proceedings of the 1997 IEEE/ACM international conference on Computer-aided design
A fast hierarchical algorithm for 3-D capacitance extraction
DAC '98 Proceedings of the 35th annual Design Automation Conference
A multiscale method for fast capacitance extraction
Proceedings of the 36th annual ACM/IEEE Design Automation Conference
Interconnect analysis: from 3-D structures to circuit models
Proceedings of the 36th annual ACM/IEEE Design Automation Conference
A wide frequency range surface integral formulation for 3-D RLC extraction
ICCAD '99 Proceedings of the 1999 IEEE/ACM international conference on Computer-aided design
Modeling and analysis of integrated spiral inductors for RF system-in-package
ASP-DAC '00 Proceedings of the 2000 Asia and South Pacific Design Automation Conference
A virtual 3-D multipole accelerated extractor for VLSI parasitic interconnect capacitance
Proceedings of the 2001 Asia and South Pacific Design Automation Conference
Fast 3-D inductance extraction in lossy multi-layer substrate
Proceedings of the 2001 IEEE/ACM international conference on Computer-aided design
Proceedings of the 2001 IEEE/ACM international conference on Computer-aided design
A fast solver for the Stokes equations with distributed forces in complex geometries
Journal of Computational Physics
A kernel-independent adaptive fast multipole algorithm in two and three dimensions
Journal of Computational Physics
A New Surface Integral Formulation For Wideband Impedance Extraction of 3-D Structures
Proceedings of the 2003 IEEE/ACM international conference on Computer-aided design
Hi-index | 0.01 |
The Method of Moments (MoM) is often effectively used inthe extraction of passive components in modeling integratedcircuits and MCM packaging. MoM extraction, however,involves solving a dense system of linear equations, and using direct factorization methods can be prohibitive for large problems. In this paper, we present a Fast Method of Moments Solver (FMMS) for the rapid solution of such linear systems. Our algorithm exploits the fact that the integral equation kernels are locally "smooth" and can be dramatically compressed via the singular value decomposition(SVD). This greatly speeds up the matrix-vector products ina Krylov-subspace iterative algorithm (e.g., GMRES). Wedemonstrate the efficiency and exibility of our scheme forthe modeling of embedded inductors in MCM-D. Results arepresented to show that the method isaccurate and can betwo orders of magnitude faster than Gaussian eliminationand one order of magnitude faster than standard iterative schemes.