Title: fast time domain simulation of power systems using multilevel preconditioners with adaptive reconstruction strategies
Author: Xu Shiming
; Xue Wei
; Wang Ke
; Lin Hai Xiang
Source: Simulation Modelling Practice and Theory
Issued Date: 2012
Volume: 25, Pages: 90-105 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
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.
Language: 英语
WOS ID: WOS:000305100600006
Citation statistics:
Content Type: 期刊论文
URI: http://ir.iscas.ac.cn/handle/311060/14717
Appears in Collections: 软件所图书馆_期刊论文
File Name/ File Size
Content Type
Version
Access
License
1-s2.0-S1569190X1100116X-main.pdf (968KB) -- -- 限制开放 联系获取全文
Recommended Citation:
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-01-01,25:90-105.