updating preconditioner for iterative method in time domain simulation of power systems

ISCAS OpenIR

	updating preconditioner for iterative method in time domain simulation of power systems
	Wang Ke; Xue Wei; Lin Haixiang; Xu Shiming; Zheng Weimin
	2011
发表期刊	Science China Technological Sciences
ISSN	16747321
卷号	54 期号:4 页码:1024-1034
摘要	The numerical solution of the differential-algebraic equations (DAEs) involved in time domain simulation (TDS) of power systems requires the solution of a sequence of large scale and sparse linear systems. The use of iterative methods such as the Krylov subspace method is imperative for the solution of these large and sparse linear systems. The motivation of the present work is to develop a new algorithm to efficiently precondition the whole sequence of linear systems involved in TDS. As an improvement of dishonest preconditioner (DP) strategy, updating preconditioner strategy (UP) is introduced to the field of TDS for the first time. The idea of updating preconditioner strategy is based on the fact that the matrices in sequence of the linearized systems are continuous and there is only a slight difference between two consecutive matrices. In order to make the linear system sequence in TDS suitable for UP strategy, a matrix transformation is applied to form a new linear sequence with a good shape for preconditioner updating. The algorithm proposed in this paper has been tested with 4 cases from real-life power systems in China. Results show that the proposed UP algorithm efficiently preconditions the sequence of linear systems and reduces 9%-61% the iteration count of the GMRES when compared with the DP method in all test cases. Numerical experiments also show the effectiveness of UP when combined with simple preconditioner reconstruction strategies. © 2011 Science China Press and Springer-Verlag Berlin Heidelberg.
收录类别	ei,springer
关键词	Algorithms Differential Equations Differentiation (Calculus) Linear Systems Linear Transformations Matrix Algebra Time Domain Analysis
部门归属	(1) Laboratory of Parallel Software and Computational Science, Institute of Software, Chinese Academy of Sciences, Beijing 100190, China; (2) Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China; (3) Tsinghua National Laboratory for Information Science and Technology (TNList), Beijing 100084, China; (4) Delft Institute of Applied Mathematics, Delft University of Technology, Delft 2628 CD, Netherlands
语种	英语
WOS记录号	WOS:000289736900033
引用统计
内容类型	期刊论文
URI标识	http://ir.iscas.ac.cn/handle/311060/13989
专题	中国科学院软件研究所
推荐引用方式 GB/T 7714	Wang Ke,Xue Wei,Lin Haixiang,et al. updating preconditioner for iterative method in time domain simulation of power systems[J]. Science China Technological Sciences,2011,54(4):1024-1034.
APA	Wang Ke,Xue Wei,Lin Haixiang,Xu Shiming,&Zheng Weimin.(2011).updating preconditioner for iterative method in time domain simulation of power systems.Science China Technological Sciences,54(4),1024-1034.
MLA	Wang Ke,et al."updating preconditioner for iterative method in time domain simulation of power systems".Science China Technological Sciences 54.4(2011):1024-1034.

条目包含的文件
文件名称/大小	文献类型	版本类型	开放类型	使用许可
updating preconditio（851KB）			开放获取	--	请求全文