{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,23]],"date-time":"2026-04-23T05:10:39Z","timestamp":1776921039276,"version":"3.51.2"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2024,7,13]],"date-time":"2024-07-13T00:00:00Z","timestamp":1720828800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,7,13]],"date-time":"2024-07-13T00:00:00Z","timestamp":1720828800000},"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":[[2024,9]]},"DOI":"10.1007\/s10915-024-02611-4","type":"journal-article","created":{"date-parts":[[2024,7,13]],"date-time":"2024-07-13T04:01:40Z","timestamp":1720843300000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["A Preconditioned MINRES Method for Block Lower Triangular Toeplitz Systems"],"prefix":"10.1007","volume":"100","author":[{"given":"Congcong","family":"Li","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0421-4041","authenticated-orcid":false,"given":"Xuelei","family":"Lin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sean","family":"Hon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shu-Lin","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,7,13]]},"reference":[{"issue":"2","key":"2611_CR1","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1007\/s100920300004","volume":"40","author":"D Bertaccini","year":"2003","unstructured":"Bertaccini, D., Ng, M.K.: Block $$\\{\\omega \\}$$-circulant preconditioners for the systems of differential equations. Calcolo 40(2), 71\u201390 (2003)","journal-title":"Calcolo"},{"key":"2611_CR2","doi-asserted-by":"crossref","unstructured":"Bini, D.A., Latouche, G., Meini, B.: Numerical methods for structured Markov chains. OUP Oxford (2005)","DOI":"10.1093\/acprof:oso\/9780198527688.001.0001"},{"issue":"3","key":"2611_CR3","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1137\/S0036144594276474","volume":"38","author":"RH Chan","year":"1996","unstructured":"Chan, R.H., Ng, M.K.: Conjugate gradient methods for Toeplitz systems. SIAM Rev. 38(3), 427\u2013482 (1996)","journal-title":"SIAM Rev."},{"key":"2611_CR4","doi-asserted-by":"crossref","unstructured":"Elman, H.C., Silvester, D.J., Wathen, A.J.: Finite elements and fast iterative solvers: with applications in incompressible fluid dynamics. Oxford university press (2014)","DOI":"10.1093\/acprof:oso\/9780199678792.001.0001"},{"issue":"3","key":"2611_CR5","doi-asserted-by":"publisher","first-page":"1066","DOI":"10.1137\/18M1207399","volume":"40","author":"P Ferrari","year":"2019","unstructured":"Ferrari, P., Furci, I., Hon, S., Ayman-Mursaleen, M., Serra-Capizzano, S.: The eigenvalue distribution of special 2-by-2 block matrix-sequences with applications to the case of symmetrized Toeplitz structures. SIAM J. Matrix Anal. Appl. 40(3), 1066\u20131086 (2019)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"1","key":"2611_CR6","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1007\/BF01385726","volume":"60","author":"RW Freund","year":"1991","unstructured":"Freund, R.W., Nachtigal, N.M.: Qmr: a quasi-minimal residual method for non-hermitian linear systems. Numer. Math. 60(1), 315\u2013339 (1991)","journal-title":"Numer. Math."},{"issue":"3","key":"2611_CR7","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1016\/0168-9274(95)00089-5","volume":"19","author":"RW Freund","year":"1995","unstructured":"Freund, R.W., Nachtigal, N.M.: Software for simplified lanczos and qmr algorithms. Appl. Numer. Math. 19(3), 319\u2013341 (1995)","journal-title":"Appl. Numer. Math."},{"issue":"3","key":"2611_CR8","doi-asserted-by":"publisher","first-page":"586","DOI":"10.1016\/j.jcp.2010.10.007","volume":"230","author":"GH Gao","year":"2011","unstructured":"Gao, G.H., Sun, Z.Z.: A compact finite difference scheme for the fractional sub-diffusion equations. J. Comput. Phys. 230(3), 586\u2013595 (2011)","journal-title":"J. Comput. Phys."},{"issue":"3","key":"2611_CR9","doi-asserted-by":"publisher","first-page":"465","DOI":"10.1137\/S0895479894275030","volume":"17","author":"A Greenbaum","year":"1996","unstructured":"Greenbaum, A., Pt\u00e1k, V., Strako\u0161, Z.E.K.: Any nonincreasing convergence curve is possible for gmres. Siam J. Matrix Anal. Appl. 17(3), 465\u2013469 (1996)","journal-title":"Siam J. Matrix Anal. Appl."},{"key":"2611_CR10","doi-asserted-by":"publisher","first-page":"957","DOI":"10.1007\/s10915-017-0388-9","volume":"72","author":"XM Gu","year":"2017","unstructured":"Gu, X.M., Huang, T.Z., Ji, C.C., Carpentieri, B., Alikhanov, A.A.: Fast iterative method with a second-order implicit difference scheme for time-space fractional convection-diffusion equation. J. Sci. Comput. 72, 957\u2013985 (2017)","journal-title":"J. Sci. Comput."},{"issue":"6","key":"2611_CR11","doi-asserted-by":"publisher","first-page":"409","DOI":"10.6028\/jres.049.044","volume":"49","author":"MR Hestenes","year":"1952","unstructured":"Hestenes, M.R., Stiefel, E., et al.: Methods of conjugate gradients for solving linear systems. J. Res. Natl. Bur. Stand. 49(6), 409\u2013436 (1952)","journal-title":"J. Res. Natl. Bur. Stand."},{"key":"2611_CR12","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1016\/j.laa.2019.05.027","volume":"579","author":"S Hon","year":"2019","unstructured":"Hon, S., Ayman-Mursaleen, M., Serra-Capizzano, S.: A note on the spectral distribution of symmetrized Toeplitz sequences. Linear Algebra Appl. 579, 32\u201350 (2019)","journal-title":"Linear Algebra Appl."},{"key":"2611_CR13","doi-asserted-by":"crossref","unstructured":"Hon, S., Fung, P.Y., Dong, J., Serra-Capizzano, S.: A sine transform based preconditioned MINRES method for all-at-once systems from constant and variable-coefficient evolutionary PDEs. Numerical Algorithms, 1\u201331 (2023)","DOI":"10.1007\/s11075-023-01627-5"},{"key":"2611_CR14","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1553\/etna_vol58s177","volume":"58","author":"S Hon","year":"2023","unstructured":"Hon, S., Serra-Capizzano, S.: A block Toeplitz preconditioner for all-at-once systems from linear wave equations. Electron. Trans. Numer. Anal. 58, 177\u2013195 (2023)","journal-title":"Electron. Trans. Numer. Anal."},{"key":"2611_CR15","doi-asserted-by":"crossref","unstructured":"Horn, R.A., Johnson, C.R.: Matrix analysis. Cambridge university press (2012)","DOI":"10.1017\/CBO9781139020411"},{"key":"2611_CR16","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1016\/j.jcp.2015.09.042","volume":"303","author":"R Ke","year":"2015","unstructured":"Ke, R., Ng, M.K., Sun, H.W.: A fast direct method for block triangular Toeplitz-like with tri-diagonal block systems from time-fractional partial differential equations. J. Comput. Phys. 303, 203\u2013211 (2015)","journal-title":"J. Comput. Phys."},{"key":"2611_CR17","doi-asserted-by":"publisher","first-page":"827","DOI":"10.4208\/nmtma.2018.s09","volume":"11","author":"X Lin","year":"2018","unstructured":"Lin, X., Ng, M.K., Sun, H.: A separable preconditioner for time-space fractional caputo-riesz diffusion equations. Numer. Math. Theor. Meth. Appl 11, 827\u2013853 (2018)","journal-title":"Numer. Math. Theor. Meth. Appl"},{"key":"2611_CR18","doi-asserted-by":"crossref","unstructured":"Lin, X.L., Hon, S.: A block $$\\alpha $$-circulant based preconditioned minres method for wave equations. arXiv: 2306.03574 (2023)","DOI":"10.1016\/j.apnum.2024.10.020"},{"key":"2611_CR19","doi-asserted-by":"publisher","first-page":"204","DOI":"10.1016\/j.jcp.2016.07.031","volume":"323","author":"XL Lin","year":"2016","unstructured":"Lin, X.L., Lu, X., Ng, M.K., Sun, H.W.: A fast accurate approximation method with multigrid solver for two-dimensional fractional sub-diffusion equation. J. Comput. Phys. 323, 204\u2013218 (2016)","journal-title":"J. Comput. Phys."},{"issue":"4","key":"2611_CR20","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":"2611_CR21","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2021.110221","volume":"434","author":"XL Lin","year":"2021","unstructured":"Lin, X.L., Ng, M.K., Zhi, Y.: A parallel-in-time two-sided preconditioning for all-at-once system from a non-local evolutionary equation with weakly singular kernel. J. Comput. Phys. 434, 110221 (2021)","journal-title":"J. Comput. Phys."},{"issue":"2","key":"2611_CR22","doi-asserted-by":"publisher","first-page":"1533","DOI":"10.1016\/j.jcp.2007.02.001","volume":"225","author":"Y Lin","year":"2007","unstructured":"Lin, Y., Xu, C.: Finite difference\/spectral approximations for the time-fractional diffusion equation. J. Comput. Phys. 225(2), 1533\u20131552 (2007)","journal-title":"J. Comput. Phys."},{"issue":"4","key":"2611_CR23","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":"5","key":"2611_CR24","doi-asserted-by":"publisher","first-page":"866","DOI":"10.1002\/nla.1972","volume":"22","author":"X Lu","year":"2015","unstructured":"Lu, X., Pang, H.K., Sun, H.W.: Fast approximate inversion of a block triangular Toeplitz matrix with applications to fractional sub-diffusion equations. Numer. Linear Algebra Appl. 22(5), 866\u2013882 (2015)","journal-title":"Numer. Linear Algebra Appl."},{"key":"2611_CR25","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1007\/s10543-018-0740-y","volume":"59","author":"M Mazza","year":"2019","unstructured":"Mazza, M., Pestana, J.: Spectral properties of flipped Toeplitz matrices and related preconditioning. BIT Numer. Math. 59, 463\u2013482 (2019)","journal-title":"BIT Numer. Math."},{"key":"2611_CR26","doi-asserted-by":"crossref","unstructured":"McDonald, E., Hon, S., Pestana, J., Wathen, A.: Preconditioning for nonsymmetry and time-dependence. In Lecture Notes in Computational Science and Engineering, Springer International Publishing 116, 81\u201391 (2017)","DOI":"10.1007\/978-3-319-52389-7_7"},{"issue":"2","key":"2611_CR27","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."},{"key":"2611_CR28","doi-asserted-by":"publisher","DOI":"10.1093\/oso\/9780198504207.001.0001","volume-title":"Iterative Methods for Toeplitz systems","author":"MK Ng","year":"2004","unstructured":"Ng, M.K.: Iterative Methods for Toeplitz systems. Numerical Mathematics and Scientific Computation. Oxford University Press, New York (2004)"},{"issue":"4","key":"2611_CR29","doi-asserted-by":"publisher","first-page":"617","DOI":"10.1137\/0712047","volume":"12","author":"CC Paige","year":"1975","unstructured":"Paige, C.C., Saunders, M.A.: Solution of sparse indefinite systems of linear equations. SIAM J. Numer. Anal. 12(4), 617\u2013629 (1975)","journal-title":"SIAM J. Numer. Anal."},{"issue":"1","key":"2611_CR30","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1137\/140974213","volume":"36","author":"J Pestana","year":"2015","unstructured":"Pestana, J., Wathen, A.J.: A preconditioned minres method for nonsymmetric Toeplitz matrices. SIAM J. Matrix Anal. Appl. 36(1), 273\u2013288 (2015)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"2611_CR31","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1016\/0024-3795(92)90052-C","volume":"174","author":"BA Schmitt","year":"1992","unstructured":"Schmitt, B.A.: Perturbation bounds for matrix square roots and Pythagorean sums. Linear Algebra Appl. 174, 215\u2013227 (1992)","journal-title":"Linear Algebra Appl."},{"issue":"3","key":"2611_CR32","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. Stat. Comput. 7(3), 856\u2013869 (1986)","journal-title":"SIAM J. Sci. Stat. Comput."},{"issue":"2","key":"2611_CR33","doi-asserted-by":"publisher","first-page":"631","DOI":"10.1137\/0913035","volume":"13","author":"HA Van der Vorst","year":"1992","unstructured":"Van der Vorst, H.A.: Bi-cgstab: a fast and smoothly converging variant of bi-cg for the solution of nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. 13(2), 631\u2013644 (1992)","journal-title":"SIAM J. Sci. Stat. Comput."}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-024-02611-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10915-024-02611-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-024-02611-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,24]],"date-time":"2024-11-24T01:30:20Z","timestamp":1732411820000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10915-024-02611-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,13]]},"references-count":33,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2024,9]]}},"alternative-id":["2611"],"URL":"https:\/\/doi.org\/10.1007\/s10915-024-02611-4","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,7,13]]},"assertion":[{"value":"18 July 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 May 2024","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 May 2024","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 July 2024","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"I confirm that all authors of the manuscript have no conflict of interests to declare.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"63"}}