{"id":"https://openalex.org/W4399828530","doi":"https://doi.org/10.1177/10943420241261989","title":"Exploiting mesh structure to improve multigrid performance for saddle-point problems","display_name":"Exploiting mesh structure to improve multigrid performance for saddle-point problems","publication_year":2024,"publication_date":"2024-06-18","ids":{"openalex":"https://openalex.org/W4399828530","doi":"https://doi.org/10.1177/10943420241261989"},"language":"en","primary_location":{"id":"doi:10.1177/10943420241261989","is_oa":false,"landing_page_url":"https://doi.org/10.1177/10943420241261989","pdf_url":null,"source":{"id":"https://openalex.org/S60606485","display_name":"The International Journal of High Performance Computing Applications","issn_l":"1094-3420","issn":["1094-3420","1741-2846"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of High Performance Computing Applications","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/A5010691736","display_name":"Lukas Spies","orcid":"https://orcid.org/0000-0002-2063-7637"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Lukas Spies","raw_affiliation_strings":["University of Illinois Urbana-Champaign, Urbana, IL, USA"],"affiliations":[{"raw_affiliation_string":"University of Illinois Urbana-Champaign, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027808971","display_name":"Luke N. Olson","orcid":"https://orcid.org/0000-0002-5283-6104"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Luke Olson","raw_affiliation_strings":["University of Illinois Urbana-Champaign, Urbana, IL, USA"],"affiliations":[{"raw_affiliation_string":"University of Illinois Urbana-Champaign, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027208204","display_name":"Scott MacLachlan","orcid":"https://orcid.org/0000-0002-6364-0684"},"institutions":[{"id":"https://openalex.org/I130438778","display_name":"Memorial University of Newfoundland","ror":"https://ror.org/04haebc03","country_code":"CA","type":"education","lineage":["https://openalex.org/I130438778"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Scott MacLachlan","raw_affiliation_strings":["Memorial University of Newfoundland, St John\u2019s, NL, Canada","Memorial University of Newfoundland, St John's, NL, Canada"],"affiliations":[{"raw_affiliation_string":"Memorial University of Newfoundland, St John\u2019s, NL, Canada","institution_ids":["https://openalex.org/I130438778"]},{"raw_affiliation_string":"Memorial University of Newfoundland, St John's, NL, Canada","institution_ids":["https://openalex.org/I130438778"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5010691736"],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":null,"apc_paid":null,"fwci":0.3954,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.54042826,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"39","issue":"2","first_page":"211","last_page":"229"},"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.9998000264167786,"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.9998000264167786,"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.9986000061035156,"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/T10173","display_name":"Computational Fluid Dynamics and Aerodynamics","score":0.9951000213623047,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/multigrid-method","display_name":"Multigrid method","score":0.6998457312583923},{"id":"https://openalex.org/keywords/saddle-point","display_name":"Saddle point","score":0.697546124458313},{"id":"https://openalex.org/keywords/saddle","display_name":"Saddle","score":0.6021323800086975},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5695624947547913},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.34745150804519653},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.34614232182502747},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3292958736419678},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.3196554183959961},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.31864023208618164},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.14484912157058716},{"id":"https://openalex.org/keywords/partial-differential-equation","display_name":"Partial differential equation","score":0.05980446934700012}],"concepts":[{"id":"https://openalex.org/C137119250","wikidata":"https://www.wikidata.org/wiki/Q1413101","display_name":"Multigrid method","level":3,"score":0.6998457312583923},{"id":"https://openalex.org/C2681867","wikidata":"https://www.wikidata.org/wiki/Q690935","display_name":"Saddle point","level":2,"score":0.697546124458313},{"id":"https://openalex.org/C2777127463","wikidata":"https://www.wikidata.org/wiki/Q10862618","display_name":"Saddle","level":2,"score":0.6021323800086975},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5695624947547913},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.34745150804519653},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.34614232182502747},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3292958736419678},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.3196554183959961},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31864023208618164},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.14484912157058716},{"id":"https://openalex.org/C93779851","wikidata":"https://www.wikidata.org/wiki/Q271977","display_name":"Partial differential equation","level":2,"score":0.05980446934700012}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1177/10943420241261989","is_oa":false,"landing_page_url":"https://doi.org/10.1177/10943420241261989","pdf_url":null,"source":{"id":"https://openalex.org/S60606485","display_name":"The International Journal of High Performance Computing Applications","issn_l":"1094-3420","issn":["1094-3420","1741-2846"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of High Performance Computing Applications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4465931646","display_name":null,"funder_award_id":"#2138286","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6225101564","display_name":null,"funder_award_id":"#2138307","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6266996168","display_name":null,"funder_award_id":"#2138296","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8064798875","display_name":null,"funder_award_id":"#2138259","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G95878634","display_name":null,"funder_award_id":"#2137603","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W13467103","https://openalex.org/W1963859447","https://openalex.org/W1969098340","https://openalex.org/W1978350672","https://openalex.org/W1984201362","https://openalex.org/W1997542937","https://openalex.org/W2041563881","https://openalex.org/W2053295724","https://openalex.org/W2070671253","https://openalex.org/W2087224272","https://openalex.org/W2094080262","https://openalex.org/W2133248904","https://openalex.org/W2141870784","https://openalex.org/W2172093368","https://openalex.org/W2227807233","https://openalex.org/W2336877474","https://openalex.org/W2903177443","https://openalex.org/W2917960281","https://openalex.org/W2963581136","https://openalex.org/W2964223716","https://openalex.org/W3006898615","https://openalex.org/W3034899595","https://openalex.org/W3036973740","https://openalex.org/W3093618529","https://openalex.org/W3135426192","https://openalex.org/W3179022081","https://openalex.org/W4200495888","https://openalex.org/W4281655061","https://openalex.org/W4283383558","https://openalex.org/W4300961445","https://openalex.org/W4389451650"],"related_works":["https://openalex.org/W4236459141","https://openalex.org/W4205304778","https://openalex.org/W2020252434","https://openalex.org/W73248859","https://openalex.org/W2584253892","https://openalex.org/W2350324449","https://openalex.org/W1572705989","https://openalex.org/W119381072","https://openalex.org/W2034033896","https://openalex.org/W2087062149"],"abstract_inverted_index":{"In":[0,109],"recent":[1],"years,":[2],"solvers":[3],"for":[4,30,68,103,145,166,185,266],"finite-element":[5],"discretizations":[6],"of":[7,28,47,63,96,130,151,161,262],"linear":[8],"or":[9,215],"linearized":[10],"saddle-point":[11],"problems,":[12],"like":[13],"the":[14,61,100,125,159,162,167,186,231,250,259],"Stokes":[15,187],"and":[16,39,120,136,171,178,211],"Oseen":[17],"equations,":[18],"have":[19,49],"become":[20],"well":[21],"established.":[22],"There":[23],"are":[24,83,91],"two":[25],"main":[26],"classes":[27,46],"preconditioners":[29,48,191],"such":[31,59,106],"systems:":[32],"those":[33,40],"based":[34,41],"on":[35,42,230,249],"a":[36,64,114,117,140,181,199,254],"block-factorization":[37],"approach":[38],"monolithic":[43,69,121,205],"multigrid.":[44,70],"Both":[45],"several":[50],"critical":[51],"choices":[52,129],"to":[53,80,194,234,242],"be":[54,77],"made":[55],"in":[56,85,99,154,198],"their":[57,173,196],"composition,":[58],"as":[60,79,107],"selection":[62],"suitable":[65],"relaxation":[66,131,143,169,217,226],"scheme":[67,132],"From":[71],"existing":[72],"studies,":[73],"some":[74],"insight":[75],"can":[76,207],"gained":[78],"what":[81],"options":[82],"preferable":[84],"low-performance":[86],"computing":[87],"settings,":[88],"but":[89],"there":[90],"very":[92],"few":[93],"fair":[94],"comparisons":[95],"these":[97,190],"approaches":[98],"literature,":[101],"particularly":[102],"modern":[104],"architectures,":[105],"GPUs.":[108],"this":[110,155],"paper,":[111],"we":[112],"perform":[113],"comparison":[115],"between":[116],"Block-Triangular":[118,209],"preconditioner":[119],"multigrid":[122,168,206,223],"methods":[123],"with":[124,189,224],"three":[126],"most":[127,219],"common":[128],"\u2013":[133],"Braess-Sarazin,":[134],"Vanka,":[135],"Schur-Uzawa.":[137],"We":[138,157,202],"develop":[139],"performant":[141],"Vanka":[142,214,225],"algorithm":[144],"structured-grid":[146],"discretizations,":[147],"which":[148],"takes":[149],"advantage":[150],"memory":[152],"efficiencies":[153],"setting.":[156,201],"detail":[158],"behavior":[160],"various":[163],"CUDA":[164],"kernels":[165],"schemes":[170],"evaluate":[172],"individual":[174],"arithmetic":[175],"intensity,":[176],"performance,":[177],"runtime.":[179],"Running":[180],"preconditioned":[182],"FGMRES":[183],"solver":[184],"equations":[188],"allows":[192],"us":[193],"compare":[195],"efficiency":[197],"practical":[200],"show":[203],"that":[204,212],"outperform":[208,243],"preconditioning,":[210],"using":[213],"Braess-Sarazin":[216,244,268],"is":[218,240],"efficient.":[220],"Even":[221],"though":[222],"exhibits":[227],"reduced":[228],"performance":[229],"CPU":[232],"(up":[233],"100%":[235],"slower":[236],"than":[237,247],"Braess-Sarazin),":[238],"it":[239,253],"able":[241],"by":[245],"more":[246],"20%":[248],"GPU,":[251],"making":[252],"competitive":[255],"algorithm,":[256],"especially":[257],"given":[258],"high":[260],"amount":[261],"algorithmic":[263],"tuning":[264],"needed":[265],"effective":[267],"relaxation.":[269]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-18T23:42:31.664661","created_date":"2025-10-10T00:00:00"}