{"title":"超大型潮流问题并行解的重叠受限加性schwarz预处理评价","authors":"S. Abhyankar, Barry F. Smith, E. Constantinescu","doi":"10.1145/2536780.2536784","DOIUrl":null,"url":null,"abstract":"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.","PeriodicalId":153844,"journal":{"name":"HiPCNA-PG '13","volume":"386 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2013-11-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"11","resultStr":"{\"title\":\"Evaluation of overlapping restricted additive schwarz preconditioning for parallel solution of very large power flow problems\",\"authors\":\"S. Abhyankar, Barry F. Smith, E. Constantinescu\",\"doi\":\"10.1145/2536780.2536784\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"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.\",\"PeriodicalId\":153844,\"journal\":{\"name\":\"HiPCNA-PG '13\",\"volume\":\"386 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2013-11-17\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"11\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"HiPCNA-PG '13\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/2536780.2536784\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"HiPCNA-PG '13","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/2536780.2536784","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Evaluation of overlapping restricted additive schwarz preconditioning for parallel solution of very large power flow problems
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.