{"id":"https://openalex.org/W3019731180","doi":"https://doi.org/10.1002/nla.2301","title":"On \u201cOptimal\u201d h\u2010independent convergence of Parareal and multigrid\u2010reduction\u2010in\u2010time using Runge\u2010Kutta time integration","display_name":"On \u201cOptimal\u201d h\u2010independent convergence of Parareal and multigrid\u2010reduction\u2010in\u2010time using Runge\u2010Kutta time integration","publication_year":2020,"publication_date":"2020-04-23","ids":{"openalex":"https://openalex.org/W3019731180","doi":"https://doi.org/10.1002/nla.2301","mag":"3019731180"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1002/nla.2301","pdf_url":null,"source":{"id":"https://openalex.org/S60324941","display_name":"Numerical Linear Algebra with Applications","issn_l":"1070-5325","issn":["1070-5325","1099-1506"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5032929879","display_name":"Stephanie Friedhoff","orcid":"https://orcid.org/0000-0001-5527-3354"},"institutions":[{"id":"https://openalex.org/I167360494","display_name":"University of Wuppertal","ror":"https://ror.org/00613ak93","country_code":"DE","type":"education","lineage":["https://openalex.org/I167360494"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Stephanie Friedhoff","raw_affiliation_strings":["Department of Mathematics Bergische Universit\u00e4t Wuppertal Wuppertal Germany"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics Bergische Universit\u00e4t Wuppertal Wuppertal Germany","institution_ids":["https://openalex.org/I167360494"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013739420","display_name":"Ben S. Southworth","orcid":"https://orcid.org/0000-0002-0283-4928"},"institutions":[{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ben S. Southworth","raw_affiliation_strings":["Department of Applied Mathematics, University of Colorado at Boulder, Boulder, Colorado, USA"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, University of Colorado at Boulder, Boulder, Colorado, USA","institution_ids":["https://openalex.org/I188538660"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5013739420"],"corresponding_institution_ids":["https://openalex.org/I188538660"],"apc_list":{"value":4430,"currency":"USD","value_usd":4430,"provenance":"doaj"},"apc_paid":null,"fwci":2.129,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.852108,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":87},"biblio":{"volume":"28","issue":"3","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11416","display_name":"Numerical methods for differential equations","score":0.9999,"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"}},"topics":[{"id":"https://openalex.org/T11416","display_name":"Numerical methods for differential equations","score":0.9999,"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"}},{"id":"https://openalex.org/T10339","display_name":"Advanced Numerical Methods in Computational Mathematics","score":0.9996,"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.9996,"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.6748129},{"id":"https://openalex.org/keywords/divergence","display_name":"Divergence (linguistics)","score":0.54420274},{"id":"https://openalex.org/keywords/symbolic-convergence-theory","display_name":"Symbolic convergence theory","score":0.49019462},{"id":"https://openalex.org/keywords/runge\u2013kutta-methods","display_name":"Runge\u2013Kutta methods","score":0.46401796}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7305158},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.7011261},{"id":"https://openalex.org/C137119250","wikidata":"https://www.wikidata.org/wiki/Q1413101","display_name":"Multigrid method","level":3,"score":0.6748129},{"id":"https://openalex.org/C207390915","wikidata":"https://www.wikidata.org/wiki/Q1230525","display_name":"Divergence (linguistics)","level":2,"score":0.54420274},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.51841235},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.51553535},{"id":"https://openalex.org/C64980692","wikidata":"https://www.wikidata.org/wiki/Q16191959","display_name":"Symbolic convergence theory","level":3,"score":0.49019462},{"id":"https://openalex.org/C181582579","wikidata":"https://www.wikidata.org/wiki/Q725944","display_name":"Runge\u2013Kutta methods","level":3,"score":0.46401796},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.46124595},{"id":"https://openalex.org/C538505008","wikidata":"https://www.wikidata.org/wiki/Q3979448","display_name":"Convergence tests","level":4,"score":0.41997385},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.32097822},{"id":"https://openalex.org/C48753275","wikidata":"https://www.wikidata.org/wiki/Q11216","display_name":"Numerical analysis","level":2,"score":0.21620476},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.19417733},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.17529187},{"id":"https://openalex.org/C93779851","wikidata":"https://www.wikidata.org/wiki/Q271977","display_name":"Partial differential equation","level":2,"score":0.15522921},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.112475604},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.07060772},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"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/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"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}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1002/nla.2301","pdf_url":null,"source":{"id":"https://openalex.org/S60324941","display_name":"Numerical Linear Algebra with Applications","issn_l":"1070-5325","issn":["1070-5325","1099-1506"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":32,"referenced_works":["https://openalex.org/W1527509447","https://openalex.org/W1543750907","https://openalex.org/W1570706347","https://openalex.org/W1796252776","https://openalex.org/W1959309014","https://openalex.org/W1986847622","https://openalex.org/W1994973976","https://openalex.org/W1998583908","https://openalex.org/W2002410282","https://openalex.org/W2004759358","https://openalex.org/W2012630580","https://openalex.org/W2014492721","https://openalex.org/W2020855741","https://openalex.org/W2027491117","https://openalex.org/W2040549599","https://openalex.org/W2084784234","https://openalex.org/W2105970221","https://openalex.org/W2113101487","https://openalex.org/W2150635106","https://openalex.org/W2151317657","https://openalex.org/W2245867738","https://openalex.org/W2356696967","https://openalex.org/W2461259506","https://openalex.org/W2468167876","https://openalex.org/W2539298773","https://openalex.org/W2765729611","https://openalex.org/W2790006186","https://openalex.org/W2811245070","https://openalex.org/W2964224480","https://openalex.org/W3010710024","https://openalex.org/W3211840821","https://openalex.org/W4290828441"],"related_works":["https://openalex.org/W52475494","https://openalex.org/W4234386603","https://openalex.org/W3150825038","https://openalex.org/W2484170550","https://openalex.org/W2268131559","https://openalex.org/W2180233726","https://openalex.org/W2083177745","https://openalex.org/W2059679865","https://openalex.org/W2058880726","https://openalex.org/W1991081991"],"abstract_inverted_index":{"Summary":[0],"Although":[1],"convergence":[2,44,110,156,182,202],"of":[3,26,45,53,77,100,123,136,215,229],"the":[4,54,84,98,143,179,221,227],"Parareal":[5,28,47,80],"and":[6,29,40,48,62,88,125,137,154,186,225,239],"multigrid\u2010reduction\u2010in\u2010time":[7],"(MGRIT)":[8],"parallel\u2010in\u2010time":[9],"algorithms":[10],"is":[11,18,58,66,157,190,251],"well":[12],"studied,":[13],"results":[14,219],"on":[15],"their":[16],"optimality":[17],"limited.":[19],"Appealing":[20],"to":[21,117,159,192,245],"recently":[22],"derived":[23],"tight":[24],"bounds":[25],"two\u2010level":[27,46,155],"MGRIT":[30],"convergence,":[31,153],"this":[32,72],"article":[33,73],"proves":[34],"(or":[35],"disproves)":[36],"h":[37,41,127,138,151,171,200],"x":[38],"\u2010":[39],"t":[42,128,139,172],"\u2010independent":[43,201],"MGRIT,":[49],"for":[50,210],"linear":[51],"problems":[52],"form":[55],",":[56,130],"where":[57,131],"symmetric":[59],"positive":[60],"definite":[61],"Runge\u2010Kutta":[63,93],"time":[64,169,216],"integration":[65],"used.":[67],"The":[68,188],"theory":[69],"presented":[70],"in":[71,168,204,223,233],"also":[74],"encompasses":[75],"analysis":[76,189,222,232,250],"some":[78,146],"modified":[79],"algorithms,":[81],"such":[82],"as":[83,113,195],"\u03b8":[85],"\u2010Parareal":[86],"method,":[87],"shows":[89],"that":[90],"not":[91,149,208],"all":[92],"schemes":[94,147],"are":[95,115],"equal":[96],"from":[97],"perspective":[99],"parallel\u2010in\u2010time.":[101],"Some":[102],"schemes,":[103],"particularly":[104],"L\u2010stable":[105],"methods,":[106],"offer":[107],"significantly":[108],"better":[109],"than":[111],"others":[112],"they":[114],"guaranteed":[116],"converge":[118,209],"rapidly":[119],"at":[120,253],"both":[121],"limits":[122],"small":[124],"large":[126,213],"\u03be":[129,132],"denotes":[133],"an":[134,165,235],"eigenvalue":[135],"time\u2010step":[140],"size.":[141],"On":[142],"other":[144],"hand,":[145],"do":[148],"obtain":[150,199],"\u2010optimal":[152],"restricted":[158],"certain":[160,163],"regimes.":[161],"In":[162],"cases,":[164],"factor":[166,175],"change":[167],"step":[170],"or":[173],"coarsening":[174,240],"k":[176],"can":[177],"be":[178],"difference":[180],"between":[181],"factors":[183],"\u03c1":[184],"\u22480.02":[185],"divergence!":[187],"extended":[191],"skew\u2010symmetric":[193],"operators":[194],"well,":[196],"which":[197],"cannot":[198],"and,":[203],"fact,":[205],"will":[206],"generally":[207],"a":[211,230,247],"sufficiently":[212],"number":[214],"steps.":[217],"Numerical":[218],"confirm":[220],"practice":[224],"emphasize":[226],"importance":[228],"priori":[231,248],"choosing":[234],"effective":[236],"coarse\u2010grid":[237],"scheme":[238],"factor.":[241],"A":[242],"Mathematica":[243],"notebook":[244],"perform":[246],"two\u2010grid":[249],"available":[252],"https://github.com/XBraid/xbraid\u2010convergence\u2010est":[254],".":[255]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3019731180","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":2}],"updated_date":"2025-01-04T18:01:12.092068","created_date":"2020-05-01"}