Partitioning sparse matrices with eigenvectors of graphs
SIAM Journal on Matrix Analysis and Applications
Multiplicative Schwarz algorithms for some nonsymmetric and indefinite problems
SIAM Journal on Numerical Analysis
Domain decomposition algorithms with small overlap
SIAM Journal on Scientific Computing
Domain decomposition: parallel multilevel methods for elliptic partial differential equations
Domain decomposition: parallel multilevel methods for elliptic partial differential equations
A Restricted Additive Schwarz Preconditioner for General Sparse Linear Systems
SIAM Journal on Scientific Computing
A Fast Implementation of the Minimum Degree Algorithm Using Quotient Graphs
ACM Transactions on Mathematical Software (TOMS)
Iterative Methods for Sparse Linear Systems
Iterative Methods for Sparse Linear Systems
Using PETSc to develop scalable applications for next-generation power grid
Proceedings of the first international workshop on High performance computing, networking and analytics for the power grid
SCC '12 Proceedings of the 2012 SC Companion: High Performance Computing, Networking Storage and Analysis
Hi-index | 0.00 |
The computational bottleneck for large nonlinear AC power flow problems using Newton's method is the solution of the linear system at each iteration. We present a parallel linear solution scheme using the Krylov subspace-based iterative solver GMRES preconditioned with overlapping restricted additive Schwarz method (RASM) that shows promising speedup for this linear system solution. This paper evaluates the performance of RASM with different amounts of overlap and presents its scalability and convergence behavior for three large power flow problems consisting of 22,996, 51,741, and 91,984 buses respectively.