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

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

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

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 methodssparse matricesdirect methodsaugmented matrixpower flow analysismatrix updatescontingency analysis

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10) Complexity and performance of numerical algorithms (65Y20) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items

On Exploiting Sparsity of Multiple Right-Hand Sides in Sparse Direct Solvers ⋮ Application of Sherman-Morrison formula in adaptive analysis by BEM

Uses Software

• PARDISO
• MKL
• MATPOWER

Cites Work

• Matching-based preprocessing algorithms to the solution of saddle-point problems in large-scale nonconvex interior-point optimization
• Electrical Transmission System Cascades and Vulnerability
• The Role of Elimination Trees in Sparse Factorization
• Matrix augmentation and structure preservation in linearly constrained control problems
• Matrix augmentation and partitioning in the updating of the basis inverse
• Predicting Structure in Sparse Matrix Computations
• Sparse Matrix Methods in Optimization
• Row Modifications of a Sparse Cholesky Factorization
• On Large-Scale Diagonalization Techniques for the Anderson Model of Localization