{"id":"https://openalex.org/W2963524234","doi":"https://doi.org/10.1137/17m1144350","title":"Nonsymmetric Algebraic Multigrid Based on Local Approximate Ideal Restriction ($\\ell$AIR)","display_name":"Nonsymmetric Algebraic Multigrid Based on Local Approximate Ideal Restriction ($\\ell$AIR)","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2963524234","doi":"https://doi.org/10.1137/17m1144350","mag":"2963524234"},"language":"en","primary_location":{"id":"doi:10.1137/17m1144350","is_oa":false,"landing_page_url":"https://doi.org/10.1137/17m1144350","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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5008694561","display_name":"Thomas A. Manteuffel","orcid":"https://orcid.org/0000-0002-8897-4146"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Thomas A. Manteuffel","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047719926","display_name":"J. Ruge","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"John Ruge","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5013739420","display_name":"Ben S. Southworth","orcid":"https://orcid.org/0000-0002-0283-4928"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ben S. Southworth","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.8043,"has_fulltext":false,"cited_by_count":55,"citation_normalized_percentile":{"value":0.94534111,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"40","issue":"6","first_page":"A4105","last_page":"A4130"},"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.9998999834060669,"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.9998999834060669,"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/T11263","display_name":"Electromagnetic Simulation and Numerical Methods","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"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.9973000288009644,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/multigrid-method","display_name":"Multigrid method","score":0.7859707474708557},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7538896203041077},{"id":"https://openalex.org/keywords/discontinuous-galerkin-method","display_name":"Discontinuous Galerkin method","score":0.6095454692840576},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.5415646433830261},{"id":"https://openalex.org/keywords/domain-decomposition-methods","display_name":"Domain decomposition methods","score":0.513727068901062},{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.47786372900009155},{"id":"https://openalex.org/keywords/advection","display_name":"Advection","score":0.46307551860809326},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.43699344992637634},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.425989031791687},{"id":"https://openalex.org/keywords/finite-element-method","display_name":"Finite element method","score":0.34405550360679626},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.2977217435836792},{"id":"https://openalex.org/keywords/partial-differential-equation","display_name":"Partial differential equation","score":0.25486597418785095},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.21915680170059204},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09358814358711243}],"concepts":[{"id":"https://openalex.org/C137119250","wikidata":"https://www.wikidata.org/wiki/Q1413101","display_name":"Multigrid method","level":3,"score":0.7859707474708557},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7538896203041077},{"id":"https://openalex.org/C92244383","wikidata":"https://www.wikidata.org/wiki/Q428273","display_name":"Discontinuous Galerkin method","level":3,"score":0.6095454692840576},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.5415646433830261},{"id":"https://openalex.org/C198880260","wikidata":"https://www.wikidata.org/wiki/Q5289813","display_name":"Domain decomposition methods","level":3,"score":0.513727068901062},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.47786372900009155},{"id":"https://openalex.org/C5072599","wikidata":"https://www.wikidata.org/wiki/Q379788","display_name":"Advection","level":2,"score":0.46307551860809326},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.43699344992637634},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.425989031791687},{"id":"https://openalex.org/C135628077","wikidata":"https://www.wikidata.org/wiki/Q220184","display_name":"Finite element method","level":2,"score":0.34405550360679626},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.2977217435836792},{"id":"https://openalex.org/C93779851","wikidata":"https://www.wikidata.org/wiki/Q271977","display_name":"Partial differential equation","level":2,"score":0.25486597418785095},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.21915680170059204},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09358814358711243},{"id":"https://openalex.org/C86339819","wikidata":"https://www.wikidata.org/wiki/Q407384","display_name":"Transcription factor","level":3,"score":0.0},{"id":"https://openalex.org/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/17m1144350","is_oa":false,"landing_page_url":"https://doi.org/10.1137/17m1144350","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3629768340","display_name":null,"funder_award_id":"DE-NA0002376","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G5780540008","display_name":null,"funder_award_id":"B614452","funder_id":"https://openalex.org/F4320338286","funder_display_name":"Lawrence Livermore National Laboratory"},{"id":"https://openalex.org/G8832978768","display_name":null,"funder_award_id":"32 CFR 168a","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G8845741795","display_name":null,"funder_award_id":"DE-FC02-03ER25574","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"}],"funders":[{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"},{"id":"https://openalex.org/F4320338286","display_name":"Lawrence Livermore National Laboratory","ror":"https://ror.org/041nk4h53"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W802229552","https://openalex.org/W1806777346","https://openalex.org/W1972584972","https://openalex.org/W1977130987","https://openalex.org/W1979057228","https://openalex.org/W1999713821","https://openalex.org/W2000563639","https://openalex.org/W2016315720","https://openalex.org/W2017217780","https://openalex.org/W2022819055","https://openalex.org/W2029219254","https://openalex.org/W2031827243","https://openalex.org/W2032596980","https://openalex.org/W2039789965","https://openalex.org/W2040298463","https://openalex.org/W2042913171","https://openalex.org/W2055399118","https://openalex.org/W2061202127","https://openalex.org/W2064878022","https://openalex.org/W2073897969","https://openalex.org/W2073909405","https://openalex.org/W2078687549","https://openalex.org/W2083701778","https://openalex.org/W2086668773","https://openalex.org/W2095318027","https://openalex.org/W2099957444","https://openalex.org/W2100238837","https://openalex.org/W2110649199","https://openalex.org/W2112968403","https://openalex.org/W2126237310","https://openalex.org/W2128328239","https://openalex.org/W2130641059","https://openalex.org/W2141227775","https://openalex.org/W2142385993","https://openalex.org/W2142846929","https://openalex.org/W2146292423","https://openalex.org/W2152033338","https://openalex.org/W2167128668","https://openalex.org/W2168690621","https://openalex.org/W2247172826","https://openalex.org/W2531839392","https://openalex.org/W2571655558","https://openalex.org/W2945154147","https://openalex.org/W2963109303","https://openalex.org/W2963581136","https://openalex.org/W3098359859","https://openalex.org/W4224122950"],"related_works":["https://openalex.org/W2077078424","https://openalex.org/W2182328658","https://openalex.org/W1519938374","https://openalex.org/W84272617","https://openalex.org/W4393444924","https://openalex.org/W2573021234","https://openalex.org/W2106610492","https://openalex.org/W2011091376","https://openalex.org/W2009012285","https://openalex.org/W2066041241"],"abstract_inverted_index":{"Algebraic":[0],"multigrid":[1,168],"(AMG)":[2],"solvers":[3],"and":[4,32,84,120,136,141,176],"preconditioners":[5],"are":[6],"some":[7],"of":[8,25,27,71,82,87,99,114,160],"the":[9,60,72,85,88,96,100,115,151,161],"fastest":[10],"numerical":[11],"methods":[12,31],"to":[13,23,59,106,125],"solve":[14],"linear":[15],"systems,":[16],"particularly":[17,143],"in":[18,184,192],"a":[19,35,43,56,79,108],"parallel":[20],"environment,":[21],"scaling":[22],"hundreds":[24],"thousands":[26],"cores.":[28],"Most":[29],"AMG":[30,48,73],"theory":[33],"assume":[34],"symmetric":[36],"positive":[37],"definite":[38],"operator.":[39],"This":[40],"paper":[41],"presents":[42],"new":[44,68],"variation":[45],"on":[46,55,92,133,145],"classical":[47],"for":[49,78,111,131,170],"nonsymmetric":[50],"matrices":[51],"(denoted":[52],"$\\ell$AIR),":[53],"based":[54],"local":[57],"approximation":[58],"ideal":[61],"restriction":[62],"operator,":[63],"coupled":[64],"with":[65],"F-relaxation.":[66],"A":[67],"block":[69],"decomposition":[70],"error-propagation":[74],"operator":[75],"is":[76,90,104,129,142,155,163],"used":[77,153],"spectral":[80],"analysis":[81],"convergence,":[83],"efficacy":[86],"algorithm":[89,162],"demonstrated":[91],"systems":[93],"arising":[94],"from":[95,122,188],"discrete":[97],"form":[98],"advection-diffusion-reaction":[101,116],"equation.":[102],"$\\ell$AIR":[103],"shown":[105],"be":[107,182],"robust":[109,130],"solver":[110],"various":[112],"discretizations":[113,132],"equation,":[117],"including":[118],"time-dependent":[119],"steady-state,":[121],"purely":[123,126],"advective":[124],"diffusive.":[127],"Convergence":[128],"unstructured":[134],"meshes":[135],"using":[137],"higher-order":[138],"finite":[139],"elements,":[140],"effective":[144,183],"upwind":[146],"discontinuous":[147],"Galerkin":[148],"discretizations.":[149],"Although":[150],"implementation":[152],"here":[154],"not":[156],"parallel,":[157,193],"each":[158],"part":[159],"highly":[164],"parallelizable,":[165],"avoiding":[166],"common":[167],"adjustments":[169],"strong":[171],"advection":[172],"such":[173],"as":[174],"line-relaxation":[175],"K-":[177],"or":[178],"W-cycles":[179],"that":[180],"can":[181],"serial":[185],"but":[186],"suffer":[187],"high":[189],"communication":[190],"costs":[191],"limiting":[194],"their":[195],"scalability.":[196]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":11},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":3}],"updated_date":"2026-07-03T08:13:44.112507","created_date":"2025-10-10T00:00:00"}