{"id":"https://openalex.org/W4384826135","doi":"https://doi.org/10.1137/22m1503270","title":"Stage-Parallel Fully Implicit Runge\u2013Kutta Implementations with Optimal Multilevel Preconditioners at the Scaling Limit","display_name":"Stage-Parallel Fully Implicit Runge\u2013Kutta Implementations with Optimal Multilevel Preconditioners at the Scaling Limit","publication_year":2023,"publication_date":"2023-07-18","ids":{"openalex":"https://openalex.org/W4384826135","doi":"https://doi.org/10.1137/22m1503270"},"language":"en","primary_location":{"id":"doi:10.1137/22m1503270","is_oa":false,"landing_page_url":"https://doi.org/10.1137/22m1503270","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/A5035503454","display_name":"Peter M\u00fcnch","orcid":"https://orcid.org/0000-0003-2368-8533"},"institutions":[{"id":"https://openalex.org/I4210139239","display_name":"Helmholtz-Zentrum Hereon","ror":"https://ror.org/03qjp1d79","country_code":"DE","type":"government","lineage":["https://openalex.org/I1305996414","https://openalex.org/I4210139239"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Peter Munch","raw_affiliation_strings":["Corresponding author. Helmholtz-Zentrum Hereon, Geesthacht, 21502, and High-Performance Scientific Computing, University of Augsburg, Augsburg, 86159, Germany"],"affiliations":[{"raw_affiliation_string":"Corresponding author. Helmholtz-Zentrum Hereon, Geesthacht, 21502, and High-Performance Scientific Computing, University of Augsburg, Augsburg, 86159, Germany","institution_ids":["https://openalex.org/I4210139239"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007981881","display_name":"Ivo Dravins","orcid":"https://orcid.org/0000-0002-0659-0596"},"institutions":[{"id":"https://openalex.org/I123387679","display_name":"Uppsala University","ror":"https://ror.org/048a87296","country_code":"SE","type":"education","lineage":["https://openalex.org/I123387679"]},{"id":"https://openalex.org/I4210158519","display_name":"Informa (Sweden)","ror":"https://ror.org/04yt64d76","country_code":"SE","type":"company","lineage":["https://openalex.org/I4210154378","https://openalex.org/I4210158519"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Ivo Dravins","raw_affiliation_strings":["Department of Information Technology, Uppsala University, Uppsala, SE-75105, Sweden"],"affiliations":[{"raw_affiliation_string":"Department of Information Technology, Uppsala University, Uppsala, SE-75105, Sweden","institution_ids":["https://openalex.org/I123387679","https://openalex.org/I4210158519"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048891988","display_name":"Martin Kronbichler","orcid":"https://orcid.org/0000-0001-8406-835X"},"institutions":[{"id":"https://openalex.org/I123387679","display_name":"Uppsala University","ror":"https://ror.org/048a87296","country_code":"SE","type":"education","lineage":["https://openalex.org/I123387679"]},{"id":"https://openalex.org/I179225836","display_name":"University of Augsburg","ror":"https://ror.org/03p14d497","country_code":"DE","type":"education","lineage":["https://openalex.org/I179225836"]}],"countries":["DE","SE"],"is_corresponding":false,"raw_author_name":"Martin Kronbichler","raw_affiliation_strings":["High-Performance Scientific Computing, University of Augsburg, Augsburg, 86159, Germany, and Uppsala University, Uppsala, SE-75105, Sweden"],"affiliations":[{"raw_affiliation_string":"High-Performance Scientific Computing, University of Augsburg, Augsburg, 86159, Germany, and Uppsala University, Uppsala, SE-75105, Sweden","institution_ids":["https://openalex.org/I179225836","https://openalex.org/I123387679"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042698904","display_name":"Maya Neytcheva","orcid":"https://orcid.org/0000-0002-6719-4984"},"institutions":[{"id":"https://openalex.org/I123387679","display_name":"Uppsala University","ror":"https://ror.org/048a87296","country_code":"SE","type":"education","lineage":["https://openalex.org/I123387679"]},{"id":"https://openalex.org/I4210158519","display_name":"Informa (Sweden)","ror":"https://ror.org/04yt64d76","country_code":"SE","type":"company","lineage":["https://openalex.org/I4210154378","https://openalex.org/I4210158519"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Maya Neytcheva","raw_affiliation_strings":["Department of Information Technology, Uppsala University, Uppsala, SE-75105, Sweden"],"affiliations":[{"raw_affiliation_string":"Department of Information Technology, Uppsala University, Uppsala, SE-75105, Sweden","institution_ids":["https://openalex.org/I123387679","https://openalex.org/I4210158519"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5035503454"],"corresponding_institution_ids":["https://openalex.org/I4210139239"],"apc_list":null,"apc_paid":null,"fwci":2.3771,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.9042415,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"46","issue":"2","first_page":"S71","last_page":"S96"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9998999834060669,"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/T10339","display_name":"Advanced Numerical Methods in Computational Mathematics","score":0.9984999895095825,"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/T11416","display_name":"Numerical methods for differential equations","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/preconditioner","display_name":"Preconditioner","score":0.8391921520233154},{"id":"https://openalex.org/keywords/runge\u2013kutta-methods","display_name":"Runge\u2013Kutta methods","score":0.646784245967865},{"id":"https://openalex.org/keywords/scaling","display_name":"Scaling","score":0.5940267443656921},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.591421365737915},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5474179983139038},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.5381973385810852},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.5169262290000916},{"id":"https://openalex.org/keywords/block-matrix","display_name":"Block matrix","score":0.49540555477142334},{"id":"https://openalex.org/keywords/domain-decomposition-methods","display_name":"Domain decomposition methods","score":0.45437097549438477},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.43025490641593933},{"id":"https://openalex.org/keywords/limit","display_name":"Limit (mathematics)","score":0.42775827646255493},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.42153415083885193},{"id":"https://openalex.org/keywords/triangular-matrix","display_name":"Triangular matrix","score":0.4212539792060852},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3475148677825928},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.33618444204330444},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3130045533180237},{"id":"https://openalex.org/keywords/finite-element-method","display_name":"Finite element method","score":0.2575226426124573},{"id":"https://openalex.org/keywords/numerical-analysis","display_name":"Numerical analysis","score":0.23832592368125916},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.13979685306549072},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.1284005343914032},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.1281644105911255},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.12750312685966492},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.09204408526420593}],"concepts":[{"id":"https://openalex.org/C167431342","wikidata":"https://www.wikidata.org/wiki/Q1754327","display_name":"Preconditioner","level":3,"score":0.8391921520233154},{"id":"https://openalex.org/C181582579","wikidata":"https://www.wikidata.org/wiki/Q725944","display_name":"Runge\u2013Kutta methods","level":3,"score":0.646784245967865},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.5940267443656921},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.591421365737915},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5474179983139038},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5381973385810852},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.5169262290000916},{"id":"https://openalex.org/C85817219","wikidata":"https://www.wikidata.org/wiki/Q884772","display_name":"Block matrix","level":3,"score":0.49540555477142334},{"id":"https://openalex.org/C198880260","wikidata":"https://www.wikidata.org/wiki/Q5289813","display_name":"Domain decomposition methods","level":3,"score":0.45437097549438477},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.43025490641593933},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.42775827646255493},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.42153415083885193},{"id":"https://openalex.org/C104528550","wikidata":"https://www.wikidata.org/wiki/Q506265","display_name":"Triangular matrix","level":3,"score":0.4212539792060852},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3475148677825928},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.33618444204330444},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3130045533180237},{"id":"https://openalex.org/C135628077","wikidata":"https://www.wikidata.org/wiki/Q220184","display_name":"Finite element method","level":2,"score":0.2575226426124573},{"id":"https://openalex.org/C48753275","wikidata":"https://www.wikidata.org/wiki/Q11216","display_name":"Numerical analysis","level":2,"score":0.23832592368125916},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.13979685306549072},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.1284005343914032},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.1281644105911255},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.12750312685966492},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.09204408526420593},{"id":"https://openalex.org/C96442724","wikidata":"https://www.wikidata.org/wiki/Q242188","display_name":"Invertible matrix","level":2,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/22m1503270","is_oa":false,"landing_page_url":"https://doi.org/10.1137/22m1503270","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:uni-augsburg.opus-bayern.de:99557","is_oa":false,"landing_page_url":"https://opus.bibliothek.uni-augsburg.de/opus4/frontdoor/index/index/docId/99557","pdf_url":null,"source":{"id":"https://openalex.org/S4306400930","display_name":"OPUS (Augsburg University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I119916105","host_organization_name":"Augsburg University","host_organization_lineage":["https://openalex.org/I119916105"],"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":"doc-type:article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4558713918","display_name":null,"funder_award_id":"VR-2017-03749","funder_id":"https://openalex.org/F4320321033","funder_display_name":"Svenska Forskningsr\u00e5det Formas"},{"id":"https://openalex.org/G8135715902","display_name":null,"funder_award_id":"pr83te","funder_id":"https://openalex.org/F4320331625","funder_display_name":"Gauss Centre for Supercomputing"}],"funders":[{"id":"https://openalex.org/F4320321033","display_name":"Svenska Forskningsr\u00e5det Formas","ror":"https://ror.org/03pjs1y45"},{"id":"https://openalex.org/F4320331625","display_name":"Gauss Centre for Supercomputing","ror":"https://ror.org/0585fsj26"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1522241184","https://openalex.org/W1598993252","https://openalex.org/W1977542511","https://openalex.org/W1991915199","https://openalex.org/W1995504856","https://openalex.org/W1998953621","https://openalex.org/W2018225490","https://openalex.org/W2023643118","https://openalex.org/W2027491117","https://openalex.org/W2053486661","https://openalex.org/W2056999868","https://openalex.org/W2102999784","https://openalex.org/W2139948151","https://openalex.org/W2296273865","https://openalex.org/W2327020345","https://openalex.org/W2581973763","https://openalex.org/W2767520933","https://openalex.org/W3000936750","https://openalex.org/W3120401416","https://openalex.org/W3122714673","https://openalex.org/W3167826856","https://openalex.org/W3175796499","https://openalex.org/W3182213795","https://openalex.org/W3202306556","https://openalex.org/W3203790089","https://openalex.org/W4221019014","https://openalex.org/W4284887185","https://openalex.org/W4317884298"],"related_works":["https://openalex.org/W4229577910","https://openalex.org/W2800324324","https://openalex.org/W2640255794","https://openalex.org/W2026707481","https://openalex.org/W2791597622","https://openalex.org/W2743060302","https://openalex.org/W2117656216","https://openalex.org/W2626358056","https://openalex.org/W2054089597","https://openalex.org/W1480631731"],"abstract_inverted_index":{".We":[0],"present":[1],"an":[2,36],"implementation":[3,126],"of":[4,20,68,74,96,143,151,179,202],"a":[5,55,66,80,93,113],"stage-parallel":[6,125,159],"preconditioner":[7,57],"for":[8,112],"Radau":[9],"IIA":[10],"type":[11],"fully":[12],"implicit":[13],"Runge\u2013Kutta":[14,22,209],"methods,":[15,121],"which":[16,172],"approximates":[17],"the":[18,21,26,30,41,50,124,132,141,149,157,165,186,200],"inverse":[19],"matrix":[23,33],"\\(A_Q\\)":[24,168],"from":[25,35,205],"Butcher":[27],"tableau":[28],"by":[29,65,148],"lower":[31],"triangular":[32],"resulting":[34],"LU":[37],"decomposition":[38],"and":[39,63,92,145,192],"diagonalizes":[40],"system":[42],"with":[43,102,140],"as":[44,47],"many":[45],"blocks":[46],"stages.":[48,152],"For":[49,72],"transformed":[51],"system,":[52],"we":[53,77,154,198],"employ":[54],"block":[56,60],"where":[58],"each":[59],"is":[61,146,169],"distributed":[62],"solved":[64],"subgroup":[67],"processes":[69,106],"in":[70],"parallel.":[71],"combination":[73],"partial":[75],"results,":[76],"use":[78],"either":[79,174],"communication":[81],"pattern":[82],"resembling":[83],"Cannon's":[84],"algorithm":[85],"or":[86,177],"shared":[87],"memory.":[88],"A":[89],"performance":[90,97],"model":[91],"large":[94],"set":[95],"studies":[98],"(including":[99],"strong-scaling":[100],"runs":[101],"up":[103],"to":[104,164,189,195],"150k":[105],"on":[107],"3k":[108],"compute":[109],"nodes)":[110],"conducted":[111],"time-dependent":[114],"heat":[115],"problem,":[116],"using":[117],"matrix-free":[118],"finite":[119],"element":[120,213],"indicate":[122],"that":[123,156,167],"can":[127],"reach":[128],"higher":[129],"throughputs":[130],"near":[131],"scaling":[133],"limit.":[134],"The":[135],"achievable":[136],"speedup":[137],"increases":[138],"linearly":[139],"number":[142,150],"stages":[144,191,207],"bounded":[147],"Furthermore,":[153],"show":[155],"presented":[158],"concepts":[160],"are":[161],"also":[162],"applicable":[163],"case":[166],"directly":[170],"diagonalized,":[171],"requires":[173],"complex":[175],"arithmetic":[176],"solutions":[178],"two-by-two":[180],"blocks,":[181],"both":[182],"exposing":[183],"about":[184],"half":[185],"parallelism.":[187],"Alternatively":[188],"distributing":[190],"assigning":[193],"them":[194],"distinct":[196],"processes,":[197],"discuss":[199],"possibility":[201],"batching":[203],"operations":[204],"different":[206],"together.Keywordsimplicit":[208],"methodsRadau":[210],"quadraturestage-parallel":[211],"preconditioningfinite":[212],"methodsmatrix-free":[214],"methodsgeometric":[215],"multigridmassively":[216],"parallelMSC":[217],"codes65Y0565M5568W10":[218]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}