大規模疎行列LU分解アルゴリズムの改良による電力系統瞬時値解析の高速化

カテゴリ: 論文誌(論文単位)

グループ名: 【B】電力・エネルギー部門

発行日: 2018/06/01

タイトル(英語): A Fast Algorithm for LU Decomposition of a Large Sparse Matrix in an Electromagnetic Transient Analysis Program

著者名: 米澤　力道（（一財）電力中央研究所エネルギーイノベーション創発センター 電力品質グループ），野田　琢（（一財）電力中央研究所エネルギーイノベーション創発センター 電力品質グループ）

著者名(英語): Rikido Yonezawa (Power Quality Group, ENIC, CRIEPI), Taku Noda (Power Quality Group, ENIC, CRIEPI)

キーワード: 電力系統，瞬時値解析，疎行列，連立一次方程式，LU分解　　power systems，electromagnetic transient (EMT) analysis，sparse matrix，simultaneous linear equations，LU decomposition

要約(英語): For electromagnetic transient (EMT) analysis programs, faster simulations are always desired, since circuits to be simulated are becoming larger and larger. This paper proposes a non-zero element combination recording algorithm for fast search for non-zero elements in the LU decomposition of a large sparse matrix obtained from circuit equations. It should be noted that the solution process of the circuit equations occupies a large portion of the total simulation time. A sparse matrix routine with the proposed algorithm has been developed. In a simulation case with a synchronous generator model which requires frequent LU decompositions, the developed routine is faster by 1.5 times than the conventional one.

本誌: 電気学会論文誌B（電力・エネルギー部門誌） Vol.138 No.6 （2018）

本誌掲載ページ: 473-481 p

原稿種別: 論文／日本語

電子版へのリンク: https://www.jstage.jst.go.jp/article/ieejpes/138/6/138_473/_article/-char/ja/