{"id":"https://openalex.org/W4382362094","doi":"https://doi.org/10.1137/21m1434118","title":"A New Semistructured Algebraic Multigrid Method","display_name":"A New Semistructured Algebraic Multigrid Method","publication_year":2023,"publication_date":"2023-06-28","ids":{"openalex":"https://openalex.org/W4382362094","doi":"https://doi.org/10.1137/21m1434118"},"language":"en","primary_location":{"id":"doi:10.1137/21m1434118","is_oa":false,"landing_page_url":"https://doi.org/10.1137/21m1434118","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Scientific Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.osti.gov/servlets/purl/2202928","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5000957988","display_name":"Victor A. P. Magri","orcid":"https://orcid.org/0000-0002-3389-523X"},"institutions":[{"id":"https://openalex.org/I4210138311","display_name":"Lawrence Livermore National Security","ror":"https://ror.org/03z21mf61","country_code":"US","type":"government","lineage":["https://openalex.org/I4210138311"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Victor A. P. Magri","raw_affiliation_strings":["Center for Applied and Scientific Computing (CASC) - LLNL, Livermore, CA, 94551, USA"],"affiliations":[{"raw_affiliation_string":"Center for Applied and Scientific Computing (CASC) - LLNL, Livermore, CA, 94551, USA","institution_ids":["https://openalex.org/I4210138311"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057085539","display_name":"Robert D. Falgout","orcid":"https://orcid.org/0000-0003-4884-0087"},"institutions":[{"id":"https://openalex.org/I4210138311","display_name":"Lawrence Livermore National Security","ror":"https://ror.org/03z21mf61","country_code":"US","type":"government","lineage":["https://openalex.org/I4210138311"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Robert D. Falgout","raw_affiliation_strings":["Center for Applied and Scientific Computing (CASC) - LLNL, Livermore, CA, 94551, USA"],"affiliations":[{"raw_affiliation_string":"Center for Applied and Scientific Computing (CASC) - LLNL, Livermore, CA, 94551, USA","institution_ids":["https://openalex.org/I4210138311"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067370556","display_name":"Ulrike Meier Yang","orcid":"https://orcid.org/0000-0002-6957-0445"},"institutions":[{"id":"https://openalex.org/I4210138311","display_name":"Lawrence Livermore National Security","ror":"https://ror.org/03z21mf61","country_code":"US","type":"government","lineage":["https://openalex.org/I4210138311"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ulrike M. Yang","raw_affiliation_strings":["Center for Applied and Scientific Computing (CASC) - LLNL, Livermore, CA, 94551, USA"],"affiliations":[{"raw_affiliation_string":"Center for Applied and Scientific Computing (CASC) - LLNL, Livermore, CA, 94551, USA","institution_ids":["https://openalex.org/I4210138311"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5000957988"],"corresponding_institution_ids":["https://openalex.org/I4210138311"],"apc_list":null,"apc_paid":null,"fwci":0.8368,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.66812413,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"45","issue":"3","first_page":"S439","last_page":"S460"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10339","display_name":"Advanced Numerical Methods in Computational Mathematics","score":0.9952999949455261,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10339","display_name":"Advanced Numerical Methods in Computational Mathematics","score":0.9952999949455261,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9936000108718872,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9909999966621399,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/multigrid-method","display_name":"Multigrid method","score":0.9480867385864258},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7245527505874634},{"id":"https://openalex.org/keywords/massively-parallel","display_name":"Massively parallel","score":0.6179767847061157},{"id":"https://openalex.org/keywords/interface","display_name":"Interface (matter)","score":0.6117711663246155},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.5990027785301208},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5767624378204346},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5300927758216858},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.4661617875099182},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2245466113090515},{"id":"https://openalex.org/keywords/partial-differential-equation","display_name":"Partial differential equation","score":0.16427618265151978},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1614774763584137}],"concepts":[{"id":"https://openalex.org/C137119250","wikidata":"https://www.wikidata.org/wiki/Q1413101","display_name":"Multigrid method","level":3,"score":0.9480867385864258},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7245527505874634},{"id":"https://openalex.org/C190475519","wikidata":"https://www.wikidata.org/wiki/Q544384","display_name":"Massively parallel","level":2,"score":0.6179767847061157},{"id":"https://openalex.org/C113843644","wikidata":"https://www.wikidata.org/wiki/Q901882","display_name":"Interface (matter)","level":4,"score":0.6117711663246155},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.5990027785301208},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5767624378204346},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5300927758216858},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4661617875099182},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2245466113090515},{"id":"https://openalex.org/C93779851","wikidata":"https://www.wikidata.org/wiki/Q271977","display_name":"Partial differential equation","level":2,"score":0.16427618265151978},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1614774763584137},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C129307140","wikidata":"https://www.wikidata.org/wiki/Q6795880","display_name":"Maximum bubble pressure method","level":3,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C157915830","wikidata":"https://www.wikidata.org/wiki/Q2928001","display_name":"Bubble","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1137/21m1434118","is_oa":false,"landing_page_url":"https://doi.org/10.1137/21m1434118","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Scientific Computing","raw_type":"journal-article"},{"id":"pmh:oai:osti.gov:2202928","is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/2202928","pdf_url":"https://www.osti.gov/servlets/purl/2202928","source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},{"id":"pmh:oai:www.research.unipd.it:11577/3544947","is_oa":true,"landing_page_url":"https://hdl.handle.net/11577/3544947","pdf_url":null,"source":{"id":"https://openalex.org/S4377196283","display_name":"Research Padua  Archive (University of Padua)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I138689650","host_organization_name":"University of Padua","host_organization_lineage":["https://openalex.org/I138689650"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:osti.gov:2202928","is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/2202928","pdf_url":"https://www.osti.gov/servlets/purl/2202928","source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"sustainable_development_goals":[{"score":0.4000000059604645,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G1494814522","display_name":null,"funder_award_id":"DE_AC52-07NA27344","funder_id":"https://openalex.org/F4320338286","funder_display_name":"Lawrence Livermore National Laboratory"},{"id":"https://openalex.org/G2917824471","display_name":null,"funder_award_id":"DE-AC52-07NA2734","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G3391580208","display_name":null,"funder_award_id":"DE-AC52-07NA2","funder_id":"https://openalex.org/F4320338286","funder_display_name":"Lawrence Livermore National Laboratory"},{"id":"https://openalex.org/G4599800924","display_name":null,"funder_award_id":"LLNL-JRNL-834288-DRAFT","funder_id":"https://openalex.org/F4320338286","funder_display_name":"Lawrence Livermore National Laboratory"},{"id":"https://openalex.org/G5816449448","display_name":null,"funder_award_id":"DE-AC52-07NA27344","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G5964142490","display_name":null,"funder_award_id":"E-AC52-07NA27344","funder_id":"https://openalex.org/F4320338286","funder_display_name":"Lawrence Livermore National Laboratory"},{"id":"https://openalex.org/G6020043373","display_name":null,"funder_award_id":"DE-AC52-07NA2734","funder_id":"https://openalex.org/F4320338286","funder_display_name":"Lawrence Livermore National Laboratory"},{"id":"https://openalex.org/G8374966015","display_name":null,"funder_award_id":"AC52-07NA27344","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G8658770765","display_name":null,"funder_award_id":"DE-AC52-07NA27","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G991281326","display_name":null,"funder_award_id":"AC52-07NA27344","funder_id":"https://openalex.org/F4320338286","funder_display_name":"Lawrence Livermore National Laboratory"}],"funders":[{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320338286","display_name":"Lawrence Livermore National Laboratory","ror":"https://ror.org/041nk4h53"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4382362094.pdf"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W73153831","https://openalex.org/W1415629128","https://openalex.org/W1542622005","https://openalex.org/W1569680480","https://openalex.org/W1974122416","https://openalex.org/W1987403652","https://openalex.org/W1996216696","https://openalex.org/W1997542937","https://openalex.org/W2005073368","https://openalex.org/W2017217780","https://openalex.org/W2018922480","https://openalex.org/W2039789965","https://openalex.org/W2048748322","https://openalex.org/W2081952019","https://openalex.org/W2104706305","https://openalex.org/W2148147555","https://openalex.org/W2167520203","https://openalex.org/W2330793397","https://openalex.org/W2750714358","https://openalex.org/W2898583124","https://openalex.org/W2944412207","https://openalex.org/W2951436624","https://openalex.org/W3094360093","https://openalex.org/W3111336666","https://openalex.org/W3138762703","https://openalex.org/W3171139128","https://openalex.org/W3184168441","https://openalex.org/W3199141021"],"related_works":["https://openalex.org/W4245219260","https://openalex.org/W2032163384","https://openalex.org/W2574930369","https://openalex.org/W2586858590","https://openalex.org/W3000119417","https://openalex.org/W1774183074","https://openalex.org/W2057488824","https://openalex.org/W2334687145","https://openalex.org/W2178011914","https://openalex.org/W4235962491"],"abstract_inverted_index":{"Multigrid":[0],"methods":[1],"are":[2,13,25,99],"well":[3],"suited":[4],"to":[5,30,36],"large":[6],"massively":[7],"parallel":[8],"computer":[9],"architectures":[10],"because":[11],"they":[12],"mathematically":[14],"optimal":[15],"and":[16,52,69,90,120],"display":[17],"good":[18],"parallelization":[19],"properties.":[20],"Since":[21],"current":[22],"architecture":[23],"trends":[24],"favoring":[26],"regular":[27],"compute":[28],"patterns":[29],"achieve":[31],"high":[32],"performance,":[33],"the":[34,125],"ability":[35],"express":[37],"structure":[38],"has":[39],"become":[40],"much":[41],"more":[42,132],"important.":[43],"The":[44,87],"hypre":[45],"software":[46],"library":[47],"provides":[48],"high-performance":[49],"multigrid":[50,80],"preconditioners":[51],"solvers":[53,119],"through":[54],"conceptual":[55],"interfaces,":[56],"including":[57],"a":[58,76,93,102],"semistructured":[59,78,105],"interface":[60],"that":[61],"describes":[62],"matrices":[63],"primarily":[64],"in":[65],"terms":[66],"of":[67,92,96,104,130],"stencils":[68],"logically":[70],"structured":[71,137],"grids.":[72],"This":[73],"paper":[74],"presents":[75],"new":[77,126],"algebraic":[79],"(SSAMG)":[81],"method":[82,98,127],"built":[83],"on":[84],"this":[85,97],"interface.":[86],"numerical":[88],"convergence":[89],"performance":[91],"CPU":[94],"implementation":[95],"evaluated":[100],"for":[101],"set":[103],"problems.":[106],"In":[107,123],"conclusion,":[108],"SSAMG":[109],"achieves":[110],"significantly":[111],"better":[112],"setup":[113],"times":[114],"than":[115,135],"hypre\u2019s":[116,136],"unstructured":[117],"AMG":[118],"comparable":[121],"convergence.":[122],"addition,":[124],"is":[128],"capable":[129],"solving":[131],"complex":[133],"problems":[134],"solvers.":[138]},"counts_by_year":[{"year":2025,"cited_by_count":4}],"updated_date":"2026-04-14T08:04:32.555800","created_date":"2025-10-10T00:00:00"}