Adaptive nonuniform-grid (NG) algorithm for fast capacitance extraction

IEEE Transactions on Microwave Theory and Techniques

Volumn 54, Issue 9, 2006, Pages 3565-3570

  Boag, Amir ^a,b   Livshitz, Boris ^a,b,c  

^a IEEE   (Israel)

^b TEL AVIV UNIVERSITY   (Israel)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Capacitance extraction; Circuit simulation; Fast algorithm; Iterative solver; Multilevel algorithm

Indexed keywords

CAPACITANCE EXTRACTION; CIRCUIT SIMULATION; FAST ALGORITHMS; ITERATIVE SOLVERS; MULTILEVEL ALGORITHMS;

CAPACITANCE; COMPUTATIONAL COMPLEXITY; DISTRIBUTED COMPUTER SYSTEMS; INTEGRAL EQUATIONS; INTERPOLATION; WAVEGUIDE COUPLERS;

ADAPTIVE ALGORITHMS;

EID: 33748353829     PISSN: 00189480     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMTT.2006.879776     Document Type: Article

References (17)

1. R. F. Harrington, Field Computation by Moment Methods. Malabar, FL: Krieger, 1982.
2. L. Greengard, The Rapid Evaluation of Potential Fields in Particle Systems. Cambridge, MA: MIT Press, 1988.
3. L. Greengard and V. Rokhlin, "A fast algorithm for particle simulations," J. Comput. Phys., vol. 73, pp. 325-348, 1987.
4. K. Nabors and J. White, "FastCap: A multipole accelerated 3-D capacitance extraction program," IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., vol. 10, no. 11, pp. 1447-1459, Nov. 1991.
5. K. Nabors, S. Kim, and J. White, "Fast capacitance extraction of general three-dimensional structures," IEEE Trans. Microw. Theory Tech., vol. 40, no. 7, pp. 1496-1506, Jul. 1992.
6. A. Brandt, "Multilevel computations of integral transforms and particle interactions with oscillatory kernels," Comput. Phys. Commun., vol. 65, pp. 24-38, 1991.
7. J. Tausch and J. White, "A multiscale method for fast capacitance extraction," in Proc. 36th Design Autom. Conf., 1999, pp. 537-542.
8. S. Kapur and D. E. Long, "IES3: Efficient electrostatic and electromagnetic simulation," IEEE Comput. Sci. Eng., vol. 5, no. 4, pp. 60-67, Oct.-Dec. 1998.
9. A. Boag and B. Livshitz, "Domain decomposition and non-uniform spherical grid interpolation (NSGI) algorithm for fast solution of potential problems," in Proc. IEEE 22nd Conf. of Electrical and Electronics Engineers in Israel, Tel Aviv, Israel, Dec. 2002, pp. 86-88.
10. _, "Non-uniform grid algorithm for fast capacitance extraction," in IEEE Signal Propag. on Interconnects Workshop, Heidelberg, Germany, May 2004, pp. 109-112.
11. _, "Non-uniform grid (NG) algorithm for fast potential evaluation," in URSI Radio Sci. Meeting, Monterey, CA, Jun. 2004, p. 343.
12. A. Boag, E. Michielssen, and A. Brandt, "Non-uniform polar grid algorithm for fast field evaluation," IEEE Antennas Wireless Propag. Lett., vol. 1, no. 7, pp. 142-145, 2002.
13. A. Boag, E. Michielssen, V. Lomakin, and E. Heyman, "Fast evaluation of time domain fields by domain decomposition and non-uniform spherical grid interpolation," in Proc. URSI Radio Sci. Meeting, Columbus, OH, Jun. 2003, p. 159.2.
14. A. Boag, V. Lomakin, and E. Michielssen, "Non-uniform grid time domain (NGTD) algorithm for fast evaluation of transient wave fields," IEEE Trans. Antennas Propag., to be published.
15. A. Boag, "A fast iterative physical optics (FIPO) algorithm based on non-uniform polar grid interpolation," Microw. Opt. Technol. Lett., vol. 35, no. 3, pp. 240-244, Nov. 2002.
16. A. Papoulis, Signal Analysis. New York: McGraw-Hill, 1977.
17. V. Lomakin and A. Boag, "A non-uniform grid algorithm for rapid evaluation of fields radiated in layered media," in Proc. URSI Radio Sci. Meeting, Albuquerque, NM, Jul. 2006, p. 307.