On sampling algorithms in multilevel QR factorization method for magnetoquasistatic analysis of integrated circuits over multilayered lossy substrates

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Volumn 25, Issue 9, 2006, Pages 1777-1791

  Wang, Hao Gang ^a,b,c   Chan, Chi Hou ^a,b   Tsang, Leung ^a,b   Jandhyala, Vikram ^a,d  

^a IEEE   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^c ZHEJIANG UNIVERSITY   (China)

^d University of Washington   (United States)

Author keywords

Improved multilevel matrix QR factorization (IMLMQRF); Large scale EM simulation; Magnetoquasistatic; Radio frequency integrated circuits; Sampling algorithm

Indexed keywords

IMPROVED MULTILEVEL MATRIX QR FACTORIZATION (IMLMQRF); LARGE SCALE EM SIMULATION; MAGNETOQUASISTATIC; RADIO FREQUENCY INTEGRATED CIRCUITS; SAMPLING ALGORITHM;

ALGORITHMS; ERROR ANALYSIS; INTEGRAL EQUATIONS; INTERPOLATION; PRINTED CIRCUITS; PROBLEM SOLVING;

INTEGRATED CIRCUITS;

EID: 33748104043     PISSN: 02780070     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCAD.2005.859534     Document Type: Article

References (27)

1. N. K. Verghese and D. J. Allstot, "Computer-aided design considerations for mixed-signal coupling in RF integrated circuits," IEEE J. Solid-State Circuits, vol. 33, no. 3, pp. 314-323, Mar. 1998.
2. T. H. Lee, The Design of CMOS Radio-Frequency Integrated Circuits. Cambridge, U.K.: Cambridge Univ. Press, 1998.
3. M. N. O. Sadiku, Numerical Techniques in Electromagnetics. Boca Raton, FL: CRC, 1992.
4. W. C. Chew et al., Fast and Efficient Algorithms in Computational Electromagnetics. Boston, MA: Artech, 2001.
5. M. Kamon, M. J. Tsuk, and J. K. White, "FASTHENRY: A multipole-accelerated 3-D inductance extraction program," IEEE Trans. Microw. Theory Tech., vol. 42, no. 9, pp. 1750-1758, Sep. 1994.
6. K. Nabors and J. White, "FastCap: A multipole accelerated 3-D capacitance extraction program," IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., vol. 10, no. 11, pp. 1447-1459, Nov. 1991.
7. V. Jandhyala, E. Michielssen, and R. Mittra, "A memory-efficient, adaptive algorithm for multipole-accelerated capacitance computation in a stratified dielectric medium," Int. J. Microw. Millim.-Wave Comput.-Aided Eng., vol. 6, no. 6, pp. 381-390, Nov. 1996.
8. V. Jandhyala, E. Michielssen, B. Shanker, and W. C. Chew, "A fast algorithm for the analysis of radiation and scattering from microstrip arrays on finite substrates," Microw. Opt. Technol. Lett., vol. 23, no. 5, pp. 306-310, Dec. 5, 1999.
9. F. Catedra et al., The CG-FFT Method: Application of Signal Processing Techniques to Electromagnetics. Boston, MA: Artech, 1995.
10. J. R. Phillips and J. K. White, "A precorrected-FFT method for electrostatic analysis of complicated 3-D structures," IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., vol. 16, no. 10, pp. 1059-1072, Oct. 1997.
11. S.-Q. Li, Y.-X. Yu, C. H. Chan, K. F. Chan, and L. Tsang, "A sparse-matrix/canonical grid method for analyzing densely packed interconnects," IEEE Trans. Microw. Theory Tech., vol. 49, no. 7, pp. 1221-1228, Jul. 2001.
12. 3: A fast integral equation solver for efficient 3-dimensional extraction," in Proc. IEEE/ACM Int. Conf. Computer-Aided Design, San Jose, CA, Nov. 1997, pp. 448-455.
13. 3: Efficient electrostatic and electromagnetic simulation," IEEE Comput. Sci. Eng., vol. 5, no. 4, pp. 60-67, Oct.-Dec. 1998.
14. S. Kapur and J. Zhao, "A fast method of moments solver for efficient parameter extraction of MCMs," in Proc. 34th Design Automation Conf., Anaheim, CA, Jun. 1997, pp. 141-146.
15. J.-S. Zhao and W. C. Chew, "Integral equation solution of Maxwell's equations from zero frequency to microwave frequencies," IEEE Trans. Antennas Propagat., vol. 48, no. 10, pp. 1635-1640, Oct. 2000.
16. L. Tsang, C.-C. Huang, and C. H. Chan, "Surface electric fields and impedance matrix elements of stratified media," IEEE Trans. Antennas Propagat., vol. 48, no. 10, pp. 1533-1543, Oct. 2000.
17. R. A. Kipp and C. H. Chan, "Complex image method for sources in bounded regions of multilayer structures," IEEE Trans. Microw. Theory Tech., vol. 42, no. 5, pp. 860-865, May 1994.
18. J. M. Song and W. C. Chew, "Moment method solution using parametric geometry," J. Electromagn. Waves Applicat., vol. 9, no. 1/2, pp. 71-83, Jan./Feb. 1995.
19. G. H. Golub and C. F. Van Loan, Matrix Computations. Baltimore, MD: Johns Hopkins Univ. Press, 1996.
20. J. W. Daniel, W. B. Gragg, L. Kaufman, and G. W. Stewart, "Reorthog-onalization and stable algorithms for updating the Gram-Schmidt QR factorization," Math. Comput., vol. 30, no. 136, pp. 772-795, Oct. 1976.
21. M. T. Heath, Scientific Computing-An Introductory Survey, New York: McGraw-Hill, 1997.
22. [Online]. Available: http://www.netlib.Org/lapack/complex/cgelss.f
23. A. E. Fischer, D. W. Eggert, and S. M. Ross, Applied C: An Introduction and More. Boston, MA: McGraw-Hill, 2001.
24. S. Börm, L. Grasedyck, and W. Hackbusch, "Introduction to hierarchical matrices with applications," Eng. Anal. Bound. Elem., vol. 27, no. 5, pp. 405-422, May 2003.
25. M. Bebendorf, "Approximation of boundary element matrices," Numer. Math., vol. 86, no. 4, pp. 565-589, 2000.
26. M. Kamon, "Efficient techniques for inductance extraction of complex 3-D geometries," M.S. thesis, Dept. Electr. Eng. Comput. Sci., MIT, Cambridge, MA, Feb. 1994.
27. J. Zhang, V. K. Tripathi, and A. Weisshaar, "Characterization and modeling of multiple coupled on-chip interconnects on silicon substrate," IEEE Trans. Microw. Theory Tech., vol. 49, no. 10, pp. 1733-1739, Oct. 2001.