{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T16:42:16Z","timestamp":1787330536399,"version":"build-2736575974"},"reference-count":49,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"5","funder":[{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","award":["FA9550-12-1-0478"],"award-info":[{"award-number":["FA9550-12-1-0478"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006227","name":"Lawrence Livermore National Laboratory","doi-asserted-by":"publisher","award":["DE-AC52-07NA27344"],"award-info":[{"award-number":["DE-AC52-07NA27344"]}],"id":[{"id":"10.13039\/100006227","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006227","name":"Lawrence Livermore National Laboratory","doi-asserted-by":"publisher","award":["B600360"],"award-info":[{"award-number":["B600360"]}],"id":[{"id":"10.13039\/100006227","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000015","name":"U.S. Department of Energy","doi-asserted-by":"publisher","award":["DE-FC02-03ER25574"],"award-info":[{"award-number":["DE-FC02-03ER25574"]}],"id":[{"id":"10.13039\/100000015","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000015","name":"U.S. Department of Energy","doi-asserted-by":"publisher","award":["DE-NA0002376"],"award-info":[{"award-number":["DE-NA0002376"]}],"id":[{"id":"10.13039\/100000015","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2017,1]]},"abstract":"<jats:p>This paper provides a unified and detailed presentation of root-node--style algebraic multigrid (AMG). AMG is a popular and effective iterative method for solving large, sparse linear systems that arise from discretizing partial differential equations. However, while AMG is designed for symmetric positive definite (SPD) matrices, certain SPD problems, such as anisotropic diffusion, are still not adequately addressed by existing methods. Non-SPD problems pose an even greater challenge, and in practice AMG is often not considered as a solver for such problems. The focus of this paper is on so-called root-node AMG, which can be viewed as a combination of classical and aggregation-based multigrid. An algorithm for root-node AMG is outlined, and a filtering strategy is developed, which is able to control the cost of using root-node AMG, particularly on difficult problems. New theoretical motivation is provided for root-node and energy-minimization as applied to symmetric as well nonsymmetric systems. Numerical results are then presented demonstrating the robust ability of root-node AMG to solve nonsymmetric problems, systems-based problems, and difficult SPD problems, including strongly anisotropic diffusion, convection-diffusion, and upwind steady-state transport, in a scalable manner. New detailed estimates of the computational cost of the setup and solve phases are given for each example, providing additional support for root-node AMG over alternative methods.<\/jats:p>","DOI":"10.1137\/16m1082706","type":"journal-article","created":{"date-parts":[[2017,10,26]],"date-time":"2017-10-26T16:24:40Z","timestamp":1509035080000},"page":"S723-S756","source":"Crossref","is-referenced-by-count":27,"title":["A Root-Node--Based Algebraic Multigrid Method"],"prefix":"10.1137","volume":"39","author":[{"given":"Thomas A.","family":"Manteuffel","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Luke N.","family":"Olson","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jacob B.","family":"Schroder","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ben S.","family":"Southworth","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2017,10,26]]},"reference":[{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1016\/S0149-1970(01)00023-3"},{"key":"atypb3","first-page":"215","volume-title":"Competence in High Performance Computing 2010: Proceedings of an International Conference on Competence in High Performance Computing","author":"Baker A. H.","year":"2012"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1137\/100798806"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1002\/nla.688"},{"key":"atypb6","first-page":"0","volume":"3","author":"Bell W. N.","year":"2015","journal-title":"Python"},{"key":"atypb7","first-page":"1","volume":"10","author":"Brandt A.","year":"2000","journal-title":"Electron. Trans. Numer. Anal."},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1137\/090752973"},{"key":"atypb9","first-page":"472","volume":"44","author":"Brandt A.","year":"2015","journal-title":"Electron. Trans. Numer. Anal."},{"key":"atypb10","volume-title":"An Algebraic Distances Measure of AMG Strength of Connection, preprint","author":"Brandt A.","year":"2011"},{"key":"atypb11","first-page":"257","volume-title":"Sparsity and Its Applications","author":"Brandt A.","year":"1984"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1002\/nla.480"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1002\/nla.1804"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-34469-8_2"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1137\/090772216"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1137\/050626272"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1137\/040614402"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1137\/080727336"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1002\/nla.775"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-58312-4_2"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1002\/nla.1980"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1007\/s00791-014-0224-9"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1002\/nla.559"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780199678792.001.0001"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1137\/S0036142903429742"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-47789-6_66"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1002\/nla.593"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1016\/S0168-9274(01)00115-5"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1002\/nla.2053"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1137\/140975152"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1002\/nla.378"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1002\/nla.1930"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1007\/s006070050022"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.13182\/NSE06-13"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1002\/nla.741"},{"key":"atypb36","first-page":"123","volume":"37","author":"Notay Y.","year":"2010","journal-title":"Electron. Trans. Numer. Anal."},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1002\/nla.649"},{"key":"atypb38","first-page":"168","volume":"8","author":"Notay Y.","year":"2015","journal-title":"Numer. Math."},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1002\/nla.669"},{"key":"atypb40","volume-title":"Proceedings of SciDAC 2011","author":"Olson L. N.","year":"2011"},{"key":"atypb41","doi-asserted-by":"publisher","DOI":"10.1137\/100803031"},{"key":"atypb42","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611971057.ch4"},{"key":"atypb43","doi-asserted-by":"publisher","DOI":"10.1137\/060659545"},{"key":"atypb44","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827595281587"},{"key":"atypb45","doi-asserted-by":"publisher","DOI":"10.1002\/nla.1805"},{"key":"atypb46","doi-asserted-by":"publisher","DOI":"10.1007\/s211-001-8015-y"},{"key":"atypb47","unstructured":"P. Vanek, A. Janka, and H. Guillard,\n                      Convergence of Algebraic Multigrid Based on Smoothed AggregationII:Extension to a Petrov-Galerkin Method\n                      , Technical Report RR-3683, INRIA, Le Chesnay, France, 1999,https:\/\/hal.inria.fr\/inria-00072986."},{"key":"atypb48","doi-asserted-by":"publisher","DOI":"10.1007\/BF02238511"},{"key":"atypb49","volume-title":"Multilevel Block Factorization Preconditioners: Matrix-based Analysis and Algorithms for Solving Finite Element Equations","author":"Vassilevski P. S.","year":"2008"},{"key":"atypb50","doi-asserted-by":"publisher","DOI":"10.1002\/nla.1889"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/16M1082706","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T16:11:09Z","timestamp":1787328669000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/16M1082706"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1]]},"references-count":49,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2017,1]]}},"alternative-id":["10.1137\/16M1082706"],"URL":"https:\/\/doi.org\/10.1137\/16m1082706","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,1]]}}}