Institutional Repository
| fast time domain simulation of power systems using multilevel preconditioners with adaptive reconstruction strategies | |
| Xu Shiming; Xue Wei; Wang Ke; Lin Hai Xiang | |
| 2012 | |
| Source | Simulation Modelling Practice and Theory
 |
| ISSN | 1569190X |
| Volume | 25Pages:90-105 |
| English Abstract | Time domain simulation (TDS) is an important tool for the analysis of the dynamic behavior of power systems. TDS is a hard computational problem due to the complexity in solving a sequence of large linear systems based on Jacobian matrices. Iterative solvers with various preconditioning techniques have been applied to solve these systems, and among which GMRES is reported to be the most robust. This paper explores the use of multilevel preconditioning technique based on INDependent SETs (INDSETs) and with fill-in guidance. To reduce the system size more effectively, we propose the use of large supernodes instead of single vertices for INDSET choice. Furthermore, a dynamic preconditioner reconstruction strategy is proposed to incorporate the runtime convergence information of the linear system solving process during the simulation. Experiments show that the proposed multilevel preconditioners have a much lower memory usage and computational overhead than their ILU counterparts. By using supernodes and fill-in guidance, we further reduce the size of the multilevel system and total number of nonzeros by 40% and 13%, respectively. The proposed preconditioner reconstruction strategy shows good adaptivity and performance compared with the strategies based on fixed time intervals. © 2011 Elsevier B.V. |
| Indexed Type | ei |
| Department | (1) Delft Institute of Applied Mathematics, Delft University of Technology, Mekelweg 4, 2628 CD Delft, Netherlands; (2) Department of Computer Science and Technology, Tsinghua University, Qinghuayuan 1, 100084 Beijing, China; (3) Laboratory of Parallel Software and Computer Science, Institute of Software, Chinese Academy of Science, South 4-th Street, 4, Zhongguancun, 100190 Beijing, China |
| Language | 英语 |
| WOS ID | WOS:000305100600006 |
| Citation statistics | |
| Content Type | 期刊论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/14717 |
| Collection | 中国科学院软件研究所 |
| Recommended Citation GB/T 7714 | Xu Shiming,Xue Wei,Wang Ke,et al. fast time domain simulation of power systems using multilevel preconditioners with adaptive reconstruction strategies[J]. Simulation Modelling Practice and Theory,2012,25:90-105. |
| APA | Xu Shiming,Xue Wei,Wang Ke,&Lin Hai Xiang.(2012).fast time domain simulation of power systems using multilevel preconditioners with adaptive reconstruction strategies.Simulation Modelling Practice and Theory,25,90-105. |
| MLA | Xu Shiming,et al."fast time domain simulation of power systems using multilevel preconditioners with adaptive reconstruction strategies".Simulation Modelling Practice and Theory 25(2012):90-105. |
| Files in This Item: | ||||||
| File Name/Size | DocType | Version | Access | License | ||
| 1-s2.0-S1569190X1100（968KB） | 开放获取 | License | Application Full Text | |||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment