{"id":"https://openalex.org/W2938257492","doi":"https://doi.org/10.1137/18m1177226","title":"A Superlinear Convergence Estimate for the Parareal Schwarz Waveform Relaxation Algorithm","display_name":"A Superlinear Convergence Estimate for the Parareal Schwarz Waveform Relaxation Algorithm","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2938257492","doi":"https://doi.org/10.1137/18m1177226","mag":"2938257492"},"language":"en","primary_location":{"id":"doi:10.1137/18m1177226","is_oa":false,"landing_page_url":"https://doi.org/10.1137/18m1177226","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":true,"oa_status":"green","oa_url":"https://archive-ouverte.unige.ch/unige:168645","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089456729","display_name":"Martin J. Gander","orcid":"https://orcid.org/0000-0001-8450-9223"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]},{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]},{"id":"https://openalex.org/I114457229","display_name":"University of Geneva","ror":"https://ror.org/01swzsf04","country_code":"CH","type":"education","lineage":["https://openalex.org/I114457229"]}],"countries":["CH","CN"],"is_corresponding":true,"raw_author_name":"Martin J. Gander","raw_affiliation_strings":["School of Mathematics and Statistics, Xi'an Jiaotong University, Xi'an 710049, China","\\S Department of Applied Mathematics, Northwestern Polytechnical University, Xi'an 710072, China","\\dagger Section of Mathematics, University of Geneva, 1211 Geneva 4, Switzerland"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Xi'an Jiaotong University, Xi'an 710049, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"\\S Department of Applied Mathematics, Northwestern Polytechnical University, Xi'an 710072, China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"\\dagger Section of Mathematics, University of Geneva, 1211 Geneva 4, Switzerland","institution_ids":["https://openalex.org/I114457229"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034372090","display_name":"Yao\u2010Lin Jiang","orcid":"https://orcid.org/0000-0002-5541-1136"},"institutions":[{"id":"https://openalex.org/I114457229","display_name":"University of Geneva","ror":"https://ror.org/01swzsf04","country_code":"CH","type":"education","lineage":["https://openalex.org/I114457229"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Yao-Lin Jiang","raw_affiliation_strings":["\\dagger Section of Mathematics, University of Geneva, 1211 Geneva 4, Switzerland"],"affiliations":[{"raw_affiliation_string":"\\dagger Section of Mathematics, University of Geneva, 1211 Geneva 4, Switzerland","institution_ids":["https://openalex.org/I114457229"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100761740","display_name":"Bo Song","orcid":"https://orcid.org/0000-0001-7066-6949"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bo Song","raw_affiliation_strings":["\\S Department of Applied Mathematics, Northwestern Polytechnical University, Xi'an 710072, China"],"affiliations":[{"raw_affiliation_string":"\\S Department of Applied Mathematics, Northwestern Polytechnical University, Xi'an 710072, China","institution_ids":["https://openalex.org/I17145004"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5089456729"],"corresponding_institution_ids":["https://openalex.org/I114457229","https://openalex.org/I17145004","https://openalex.org/I87445476"],"apc_list":null,"apc_paid":null,"fwci":4.5427,"has_fulltext":false,"cited_by_count":26,"citation_normalized_percentile":{"value":0.94894204,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"41","issue":"2","first_page":"A1148","last_page":"A1169"},"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.9995999932289124,"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/T10288","display_name":"Fractional Differential Equations Solutions","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2611","display_name":"Modeling and Simulation"},"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/schwarz-alternating-method","display_name":"Schwarz alternating method","score":0.7162399291992188},{"id":"https://openalex.org/keywords/domain-decomposition-methods","display_name":"Domain decomposition methods","score":0.6937816143035889},{"id":"https://openalex.org/keywords/waveform","display_name":"Waveform","score":0.6732954978942871},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.669130265712738},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.6553810238838196},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6420632600784302},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6361836194992065},{"id":"https://openalex.org/keywords/partial-differential-equation","display_name":"Partial differential equation","score":0.6050839424133301},{"id":"https://openalex.org/keywords/boundary-value-problem","display_name":"Boundary value problem","score":0.48359745740890503},{"id":"https://openalex.org/keywords/space-time","display_name":"Space time","score":0.4762290120124817},{"id":"https://openalex.org/keywords/additive-schwarz-method","display_name":"Additive Schwarz method","score":0.45485687255859375},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.4462140202522278},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.34994807839393616},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3074701428413391},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.24225905537605286},{"id":"https://openalex.org/keywords/finite-element-method","display_name":"Finite element method","score":0.11385369300842285}],"concepts":[{"id":"https://openalex.org/C31278502","wikidata":"https://www.wikidata.org/wiki/Q7433186","display_name":"Schwarz alternating method","level":4,"score":0.7162399291992188},{"id":"https://openalex.org/C198880260","wikidata":"https://www.wikidata.org/wiki/Q5289813","display_name":"Domain decomposition methods","level":3,"score":0.6937816143035889},{"id":"https://openalex.org/C197424946","wikidata":"https://www.wikidata.org/wiki/Q1165717","display_name":"Waveform","level":3,"score":0.6732954978942871},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.669130265712738},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.6553810238838196},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6420632600784302},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6361836194992065},{"id":"https://openalex.org/C93779851","wikidata":"https://www.wikidata.org/wiki/Q271977","display_name":"Partial differential equation","level":2,"score":0.6050839424133301},{"id":"https://openalex.org/C182310444","wikidata":"https://www.wikidata.org/wiki/Q1332643","display_name":"Boundary value problem","level":2,"score":0.48359745740890503},{"id":"https://openalex.org/C96402334","wikidata":"https://www.wikidata.org/wiki/Q3030793","display_name":"Space time","level":2,"score":0.4762290120124817},{"id":"https://openalex.org/C174819683","wikidata":"https://www.wikidata.org/wiki/Q4681340","display_name":"Additive Schwarz method","level":4,"score":0.45485687255859375},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.4462140202522278},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.34994807839393616},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3074701428413391},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.24225905537605286},{"id":"https://openalex.org/C135628077","wikidata":"https://www.wikidata.org/wiki/Q220184","display_name":"Finite element method","level":2,"score":0.11385369300842285},{"id":"https://openalex.org/C554190296","wikidata":"https://www.wikidata.org/wiki/Q47528","display_name":"Radar","level":2,"score":0.0},{"id":"https://openalex.org/C42360764","wikidata":"https://www.wikidata.org/wiki/Q83588","display_name":"Chemical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","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/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"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/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/18m1177226","is_oa":false,"landing_page_url":"https://doi.org/10.1137/18m1177226","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:unige.ch:aou:unige:168645","is_oa":true,"landing_page_url":"https://archive-ouverte.unige.ch/unige:168645","pdf_url":null,"source":{"id":"https://openalex.org/S4306402259","display_name":"Archive ouverte UNIGE (University of Geneva)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I114457229","host_organization_name":"University of Geneva","host_organization_lineage":["https://openalex.org/I114457229"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN: 1064-8275","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:unige.ch:aou:unige:168645","is_oa":true,"landing_page_url":"https://archive-ouverte.unige.ch/unige:168645","pdf_url":null,"source":{"id":"https://openalex.org/S4306402259","display_name":"Archive ouverte UNIGE (University of Geneva)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I114457229","host_organization_name":"University of Geneva","host_organization_lineage":["https://openalex.org/I114457229"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN: 1064-8275","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1121271761","display_name":null,"funder_award_id":"Program","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1231421488","display_name":null,"funder_award_id":"under","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1823272410","display_name":null,"funder_award_id":"11801449","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2376276132","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3904879766","display_name":null,"funder_award_id":"11871393","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G391238517","display_name":null,"funder_award_id":", and","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4755610433","display_name":null,"funder_award_id":"S2019-YF-GHZD-0003","funder_id":"https://openalex.org/F4320324977","funder_display_name":"Shaanxi University of Science and Technology"},{"id":"https://openalex.org/G5939423041","display_name":null,"funder_award_id":"Technology","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7346218018","display_name":null,"funder_award_id":"11871","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7689622596","display_name":null,"funder_award_id":"-YF-GHZD-","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7852849501","display_name":null,"funder_award_id":"G2018KY0306","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320324977","display_name":"Shaanxi University of Science and Technology","ror":"https://ror.org/034t3zs45"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W1535819777","https://openalex.org/W1965273420","https://openalex.org/W1983785305","https://openalex.org/W1984480729","https://openalex.org/W1984534697","https://openalex.org/W1987455271","https://openalex.org/W1989707864","https://openalex.org/W1991531168","https://openalex.org/W1992885524","https://openalex.org/W1998789711","https://openalex.org/W2004351462","https://openalex.org/W2007510482","https://openalex.org/W2009575526","https://openalex.org/W2012630580","https://openalex.org/W2015089196","https://openalex.org/W2025377524","https://openalex.org/W2026735017","https://openalex.org/W2027491117","https://openalex.org/W2029281491","https://openalex.org/W2029778460","https://openalex.org/W2036597275","https://openalex.org/W2036673738","https://openalex.org/W2046409434","https://openalex.org/W2047951536","https://openalex.org/W2050096672","https://openalex.org/W2058204682","https://openalex.org/W2059262502","https://openalex.org/W2065699917","https://openalex.org/W2070139122","https://openalex.org/W2072683770","https://openalex.org/W2072706249","https://openalex.org/W2080912287","https://openalex.org/W2081015796","https://openalex.org/W2082529066","https://openalex.org/W2087799733","https://openalex.org/W2092129801","https://openalex.org/W2099855748","https://openalex.org/W2105970221","https://openalex.org/W2149649731","https://openalex.org/W2171622994","https://openalex.org/W2539298773","https://openalex.org/W2593356793","https://openalex.org/W2594128612","https://openalex.org/W2656632282","https://openalex.org/W2775652851","https://openalex.org/W2803516107","https://openalex.org/W2811245070","https://openalex.org/W2899197553","https://openalex.org/W2963292939","https://openalex.org/W3104633552","https://openalex.org/W4246612040"],"related_works":["https://openalex.org/W1987152170","https://openalex.org/W132556536","https://openalex.org/W2264565679","https://openalex.org/W37785837","https://openalex.org/W2129427228","https://openalex.org/W4327511299","https://openalex.org/W2026915447","https://openalex.org/W2284946601","https://openalex.org/W2033169432","https://openalex.org/W2963447437"],"abstract_inverted_index":{"The":[0,66],"parareal":[1,77],"Schwarz":[2,86],"waveform":[3,87],"relaxation":[4,88],"algorithm":[5,11,95,113,141],"is":[6,21,114,122,142],"a":[7,24,55,76],"new":[8],"space-time":[9,29,39,53,71],"parallel":[10,48],"for":[12,130],"the":[13,27,61,70,80,103,109,112,131,140,145,160],"solution":[14,63],"of":[15,26,60,93,111],"evolution":[16],"partial":[17],"differential":[18],"equations.":[19],"It":[20],"based":[22],"on":[23,49],"decomposition":[25],"entire":[28],"domain":[30],"both":[31],"in":[32,35,47,64,69,107,127],"space":[33],"and":[34,41,57,101,118],"time":[36,133],"into":[37],"smaller":[38],"subdomains,":[40],"then":[42],"computes":[43],"by":[44,159],"an":[45,134],"iteration":[46],"all":[50],"these":[51],"small":[52],"subdomains":[54,72],"better":[56,58],"approximation":[59],"overall":[62],"space-time.":[65],"initial":[67],"conditions":[68,82],"are":[73,83],"updated":[74,84],"using":[75,85],"mechanism,":[78],"while":[79,102],"boundary":[81],"techniques.":[89],"A":[90],"first":[91,132],"precursor":[92],"this":[94,128],"was":[96],"presented":[97],"15":[98],"years":[99],"ago,":[100],"method":[104],"works":[105],"well":[106],"practice,":[108],"convergence":[110,137],"not":[115,157],"yet":[116],"understood,":[117],"to":[119,144],"analyze":[120],"it":[121],"technically":[123],"difficult.":[124],"We":[125,148],"present":[126],"paper":[129],"accurate":[135],"superlinear":[136],"estimate":[138],"when":[139],"applied":[143],"heat":[146],"equation.":[147],"illustrate":[149],"our":[150],"analysis":[151],"with":[152],"numerical":[153],"experiments":[154],"including":[155],"cases":[156],"covered":[158],"analysis,":[161],"which":[162],"opens":[163],"up":[164],"many":[165],"further":[166],"research":[167],"directions.":[168]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":6}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}