Fast Electromagnetic Transient Simulation Based on Hierarchical LowRank Approximation
Conference Paper

 Overview

 Research

 Identity

 Additional Document Info

 View All

Overview
abstract

© 2019 IEEE. In electromagnetic transient (EMT) simulation, 8097% of the time is used to solve the network equations. Traditional approaches to solve the network equation are through sparse LU factorization, which is inherently sequential. In this paper, we propose a new approach to solve the network equations through hierarchical lowrank approximation of the inverse of the conductance matrix. The key observation is that the interaction between two groups of nodes, where nodes within each group are close to each other but nodes belonging to different groups are far apart, can be approximated by a lowrank matrix. Taking advantage of such observation, the proposed lowrank approximation permits mathrm{O}(N) time matrixvector multiplication during each step of the EMT simulation, which is significant improvement over the mathrm{O}(N^{2}) time by direct matrixvector multiplication. Numerical studies on a series of large systems demonstrate that even without using any dedicated computing devices or parallelism, the proposed approach is about 2 times faster than the most widely used sparse LU factorization based direct solver without compromising the accuracy of the EMT simulation.
author list (cited authors)

Zhang, L. u., Wang, B., Wu, D., Xie, L. e., Kumar, P. R., & Shi, W.
citation count
publication date
publisher
published in
Research
keywords

Fast Electromagnetic Transient (emt) Simulation

Graphic Partition

Lowrank Approximation

Network Solution
Identity
Digital Object Identifier (DOI)
International Standard Book Number (ISBN) 13
Additional Document Info
start page
end page
volume