loading...
CLUGGS and CLUCR-Two Matrix Solution Methods for General Circuit Simulation
Seattle, WA April 22-April 26
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SIMSYM.2001.92211834th Annual Simulation Symposium (SS01)
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Bin Li, Microelectronics Center, Harbin Institute of Technology
Liyi Xiao, Microelectronics Center, Harbin Institute of Technology
Yizheng Ye, Microelectronics Center, Harbin Institute of Technology
Guoyong Huang, China Integrated Circuit Design Center
Abstract: Direct methods and iterative methods have been used in most analog circuit analysis tools for matrix solution. But neither can efficiently solve large-scale sparse matrix or ill matrix because of the closely coupled relationship of execution time and matrix size for direct methods and the convergence problem for iterative methods. This paper presents two methods that are combination of direct solution using complete LU factorization and iterative solution using conjugate gradient (CG) method, and can achieve high resolution on a wide variety of circuits. A very efficient preconditioning method is used in our approach to accelerate convergence. Furthermore, we present an effective judgment method for re-factorization of matrix. Several numerical experiments results are included to compare their efficiencies.
Citation:
Bin Li, Liyi Xiao, Yizheng Ye, Guoyong Huang, "CLUGGS and CLUCR-Two Matrix Solution Methods for General Circuit Simulation," ss, pp.0078, 34th Annual Simulation Symposium (SS01), 2001
Usage of this product signifies your acceptance of the Terms of Use.