{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,16]],"date-time":"2026-06-16T17:18:24Z","timestamp":1781630304469,"version":"3.54.5"},"reference-count":44,"publisher":"IEEE","license":[{"start":{"date-parts":[[2019,9,1]],"date-time":"2019-09-01T00:00:00Z","timestamp":1567296000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2019,9,1]],"date-time":"2019-09-01T00:00:00Z","timestamp":1567296000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2019,9,1]],"date-time":"2019-09-01T00:00:00Z","timestamp":1567296000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019,9]]},"DOI":"10.1109\/hpec.2019.8916446","type":"proceedings-article","created":{"date-parts":[[2019,11,29]],"date-time":"2019-11-29T12:11:36Z","timestamp":1575029496000},"page":"1-7","source":"Crossref","is-referenced-by-count":2,"title":["Combinatorial Multigrid: Advanced Preconditioners For Ill-Conditioned Linear Systems"],"prefix":"10.1109","author":[{"given":"M. Harper","family":"Langston","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mitchell Tong","family":"Harris","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Pierre-David","family":"Letourneau","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Richard","family":"Lethin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"James","family":"Ezick","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719574"},{"key":"ref38","author":"koutis","year":"2007","journal-title":"Combinatorial and algebraic tools for multigrid algorithms"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479801384019"},{"key":"ref32","author":"doyle","year":"2006","journal-title":"Random Walks and Electric Networks"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1201\/b11644"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479801390637"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1145\/2488608.2488724"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-88688-4_19"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1145\/1378533.1378559"},{"key":"ref34","article-title":"Combinatorial preconditioners for sparse, symmetric, diagonally dominant linear systems","author":"gremban","year":"1996","journal-title":"School of Computer Science"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.6028\/jres.049.044"},{"key":"ref40","year":"0","journal-title":"Combinatorial multigrid software package"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1137\/0913035"},{"key":"ref12","article-title":"An efficient parallel solver for SDD linear systems","volume":"abs 1311","author":"peng","year":"2013","journal-title":"CoRR"},{"key":"ref13","author":"shewchuk","year":"1994","journal-title":"An Introduction to the Conjugate Gradient Method Without the Agonizing Pain"},{"key":"ref14","author":"golub","year":"1996","journal-title":"Matrix Computations"},{"key":"ref15","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0069927","author":"hackbusch","year":"1982","journal-title":"Multigrid Methods volume 960 of Lecture Notes in Mathematics"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-02427-0"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.100.041601"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611971057.ch4"},{"key":"ref19","article-title":"Adaptive algebraic multigrid","author":"brezina","year":"2004","journal-title":"SIAM Journal on Scientific Computing"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1145\/1989493.1989496"},{"key":"ref4","author":"ashby","year":"2010","journal-title":"The opportunities and challenges of exascale computing Summary of the ascac subcommittee"},{"key":"ref27","article-title":"Nearly-linear time algorithms for preconditioning and solving symmetric, diagonally dominant linear systems","volume":"abs cs 607105","author":"spielman","year":"2006","journal-title":"CoRR"},{"key":"ref3","author":"ang","year":"2014","journal-title":"Top Ten Exascale Research Challenges DOE ASCAC Subcommittee Report"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511624100"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2011.85"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.2172\/1149042"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718003"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-4288-8"},{"key":"ref2","author":"ang","year":"2012","journal-title":"Report on the Workshop on Extreme-Scale Solvers Transition to Future Architectures"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1155\/2010\/972794"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2011.05.013"},{"key":"ref20","article-title":"Lean algebraic multigrid (lamg): Fast graph laplacian linear solver","author":"livne","year":"2011","journal-title":"SIAM Journal of Scientific Computing"},{"key":"ref22","first-page":"gax97","author":"joshi","year":"1997","journal-title":"Topics in Optimization and Sparse Linear Systems"},{"key":"ref21","author":"vaidya","year":"0","journal-title":"Solving linear equations with symmetric diagonally dominant matrices by constructing good preconditioners Unpublished manuscript UIUC 1990 A talk based on the manuscript was presented at the IMA Workshop on Graph Theory and Sparse Matrix Computation October 1991 Minneapolis"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1145\/2049662.2049663"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1145\/1007352.1007372"},{"key":"ref41","author":"balay","year":"2013","journal-title":"PETSc Web Page"},{"key":"ref23","first-page":"30","article-title":"Vaidya’s preconditioners: Implementation and experimental study","volume":"16","author":"chen","year":"2003","journal-title":"Electronic Transactions on Numerical Analysis"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1145\/1089014.1089021"},{"key":"ref26","article-title":"Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems","volume":"cs ds 310051","author":"spielman","year":"2003","journal-title":"CoRR"},{"key":"ref43","author":"davis","year":"2014","journal-title":"SuiteSparse"},{"key":"ref25","first-page":"416","article-title":"Solving sparse, symmetric, diagonally-dominant linear systems in time 0(m1.31)","author":"spielman","year":"2003","journal-title":"IEEE Symposium on Foundations of Computer Science (FOCS)"}],"event":{"name":"2019 IEEE High Performance Extreme Computing Conference (HPEC)","location":"Waltham, MA, USA","start":{"date-parts":[[2019,9,24]]},"end":{"date-parts":[[2019,9,26]]}},"container-title":["2019 IEEE High Performance Extreme Computing Conference (HPEC)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/8910148\/8916214\/08916446.pdf?arnumber=8916446","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,18]],"date-time":"2022-07-18T14:47:02Z","timestamp":1658155622000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8916446\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,9]]},"references-count":44,"URL":"https:\/\/doi.org\/10.1109\/hpec.2019.8916446","relation":{},"subject":[],"published":{"date-parts":[[2019,9]]}}}