AMPS: An Augmented Matrix Formulation for Principal Submatrix Updates with Application to Power Grids

DOI10.1137/16M1082755zbMath1416.65124arXiv1706.03147MaRDI QIDQ5372655

Alex Pothen, Zhen Yu Huang, Mahantesh Halappanavar, Yu-Hong Yeung

Publication date: 27 October 2017

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1706.03147

zbMATH Keywords

iterative methods; sparse matrices; direct methods; augmented matrix; power flow analysis; matrix updates; contingency analysis

Mathematics Subject Classification ID

65F50: Computational methods for sparse matrices

65F10: Iterative numerical methods for linear systems

65Y20: Complexity and performance of numerical algorithms

65F05: Direct numerical methods for linear systems and matrix inversion

Uses Software

• PARDISO
• MKL
• MATPOWER