fast time domain simulation of power systems using multilevel preconditioners with adaptive reconstruction strategies

ISCAS OpenIR

	fast time domain simulation of power systems using multilevel preconditioners with adaptive reconstruction strategies
	Xu Shiming; Xue Wei; Wang Ke; Lin Hai Xiang
	2012
发表期刊	Simulation Modelling Practice and Theory
ISSN	1569190X
卷号	25 页码:90-105
摘要	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.
收录类别	ei
部门归属	(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
语种	英语
WOS记录号	WOS:000305100600006
引用统计
内容类型	期刊论文
URI标识	http://ir.iscas.ac.cn/handle/311060/14717
专题	中国科学院软件研究所
推荐引用方式 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.

条目包含的文件
文件名称/大小	文献类型	版本类型	开放类型	使用许可
1-s2.0-S1569190X1100（968KB）			开放获取	使用许可	请求全文