{"id":"https://openalex.org/W2982336127","doi":"https://doi.org/10.1137/18m1207697","title":"Acceleration of the Two-Level MGRIT Algorithm via the Diagonalization Technique","display_name":"Acceleration of the Two-Level MGRIT Algorithm via the Diagonalization Technique","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2982336127","doi":"https://doi.org/10.1137/18m1207697","mag":"2982336127"},"language":"en","primary_location":{"id":"doi:10.1137/18m1207697","is_oa":false,"landing_page_url":"https://doi.org/10.1137/18m1207697","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/A5102838305","display_name":"Shu\u2010Lin Wu","orcid":"https://orcid.org/0000-0002-4301-3018"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Shu-Lin Wu","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5058967726","display_name":"Tao Tang","orcid":"https://orcid.org/0000-0003-2919-2774"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tao Zhou","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5102838305"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.5763,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.89404449,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"41","issue":"5","first_page":"A3421","last_page":"A3448"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11416","display_name":"Numerical methods for differential equations","score":0.9998999834060669,"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.9998999834060669,"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9993000030517578,"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.9991999864578247,"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/mathematics","display_name":"Mathematics","score":0.7370903491973877},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.6454571485519409},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5868884325027466},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.48580241203308105},{"id":"https://openalex.org/keywords/acceleration","display_name":"Acceleration","score":0.46796590089797974},{"id":"https://openalex.org/keywords/eulers-formula","display_name":"Euler's formula","score":0.4474506378173828},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.43137434124946594},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.4230876564979553},{"id":"https://openalex.org/keywords/multigrid-method","display_name":"Multigrid method","score":0.4165133833885193},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.4135497808456421},{"id":"https://openalex.org/keywords/ode","display_name":"Ode","score":0.41273680329322815},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.24234899878501892},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.19353199005126953},{"id":"https://openalex.org/keywords/partial-differential-equation","display_name":"Partial differential equation","score":0.1593676209449768}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7370903491973877},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.6454571485519409},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5868884325027466},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.48580241203308105},{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.46796590089797974},{"id":"https://openalex.org/C62884695","wikidata":"https://www.wikidata.org/wiki/Q184871","display_name":"Euler's formula","level":2,"score":0.4474506378173828},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.43137434124946594},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4230876564979553},{"id":"https://openalex.org/C137119250","wikidata":"https://www.wikidata.org/wiki/Q1413101","display_name":"Multigrid method","level":3,"score":0.4165133833885193},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4135497808456421},{"id":"https://openalex.org/C34862557","wikidata":"https://www.wikidata.org/wiki/Q178985","display_name":"Ode","level":2,"score":0.41273680329322815},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.24234899878501892},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.19353199005126953},{"id":"https://openalex.org/C93779851","wikidata":"https://www.wikidata.org/wiki/Q271977","display_name":"Partial differential equation","level":2,"score":0.1593676209449768},{"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/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","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/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/18m1207697","is_oa":false,"landing_page_url":"https://doi.org/10.1137/18m1207697","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/G2621865199","display_name":null,"funder_award_id":"11731006","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5853628231","display_name":null,"funder_award_id":"91630203","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5935691477","display_name":null,"funder_award_id":"11571351","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5973354842","display_name":null,"funder_award_id":"91630312","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6967058303","display_name":null,"funder_award_id":"11688101","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7105951358","display_name":null,"funder_award_id":"11822111","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8512854826","display_name":null,"funder_award_id":"TZ2018001","funder_id":"https://openalex.org/F4320336025","funder_display_name":"Science Challenge Project"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322847","display_name":"Youth Innovation Promotion Association of the Chinese Academy of Sciences","ror":"https://ror.org/031141b54"},{"id":"https://openalex.org/F4320336025","display_name":"Science Challenge Project","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W1483073639","https://openalex.org/W1691400334","https://openalex.org/W1820706094","https://openalex.org/W1991531168","https://openalex.org/W1992885524","https://openalex.org/W1994678449","https://openalex.org/W1997273053","https://openalex.org/W1998576042","https://openalex.org/W2004351462","https://openalex.org/W2011218011","https://openalex.org/W2012630580","https://openalex.org/W2014492721","https://openalex.org/W2018159038","https://openalex.org/W2027491117","https://openalex.org/W2036673738","https://openalex.org/W2040549599","https://openalex.org/W2060526862","https://openalex.org/W2070139122","https://openalex.org/W2072706249","https://openalex.org/W2083701778","https://openalex.org/W2086500292","https://openalex.org/W2105970221","https://openalex.org/W2129600241","https://openalex.org/W2150635106","https://openalex.org/W2158351656","https://openalex.org/W2164100266","https://openalex.org/W2200436481","https://openalex.org/W2461259506","https://openalex.org/W2522121349","https://openalex.org/W2524221349","https://openalex.org/W2596342056","https://openalex.org/W2765729611","https://openalex.org/W2767138068","https://openalex.org/W2781691429","https://openalex.org/W2790006186","https://openalex.org/W2795471203","https://openalex.org/W2803516107","https://openalex.org/W2811245070","https://openalex.org/W2890215791","https://openalex.org/W2899197553","https://openalex.org/W2950756295","https://openalex.org/W3038015656","https://openalex.org/W3102123643"],"related_works":["https://openalex.org/W2371448224","https://openalex.org/W3134495997","https://openalex.org/W2363680170","https://openalex.org/W2077078424","https://openalex.org/W2376428685","https://openalex.org/W2182328658","https://openalex.org/W4256082577","https://openalex.org/W625783435","https://openalex.org/W2048742619","https://openalex.org/W1991081991"],"abstract_inverted_index":{"The":[0,13,26,118,192],"multigrid-reduction-in-time":[1],"(MGRIT)":[2],"algorithm":[3,8,22,87,145],"is":[4,18,29,53,103,121,175,197],"an":[5,176],"efficient":[6],"parallel-in-time":[7],"for":[9,98,208],"solving":[10],"dynamic":[11],"problems.":[12],"goal":[14,196],"of":[15,47,63,84,105,108,153,164,170,188,202],"this":[16,21,58,195],"paper":[17],"to":[19,30,90,122,184,221],"accelerate":[20],"via":[23],"two":[24],"strategies.":[25],"first":[27],"strategy":[28,120],"improve":[31],"the":[32,37,44,49,54,81,85,99,106,109,113,124,130,136,142,147,154,162,165,168,171,185,189,203,209,216],"convergence":[33,82,96,149],"rate":[34,150],"by":[35,128],"using":[36,48,129],"2nd-order":[38],"Lobatto":[39],"IIIC":[40],"(LIIIC-2)":[41],"method":[42,51],"as":[43,151],"$\\mathcal{G}$-propagator,":[45],"instead":[46],"backward-Euler":[50,190],"which":[52,102,174],"common":[55],"choice":[56,79],"in":[57],"field.":[59],"For":[60],"a":[61,67,78,94,199],"system":[62],"linear":[64],"ODEs":[65],"with":[66,212],"symmetric":[68],"positive":[69],"definite":[70],"(SPD)":[71],"coefficient":[72,110],"matrix,":[73],"we":[74,139,158],"show":[75,140,159],"that":[76,141,152,160],"such":[77],"reduces":[80],"factor":[83,97],"MGRIT":[86,100,144],"from":[88],"0.1":[89],"0.02.":[91],"We":[92],"prove":[93],"robust":[95],"algorithm,":[101],"independent":[104],"eigenvalues":[107],"matrix":[111],"and":[112,215],"ratio":[114],"$J=\\Delta":[115],"T/\\Delta":[116],"t$.":[117],"second":[119],"make":[123],"coarse-grid-correction":[125],"(CGC)":[126],"parallel":[127,166],"diagonalization":[131,204],"technique.":[132,205],"By":[133],"properly":[134],"choosing":[135],"involved":[137],"parameter,":[138],"new":[143],"has":[146],"same":[148,186],"original":[155],"algorithm.":[156],"Moreover,":[157],"within":[161],"framework":[163],"CGC":[167],"cost":[169,187],"LIIIC-2":[172],"method,":[173,180],"implicit":[177],"two-stage":[178],"Runge--Kutta":[179],"can":[181],"be":[182],"reduced":[183],"method.":[191],"idea":[193],"toward":[194],"still":[198],"suitable":[200],"application":[201],"Numerical":[206],"experiments":[207],"advection-diffusion":[210],"equations":[211],"uncertain":[213],"coefficients":[214],"Gray--Scott":[217],"model":[218],"are":[219],"given":[220],"support":[222],"our":[223],"findings.":[224]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}