返回
A Chain Method for Preconditioned Iterative Linear Solvers for Power System Matrices
DOI:10.1109/TPWRS.2017.2695962.png)
摘要
En 中文
Many power systems applications such as power flow and short-circuit analysis require very large sparse matrix computations. With the increase in reliance on our electric infrastructure, power systems are continually growing in size, creating greater computational complexity in solving these large linear systems within reasonable time. For sparse matrix applications, it is desirable to have an algorithm with low runtime complexity in terms of the number of nonzeros in the matrix. There have been several recent advances in computational methods in other fields that, if applied to power system, could make real-time dynamic simulation a reality. Much work has been done for specific types of these problems where the system is symmetric and diagonally dominant, similar to the form of power system matrices. This paper details an expansion on the current work in fast linear solvers to develop power system specific methods that show potential for accurate solutions inO(m log(2) n) run times, where n represents the number of nodes and m represents the number of nonzeros in the power system matrix. This paper presents the simulation validation of a recently developed recursively solved iterative chain method for sparse matrices using a low stretch spanning tree preconditioner.
Keyword:
Graph sparsification
linear system solution
matrix preconditioning
power system simulation
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
7.2
论文数:
1.1W
被引数:
5.0W

