Abstract
Preconditioned Conjugate Gradient (PCG) method has been demonstrated to be effective in solving large-scale linear systems for sparse and symmetric positive definite matrices. One critical problem in PCG is to design a good preconditioner, which can significantly reduce the runtime while keeping memory usage efficient. Universal preconditioners are simple and easy to construct, but their effectiveness is highly problem dependent. on the other hand, domain-specific preconditioners that explore the underlying physical meaning of the matrices usually work better but are difficult to design. in this paper, we study the problem in the context of power grid simulation, and develop a novel preconditioner based on the power grid structure through simple circuit simulations. Experimental results show 43% reduction in the number of iterations and 23% speedup over existing universal preconditioners. © 2011 IEEE.
Recommended Citation
C. H. Chou et al., "On the Preconditioner of Conjugate Gradient Method a Power Grid Simulation Perspective," IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD, pp. 494 - 497, article no. 6105374, Institute of Electrical and Electronics Engineers, Dec 2011.
The definitive version is available at https://doi.org/10.1109/ICCAD.2011.6105374
Department(s)
Electrical and Computer Engineering
International Standard Book Number (ISBN)
978-145771398-9
International Standard Serial Number (ISSN)
1092-3152
Document Type
Article - Conference proceedings
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 2024 Institute of Electrical and Electronics Engineers, All rights reserved.
Publication Date
01 Dec 2011
