{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,4]],"date-time":"2026-03-04T15:43:51Z","timestamp":1772639031873,"version":"3.50.1"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2020,6,13]],"date-time":"2020-06-13T00:00:00Z","timestamp":1592006400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,6,13]],"date-time":"2020-06-13T00:00:00Z","timestamp":1592006400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11801449"],"award-info":[{"award-number":["11801449"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11871393"],"award-info":[{"award-number":["11871393"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11871400"],"award-info":[{"award-number":["11871400"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"the International Science and Technology Cooperation Program of Shaanxi Key Research & Development Plan","award":["2019KWZ-08"],"award-info":[{"award-number":["2019KWZ-08"]}]},{"name":"the Fundamental Research Funds for the Central Universities","award":["G2018KY0306"],"award-info":[{"award-number":["G2018KY0306"]}]},{"name":"Natural Science Basic Research Plan in ShaanxiProvince of China","award":["2019JQ-617"],"award-info":[{"award-number":["2019JQ-617"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2021,4]]},"DOI":"10.1007\/s11075-020-00949-y","type":"journal-article","created":{"date-parts":[[2020,6,13]],"date-time":"2020-06-13T02:02:18Z","timestamp":1592013738000},"page":"1685-1703","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Analysis of two new parareal algorithms based on the Dirichlet-Neumann\/Neumann-Neumann waveform relaxation method for the heat equation"],"prefix":"10.1007","volume":"86","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7066-6949","authenticated-orcid":false,"given":"Bo","family":"Song","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yao-Lin","family":"Jiang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaolong","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,6,13]]},"reference":[{"key":"949_CR1","doi-asserted-by":"publisher","first-page":"057701","DOI":"10.1103\/PhysRevE.66.057701","volume":"66","author":"L Baffico","year":"2002","unstructured":"Baffico, L., Bernard, S., Maday, Y., Turinici, G., Z\u00e9rah, G.: Parallel-in-time molecular-dynamics simulations. Phys. Rev. E 66, 057701 (2002)","journal-title":"Phys. Rev. E"},{"key":"949_CR2","unstructured":"Bal, G.: Parallelization in time of (stochastic) ordinary differential equations. Math. Meth. Anal Num. (submitted) (2003)"},{"issue":"1","key":"949_CR3","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1137\/080733723","volume":"8","author":"S Engblom","year":"2009","unstructured":"Engblom, S.: Parallel in time simulation of multiscale stochastic chemical kinetics. Multiscale Model. Simul. 8(1), 46\u201368 (2009)","journal-title":"Multiscale Model. Simul."},{"key":"949_CR4","doi-asserted-by":"crossref","unstructured":"Fischer, P.F., Hecht, F., Maday, Y.: A parareal in time semi-implicit approximation of the Navier-Stokes equations. In: Kornhuber, R. et al. (eds.) Domain Decomposition Methods in Science and Engineering, Lecture Notes in Computational Science and Engineering, vol. 40, pp 433\u2013440. Springer, Berlin (2005)","DOI":"10.1007\/3-540-26825-1_44"},{"key":"949_CR5","doi-asserted-by":"crossref","unstructured":"Gander, M.J.: 50 years of time parallel time integration. In: Multiple Shooting and Time Domain Decomposition Methods, pp 69\u2013113. Springer (2015)","DOI":"10.1007\/978-3-319-23321-5_3"},{"key":"949_CR6","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1007\/978-3-540-75199-1_4","volume":"60","author":"MJ Gander","year":"2008","unstructured":"Gander, M.J., Hairer, E.: Nonlinear convergence analysis for the parareal algorithm. Lect. Notes Comput. Sci. Eng. 60, 45\u201356 (2008)","journal-title":"Lect. Notes Comput. Sci. Eng."},{"issue":"2","key":"949_CR7","doi-asserted-by":"publisher","first-page":"666","DOI":"10.1137\/050642137","volume":"45","author":"MJ Gander","year":"2007","unstructured":"Gander, M.J., Halpern, L.: Optimized Schwarz waveform relaxation methods for advection reaction diffusion problems. SIAM J. Numer. Anal. 45(2), 666\u2013697 (2007)","journal-title":"SIAM J. Numer. Anal."},{"issue":"5","key":"949_CR8","doi-asserted-by":"publisher","first-page":"1643","DOI":"10.1137\/S003614290139559X","volume":"41","author":"MJ Gander","year":"2003","unstructured":"Gander, M.J., Halpern, L., Nataf, F.: Optimal Schwarz waveform relaxation for the one dimensional wave equation. SIAM J. Numer. Anal. 41(5), 1643\u20131681 (2003)","journal-title":"SIAM J. Numer. Anal."},{"key":"949_CR9","doi-asserted-by":"crossref","unstructured":"Gander, M.J., Jiang, Y.L., Li, R.J.: Parareal Schwarz waveform relaxation methods. In: Domain Decomposition Methods in Science and Engineering XX, pp 451\u2013458. Springer (2013)","DOI":"10.1007\/978-3-642-35275-1_53"},{"issue":"2","key":"949_CR10","doi-asserted-by":"publisher","first-page":"A1148","DOI":"10.1137\/18M1177226","volume":"41","author":"MJ Gander","year":"2019","unstructured":"Gander, M.J., Jiang, Y.L., Song, B.: A superlinear convergence estimate for the parareal Schwarz waveform relaxation algorithm. SIAM J. Sci. Comput. 41 (2), A1148\u2013A1169 (2019)","journal-title":"SIAM J. Sci. Comput."},{"issue":"5","key":"949_CR11","doi-asserted-by":"publisher","first-page":"A2393","DOI":"10.1137\/130909172","volume":"35","author":"MJ Gander","year":"2013","unstructured":"Gander, M.J., Jiang, Y.L., Song, B., Zhang, H.: Analysis of two parareal algorithms for time-periodic problems. SIAM J. Sci. Comput. 35(5), A2393\u2013A2415 (2013)","journal-title":"SIAM J. Sci. Comput."},{"key":"949_CR12","first-page":"424","volume":"45","author":"MJ Gander","year":"2016","unstructured":"Gander, M.J., Kwok, F., Mandal, B.C.: Dirichlet-Neumann and Neumann-Neumann waveform relaxation algorithms for parabolic problems. Electron. Trans. Numer. Anal. 45, 424\u2013456 (2016)","journal-title":"Electron. Trans. Numer. Anal."},{"key":"949_CR13","doi-asserted-by":"crossref","unstructured":"Gander, M.J., Kwok, F., Mandal, B.C.: Dirichlet-Neumann and Neumann-Neumann waveform relaxation for the wave equation. In: Domain Decomposition Methods in Science and Engineering XXII, pp 501\u2013509. Springer (2016)","DOI":"10.1007\/978-3-319-18827-0_51"},{"issue":"6","key":"949_CR14","doi-asserted-by":"publisher","first-page":"2014","DOI":"10.1137\/S1064827596305337","volume":"19","author":"MJ Gander","year":"1998","unstructured":"Gander, M.J., Stuart, A.M.: Space-time continuous analysis of waveform relaxation for the heat equation. SIAM J. Sci. Comput. 19(6), 2014\u20132031 (1998)","journal-title":"SIAM J. Sci. Comput."},{"issue":"2","key":"949_CR15","doi-asserted-by":"publisher","first-page":"556","DOI":"10.1137\/05064607X","volume":"29","author":"MJ Gander","year":"2007","unstructured":"Gander, M.J., Vandewalle, S.: Analysis of the parareal time-parallel time-integration method. SIAM J. Sci. Comput. 29(2), 556\u2013578 (2007)","journal-title":"SIAM J. Sci. Comput."},{"issue":"2","key":"949_CR16","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1007\/s002110100345","volume":"93","author":"E Giladi","year":"2002","unstructured":"Giladi, E., Keller, H.B.: Space-time domain decomposition for parabolic problems. Numer. Math. 93(2), 279\u2013313 (2002)","journal-title":"Numer. Math."},{"issue":"9","key":"949_CR17","doi-asserted-by":"publisher","first-page":"1770","DOI":"10.1109\/TCSI.2004.834503","volume":"51","author":"YL Jiang","year":"2004","unstructured":"Jiang, Y.L.: A general approach to waveform relaxation solutions of nonlinear differential-algebraic equations: the continuous-time and discrete-time cases. IEEE Trans. Circ. Syst. I: Regular Papers 51(9), 1770\u20131780 (2004)","journal-title":"IEEE Trans. Circ. Syst. I: Regular Papers"},{"key":"949_CR18","volume-title":"Waveform Relaxation Methods","author":"YL Jiang","year":"2010","unstructured":"Jiang, Y.L.: Waveform Relaxation Methods. Scientific Press, Beijing (2010)"},{"key":"949_CR19","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1016\/j.cam.2012.08.018","volume":"238","author":"YL Jiang","year":"2013","unstructured":"Jiang, Y.L., Ding, X.L.: Waveform relaxation methods for fractional differential equations with the Caputo derivatives. J. Comput. Appl. Math. 238, 51\u201367 (2013)","journal-title":"J. Comput. Appl. Math."},{"key":"949_CR20","doi-asserted-by":"crossref","unstructured":"Jiang, Y.L., Song, B.: Coupling parareal and Dirichlet-Neumann\/Neumann-Neumann waveform relaxation methods for the heat equation. In: International Conference on Domain Decomposition Methods, pp 405\u2013413. Springer (2017)","DOI":"10.1007\/978-3-319-93873-8_38"},{"issue":"3","key":"949_CR21","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1109\/TCAD.1982.1270004","volume":"1","author":"E Lelarasmee","year":"1982","unstructured":"Lelarasmee, E., Ruehli, A.E., Sangiovanni-Vincentelli, A.L.: The waveform relaxation method for time-domain analysis of large scale integrated circuits. IEEE Trans. Comput.-Aided Des. Integr. Circ. Syst. 1(3), 131\u2013145 (1982)","journal-title":"IEEE Trans. Comput.-Aided Des. Integr. Circ. Syst."},{"issue":"7","key":"949_CR22","doi-asserted-by":"publisher","first-page":"661","DOI":"10.1016\/S0764-4442(00)01793-6","volume":"332","author":"JL Lions","year":"2001","unstructured":"Lions, J.L., Maday, Y., Turinici, G.: A \u201cparareal\u201d in time discretization of PDE\u2019s. Comptes Rendus de l\u2019Acad\u00e9mie des Sciences-Series I-Mathematics 332(7), 661\u2013668 (2001)","journal-title":"Comptes Rendus de l\u2019Acad\u00e9mie des Sciences-Series I-Mathematics"},{"issue":"17","key":"949_CR23","doi-asserted-by":"publisher","first-page":"5040","DOI":"10.1016\/j.cam.2011.04.035","volume":"235","author":"J Liu","year":"2011","unstructured":"Liu, J., Jiang, Y.L.: Waveform relaxation for reaction-diffusion equations. J. Comput. Appl. Mathe. 235(17), 5040\u20135055 (2011)","journal-title":"J. Comput. Appl. Mathe."},{"issue":"11","key":"949_CR24","doi-asserted-by":"publisher","first-page":"2167","DOI":"10.1016\/j.matcom.2012.05.017","volume":"82","author":"J Liu","year":"2012","unstructured":"Liu, J., Jiang, Y.L.: A parareal algorithm based on waveform relaxation. Math. Comput. Simul. 82(11), 2167\u20132181 (2012)","journal-title":"Math. Comput. Simul."},{"issue":"17","key":"949_CR25","doi-asserted-by":"publisher","first-page":"4245","DOI":"10.1016\/j.cam.2012.05.014","volume":"236","author":"J Liu","year":"2012","unstructured":"Liu, J., Jiang, Y.L.: A parareal waveform relaxation algorithm for semi-linear parabolic partial differential equations. J. Comput. Appl. Math. 236(17), 4245\u20134263 (2012)","journal-title":"J. Comput. Appl. Math."},{"issue":"2","key":"949_CR26","doi-asserted-by":"publisher","first-page":"216","DOI":"10.1007\/BF01934186","volume":"27","author":"C Lubich","year":"1987","unstructured":"Lubich, C., Ostermann, A.: Multi-grid dynamic iteration for parabolic equations. BIT Numer. Math. 27(2), 216\u2013234 (1987)","journal-title":"BIT Numer. Math."},{"issue":"6","key":"949_CR27","doi-asserted-by":"publisher","first-page":"2468","DOI":"10.1137\/050647086","volume":"45","author":"Y Maday","year":"2007","unstructured":"Maday, Y., Salomon, J., Turinici, G.: Monotonic parareal control for quantum systems. SIAM J. Numer. Anal. 45(6), 2468\u20132482 (2007)","journal-title":"SIAM J. Numer. Anal."},{"issue":"4","key":"949_CR28","first-page":"387","volume":"335","author":"Y Maday","year":"2002","unstructured":"Maday, Y., Turinici, G.: A parareal in time procedure for the control of partial differential equations. Comptes Rendus de l\u2019Acad\u00e9mie des Sciences-Series I-Mathematics 335(4), 387\u2013392 (2002)","journal-title":"Comptes Rendus de l\u2019Acad\u00e9mie des Sciences-Series I-Mathematics"},{"issue":"3","key":"949_CR29","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1002\/qua.10554","volume":"93","author":"Y Maday","year":"2003","unstructured":"Maday, Y., Turinici, G.: Parallel in time algorithms for quantum control: parareal time discretization scheme. Int. J. Quant. Chem. 93(3), 223\u2013228 (2003)","journal-title":"Int. J. Quant. Chem."},{"key":"949_CR30","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1007\/3-540-26825-1_45","volume":"40","author":"Y Maday","year":"2005","unstructured":"Maday, Y., Turinici, G.: The parareal in time iterative solver: a further direction to parallel implementation. Lect. Notes Comput. Sci. Eng. 40, 441\u2013448 (2005)","journal-title":"Lect. Notes Comput. Sci. Eng."},{"issue":"3","key":"949_CR31","doi-asserted-by":"publisher","first-page":"599","DOI":"10.1007\/s11075-013-9810-z","volume":"67","author":"B Song","year":"2014","unstructured":"Song, B., Jiang, Y.L.: Analysis of a new parareal algorithm based on waveform relaxation method for time-periodic problems. Numer. Algor. 67(3), 599\u2013622 (2014)","journal-title":"Numer. Algor."},{"issue":"2","key":"949_CR32","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1080\/00207160.2014.891734","volume":"92","author":"B Song","year":"2015","unstructured":"Song, B., Jiang, Y.L.: A new parareal waveform relaxation algorithm for time-periodic problems. Int. J. Comput. Math. 92(2), 377\u2013393 (2015)","journal-title":"Int. J. Comput. Math."},{"key":"949_CR33","volume-title":"Convergence and Stability of the Parareal Algorithm. Master\u2019s thesis","author":"G Staff","year":"2003","unstructured":"Staff, G.: Convergence and Stability of the Parareal Algorithm. Master\u2019s thesis. Norwegian University of Science and Technology, Norway (2003)"},{"key":"949_CR34","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1007\/3-540-26825-1_46","volume":"40","author":"GA Staff","year":"2005","unstructured":"Staff, G.A., R\u00f8nquist, E.M.: Stability of the parareal algorithm. Domain Decomposition Methods in Science and Engineering 40, 449\u2013456 (2005)","journal-title":"Domain Decomposition Methods in Science and Engineering"},{"issue":"10","key":"949_CR35","doi-asserted-by":"publisher","first-page":"1123","DOI":"10.1002\/fld.732","volume":"45","author":"JMF Trindade","year":"2004","unstructured":"Trindade, J.M.F., Pereira, J.C.F.: Parallel-in-time simulation of the unsteady Navier-Stokes equations for incompressible flow. Int. J. Numer. Methods Fluids 45 (10), 1123\u20131136 (2004)","journal-title":"Int. J. Numer. Methods Fluids"},{"key":"949_CR36","unstructured":"Vandewalle, S., Van de Velde, E.: Space-time concurrent multigrid waveform relaxation. Annals Numer. Math 1, 347\u2013363 (1994)"},{"issue":"3","key":"949_CR37","doi-asserted-by":"publisher","first-page":"A1446","DOI":"10.1137\/17M1141102","volume":"40","author":"SL Wu","year":"2018","unstructured":"Wu, S.L.: Toward parallel coarse grid correction for the parareal algorithm. SIAM J. Sci. Comput. 40(3), A1446\u2013A1472 (2018)","journal-title":"SIAM J. Sci. Comput."},{"key":"949_CR38","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1016\/j.simpat.2016.01.002","volume":"64","author":"SL Wu","year":"2016","unstructured":"Wu, S.L., Al-Khaleel, M.: Convergence analysis of the Neumann-Neumann waveform relaxation method for time-fractional RC circuits. Simul. Model. Pract. Theory 64, 43\u201356 (2016)","journal-title":"Simul. Model. Pract. Theory"},{"key":"949_CR39","doi-asserted-by":"publisher","first-page":"210","DOI":"10.1016\/j.jcp.2016.10.046","volume":"329","author":"SL Wu","year":"2017","unstructured":"Wu, S.L., Zhou, T.: Fast parareal iterations for fractional diffusion equations. J. Comput. Phys. 329, 210\u2013226 (2017)","journal-title":"J. Comput. Phys."}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-020-00949-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11075-020-00949-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-020-00949-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,6,13]],"date-time":"2021-06-13T00:03:53Z","timestamp":1623542633000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11075-020-00949-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,6,13]]},"references-count":39,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2021,4]]}},"alternative-id":["949"],"URL":"https:\/\/doi.org\/10.1007\/s11075-020-00949-y","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"value":"1017-1398","type":"print"},{"value":"1572-9265","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,6,13]]},"assertion":[{"value":"21 February 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 May 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 June 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}