{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,14]],"date-time":"2026-01-14T22:56:26Z","timestamp":1768431386001,"version":"3.49.0"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2025,4,22]],"date-time":"2025-04-22T00:00:00Z","timestamp":1745280000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,4,22]],"date-time":"2025-04-22T00:00:00Z","timestamp":1745280000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2025,6]]},"DOI":"10.1007\/s10915-025-02899-w","type":"journal-article","created":{"date-parts":[[2025,4,22]],"date-time":"2025-04-22T13:10:51Z","timestamp":1745327451000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Parallel-in-Time Preconditioner for the Time Spectral Methods"],"prefix":"10.1007","volume":"103","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2746-7543","authenticated-orcid":false,"given":"Changyang","family":"Tang","sequence":"first","affiliation":[]},{"given":"Shu-Lin","family":"Wu","sequence":"additional","affiliation":[]},{"given":"Tao","family":"Zhou","sequence":"additional","affiliation":[]},{"given":"Yuancheng","family":"Zhou","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,4,22]]},"reference":[{"key":"2899_CR1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30726-6","volume-title":"Spectral methods: fundamentals in single domains","author":"C Canuto","year":"2006","unstructured":"Canuto, C., Hussaini, M.Y., Quarteroni, A., Zang, T.A.: Spectral methods: fundamentals in single domains. Springer, Berlin (2006)"},{"issue":"6","key":"2899_CR2","doi-asserted-by":"publisher","first-page":"C635","DOI":"10.1137\/130944230","volume":"36","author":"RD Falgout","year":"2014","unstructured":"Falgout, R.D., Friedhoff, S., Kolev, T.V., MacLachlan, S.P., Schroder, J.B.: Parallel time integration with multigrid. SIAM J. Sci. Comput. 36(6), C635\u2013C661 (2014)","journal-title":"SIAM J. Sci. Comput."},{"key":"2899_CR3","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, Cham, Switzerland (2015)","DOI":"10.1007\/978-3-319-23321-5_3"},{"key":"2899_CR4","doi-asserted-by":"crossref","unstructured":"Gander, M.J., Halpern, L.: Time parallelization for nonlinear problems based on diagonalization. In: Domain decomposition methods in science and engineering XXIII, pp. 163\u2013170. Springer (2017)","DOI":"10.1007\/978-3-319-52389-7_15"},{"issue":"1","key":"2899_CR5","doi-asserted-by":"publisher","first-page":"A220","DOI":"10.1137\/17M1148347","volume":"41","author":"MJ Gander","year":"2019","unstructured":"Gander, M.J., Halpern, L., Rannou, J., Ryan, J.: A direct time parallel solver by diagonalization for the wave equation. SIAM J. Sci. Comput. 41(1), A220\u2013A245 (2019)","journal-title":"SIAM J. Sci. Comput."},{"key":"2899_CR6","doi-asserted-by":"crossref","unstructured":"Gander, M.J., Halpern, L., Ryan, J., Tran, T.T.B.: A direct solver for time parallelization. In: Domain decomposition methods in science and engineering XXII, pp. 491\u2013499. Springer (2016)","DOI":"10.1007\/978-3-319-18827-0_50"},{"key":"2899_CR7","unstructured":"Gander, M.J., Liu, J., Wu, S.L., Yue, X., Zhou, T.: ParaDiag: Parallel-in-time algorithms based on the diagonalization technique. arXiv preprint arXiv:2005.09158 (2021)"},{"key":"2899_CR8","doi-asserted-by":"publisher","first-page":"489","DOI":"10.1007\/s00211-019-01060-8","volume":"143","author":"MJ Gander","year":"2019","unstructured":"Gander, M.J., Wu, S.L.: Convergence analysis of a periodic-like waveform relaxation method for initial-value problems via the diagonalization technique. Numer. Math. 143, 489\u2013527 (2019)","journal-title":"Numer. Math."},{"key":"2899_CR9","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1553\/etna_vol51s135","volume":"51","author":"A Goddard","year":"2019","unstructured":"Goddard, A., Wathen, A.: A note on parallel preconditioning for all-at-once evolutionary pdes. Electron. Trans. Numer. Anal. 51, 135\u2013150 (2019)","journal-title":"Electron. Trans. Numer. Anal."},{"issue":"5","key":"2899_CR10","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1007\/s10444-024-10190-z","volume":"50","author":"D Kong","year":"2024","unstructured":"Kong, D., Shen, J., Wang, L.L., Xiang, S.: Eigenvalue analysis and applications of the Legendre dual-Petrov-Galerkin methods for initial value problems. Adv. Comput. Math. 50(5), 97 (2024)","journal-title":"Adv. Comput. Math."},{"issue":"4","key":"2899_CR11","doi-asserted-by":"publisher","first-page":"A2766","DOI":"10.1137\/20M1316354","volume":"43","author":"XL Lin","year":"2021","unstructured":"Lin, X.L., Ng, M.: An all-at-once preconditioner for evolutionary partial differential equations. SIAM J. Sci. Comput. 43(4), A2766\u2013A2784 (2021)","journal-title":"SIAM J. Sci. Comput."},{"key":"2899_CR12","doi-asserted-by":"crossref","unstructured":"Lions, J.L., Maday, Y., Turinici, G.: A \u201cparareal\" in time discretization of PDE\u2019s. C. R. Math. A.cad. Sci. Paris 332(7), 661\u2013668 (2001)","DOI":"10.1016\/S0764-4442(00)01793-6"},{"issue":"3","key":"2899_CR13","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1007\/s10444-022-09928-4","volume":"48","author":"J Liu","year":"2022","unstructured":"Liu, J., Wang, X.S., Wu, S.L., Zhou, T.: A well-conditioned direct PinT algorithm for first-and second-order evolutionary equations. Adv. Comput. Math. 48(3), 16 (2022)","journal-title":"Adv. Comput. Math."},{"issue":"4","key":"2899_CR14","doi-asserted-by":"publisher","first-page":"1912","DOI":"10.1137\/19M1309869","volume":"41","author":"J Liu","year":"2020","unstructured":"Liu, J., Wu, S.L.: A fast block $$\\alpha $$-circulant preconditoner for all-at-once systems from wave equations. SIAM J. Matrix Anal. Appl. 41(4), 1912\u20131943 (2020)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"4","key":"2899_CR15","doi-asserted-by":"publisher","first-page":"A2386","DOI":"10.1137\/21M1462696","volume":"44","author":"J Liu","year":"2022","unstructured":"Liu, J., Wu, S.L.: Parallel-in-time preconditioner for the sinc-Nystr\u00f6m systems. SIAM J. Sci. Comput. 44(4), A2386\u2013A2411 (2022)","journal-title":"SIAM J. Sci. Comput."},{"key":"2899_CR16","doi-asserted-by":"crossref","unstructured":"Maday, Y., R\u00f8nquist, E.M.: Parallelization in time through tensor-product space\u2013time solvers. C. R. Math. A.cad. Sci. Paris 346(1-2), 113\u2013118 (2008)","DOI":"10.1016\/j.crma.2007.09.012"},{"issue":"2","key":"2899_CR17","doi-asserted-by":"publisher","first-page":"A1012","DOI":"10.1137\/16M1062016","volume":"40","author":"E McDonald","year":"2018","unstructured":"McDonald, E., Pestana, J., Wathen, A.: Preconditioning and iterative solution of all-at-once systems for evolutionary partial differential equations. SIAM J. Sci. Comput. 40(2), A1012\u2013A1033 (2018)","journal-title":"SIAM J. Sci. Comput."},{"issue":"3","key":"2899_CR18","doi-asserted-by":"publisher","first-page":"856","DOI":"10.1137\/0907058","volume":"7","author":"Y Saad","year":"1986","unstructured":"Saad, Y., Schultz, M.H.: GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Statist. Comput. 7(3), 856\u2013869 (1986)","journal-title":"SIAM J. Sci. Statist. Comput."},{"issue":"5","key":"2899_CR19","doi-asserted-by":"publisher","first-page":"1595","DOI":"10.1137\/S0036142902410271","volume":"41","author":"J Shen","year":"2003","unstructured":"Shen, J.: A new dual-Petrov-Galerkin method for third and higher odd-order differential equations: application to the KdV equation. SIAM J. Numer. Anal 41(5), 1595\u20131619 (2003)","journal-title":"SIAM J. Numer. Anal"},{"key":"2899_CR20","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-71041-7","volume-title":"Spectral methods: algorithms analysis and applications","author":"J Shen","year":"2011","unstructured":"Shen, J., Tang, T., Wang, L.L.: Spectral methods: algorithms analysis and applications. Springer-Verlag, New York (2011)"},{"issue":"37\u201340","key":"2899_CR21","doi-asserted-by":"publisher","first-page":"3785","DOI":"10.1016\/j.cma.2006.10.031","volume":"196","author":"J Shen","year":"2007","unstructured":"Shen, J., Wang, L.L.: Legendre and Chebyshev dual-Petrov-Galerkin methods for hyperbolic equations. Comput. Methods Appl. Mech. Eng. 196(37\u201340), 3785\u20133797 (2007)","journal-title":"Comput. Methods Appl. Mech. Eng."},{"key":"2899_CR22","volume-title":"Matrix perturbation theory","author":"G Stewart","year":"1990","unstructured":"Stewart, G., Sun, J.: Matrix perturbation theory. Academic, New York (1990)"},{"key":"2899_CR23","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1023\/A:1016273820035","volume":"17","author":"J Tang","year":"2002","unstructured":"Tang, J., Ma, H.: Single and multi-interval Legendre $$\\tau $$-methods in time for parabolic equations. Adv. Comput. Math. 17, 349\u2013367 (2002)","journal-title":"Adv. Comput. Math."},{"key":"2899_CR24","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1017\/S0962492915000021","volume":"24","author":"AJ Wathen","year":"2015","unstructured":"Wathen, A.J.: Preconditioning. Acta Numer. 24, 329\u2013376 (2015)","journal-title":"Acta Numer."},{"issue":"4","key":"2899_CR25","doi-asserted-by":"publisher","first-page":"1771","DOI":"10.1137\/22M1516476","volume":"44","author":"SL Wu","year":"2023","unstructured":"Wu, S.L., Wang, Z., Zhou, T.: PinT preconditioner for forward-backward evolutionary equations. SIAM J. Matrix Anal. Appl. 44(4), 1771\u20131798 (2023)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"2899_CR26","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2020.110076","volume":"428","author":"SL Wu","year":"2021","unstructured":"Wu, S.L., Zhou, T.: Parallel implementation for the two-stage SDIRK methods via diagonalization. J. Comput. Phys. 428, 110076 (2021)","journal-title":"J. Comput. Phys."},{"issue":"3","key":"2899_CR27","doi-asserted-by":"publisher","first-page":"1331","DOI":"10.1137\/21M145358X","volume":"43","author":"SL Wu","year":"2022","unstructured":"Wu, S.L., Zhou, T., Zhou, Z.: A uniform spectral analysis for a preconditioned all-at-once system from first-order and second-order evolutionary problems. SIAM J. Matrix Anal. Appl. 43(3), 1331\u20131353 (2022)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"2899_CR28","doi-asserted-by":"crossref","unstructured":"Yang, X., Wang, Z.: A Chebyshev-Gauss spectral collocation method for ordinary differential equations. J. Comput. Math. pp. 59\u201385 (2015)","DOI":"10.4208\/jcm.1405-m4368"}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-025-02899-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10915-025-02899-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-025-02899-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,27]],"date-time":"2025-05-27T23:04:22Z","timestamp":1748387062000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10915-025-02899-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,4,22]]},"references-count":28,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,6]]}},"alternative-id":["2899"],"URL":"https:\/\/doi.org\/10.1007\/s10915-025-02899-w","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,4,22]]},"assertion":[{"value":"10 December 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 March 2025","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 March 2025","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 April 2025","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"82"}}