{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T18:34:31Z","timestamp":1787337271801,"version":"build-2736575974"},"reference-count":30,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"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":["LLNL-JRNL-834288-DRAFT"],"award-info":[{"award-number":["LLNL-JRNL-834288-DRAFT"]}],"id":[{"id":"10.13039\/100006227","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2023,6,30]]},"abstract":"<jats:p>Abstract.<\/jats:p>\n                  <jats:p>Multigrid methods are well suited to large massively parallel computer architectures because they are mathematically optimal and display good parallelization properties. Since current architecture trends are favoring regular compute patterns to achieve high performance, the ability to express structure has become much more important. The hypre software library provides high-performance multigrid preconditioners and solvers through conceptual interfaces, including a semistructured interface that describes matrices primarily in terms of stencils and logically structured grids. This paper presents a new semistructured algebraic multigrid (SSAMG) method built on this interface. The numerical convergence and performance of a CPU implementation of this method are evaluated for a set of semistructured problems. SSAMG achieves significantly better setup times than hypre\u2019s unstructured AMG solvers and comparable convergence. In addition, the new method is capable of solving more complex problems than hypre\u2019s structured solvers.<\/jats:p>","DOI":"10.1137\/21m1434118","type":"journal-article","created":{"date-parts":[[2023,6,28]],"date-time":"2023-06-28T17:17:07Z","timestamp":1687972627000},"page":"S439-S460","source":"Crossref","is-referenced-by-count":4,"title":["A New Semistructured Algebraic Multigrid Method"],"prefix":"10.1137","volume":"45","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3389-523X","authenticated-orcid":true,"given":"Victor A. P.","family":"Magri","sequence":"first","affiliation":[{"name":"Center for Applied and Scientific Computing (CASC) - LLNL, Livermore, CA, 94551, USA."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Robert D.","family":"Falgout","sequence":"additional","affiliation":[{"name":"Center for Applied and Scientific Computing (CASC) - LLNL, Livermore, CA, 94551, USA."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ulrike M.","family":"Yang","sequence":"additional","affiliation":[{"name":"Center for Applied and Scientific Computing (CASC) - LLNL, Livermore, CA, 94551, USA."}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2023,6,29]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2019.02.007"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.13182\/NSE96-A24230"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1137\/100798806"},{"key":"ref4","doi-asserted-by":"crossref","unstructured":"A. H. Baker , \nR. D. Falgout , \nT. V. Kolev , and \nU. M. Yang , Scaling Hypre\u2019s Multigrid Solvers to 100,000 Cores, Springer, London, 2012, pp. 261\u2013279, https:\/\/doi.org\/10.1007\/978-1-4471-2437-5_13.","DOI":"10.1007\/978-1-4471-2437-5_13"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1080\/17445760701442218"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1002\/nla.382"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719505"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827598339141"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2012.08.037"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1137\/040615729"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.4097"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2003.09.006"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-31619-1_8"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2021.102840"},{"key":"ref15","doi-asserted-by":"crossref","unstructured":"R. D. Falgout  and \nU. M. Yang , hypre: A library of high performance preconditioners, in Proceedings of the International Conference on Computational Science \u2014 ICCS 2002, \nP. M. A. Sloot , \nA. G. Hoekstra , \nC. J. K. Tan , and \nJ. J. Dongarra , eds. Springer, Berlin, 2002, pp. 632\u2013641, https:\/\/doi.org\/10.1007\/3-540-47789-6_66.","DOI":"10.1007\/3-540-47789-6_66"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/s10596-018-9789-6"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-43880-0_50"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.4208\/nmtma.2015.w10si"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1016\/S0168-9274(01)00115-5"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.652"},{"key":"ref21","unstructured":"hypre: High Performance Preconditioners, http:\/\/www.llnl.gov\/CASC\/hypre\/."},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1137\/20M1376005"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1137\/20M134931X"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1137\/20M1375413"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1007\/s11831-012-9078-9"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2020.110065"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-0427(00)00516-1"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1002\/nla.689"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.21105\/joss.01370"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1177\/10943420211022811"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/21M1434118","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:53:38Z","timestamp":1787334818000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/21M1434118"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,29]]},"references-count":30,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,6,30]]}},"alternative-id":["10.1137\/21M1434118"],"URL":"https:\/\/doi.org\/10.1137\/21m1434118","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,6,29]]}}}