{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,7]],"date-time":"2026-01-07T08:03:42Z","timestamp":1767773022733,"version":"3.37.3"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2019,7,10]],"date-time":"2019-07-10T00:00:00Z","timestamp":1562716800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,7,10]],"date-time":"2019-07-10T00:00:00Z","timestamp":1562716800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["11571128"],"award-info":[{"award-number":["11571128"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2020,6]]},"DOI":"10.1007\/s11075-019-00773-z","type":"journal-article","created":{"date-parts":[[2019,7,10]],"date-time":"2019-07-10T07:03:09Z","timestamp":1562742189000},"page":"633-649","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Preconditioned quasi-compact boundary value methods for space-fractional diffusion equations"],"prefix":"10.1007","volume":"84","author":[{"given":"Yongtao","family":"Zhou","sequence":"first","affiliation":[]},{"given":"Chengjian","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Luigi","family":"Brugnano","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,7,10]]},"reference":[{"key":"773_CR1","first-page":"29","volume":"23","author":"P Amodio","year":"1996","unstructured":"Amodio, P., Brugnano, L.: The conditioning of Toeplitz banded matrices. Math. Comput. Modelling 23, 29\u201342 (1996)","journal-title":"Math. Comput. Modelling"},{"key":"773_CR2","doi-asserted-by":"crossref","first-page":"2492","DOI":"10.1109\/TIP.2007.904971","volume":"16","author":"J Bai","year":"2007","unstructured":"Bai, J., Feng, X.: Fractional-order anisotropic diffusion for image denoising. IEEE Trans. Image Process. 16, 2492\u20132502 (2007)","journal-title":"IEEE Trans. Image Process."},{"key":"773_CR3","doi-asserted-by":"crossref","first-page":"1413","DOI":"10.1029\/2000WR900032","volume":"36","author":"DA Benson","year":"2000","unstructured":"Benson, D.A., Wheatcraft, S.W., Meerschaert, M.M.: The fractional-order governing equation of L\u00e9vy motion. Water Resour. Res. 36, 1413\u20131423 (2000)","journal-title":"Water Resour. Res."},{"key":"773_CR4","first-page":"233","volume":"15","author":"L Brugnano","year":"1997","unstructured":"Brugnano, L.: Essentially symplectic boundary value methods for linear Hamiltonian systems. J. Comput. Math. 15, 233\u2013252 (1997)","journal-title":"J. Comput. Math."},{"key":"773_CR5","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1016\/0024-3795(92)90273-D","volume":"166","author":"L Brugnano","year":"1992","unstructured":"Brugnano, L., Trigiante, D.: Tridiagonal matrices: invertibility and conditioning. Linear Algebra Appl. 166, 131\u2013150 (1992)","journal-title":"Linear Algebra Appl."},{"key":"773_CR6","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1016\/0377-0427(95)00166-2","volume":"66","author":"L Brugnano","year":"1996","unstructured":"Brugnano, L., Trigiante, D.: Convergence and stability of boundary value methods for ordinary differential equations. J. Comput. Appl. Math. 66, 97\u2013109 (1996)","journal-title":"J. Comput. Appl. Math."},{"key":"773_CR7","volume-title":"Solving differential equations by multistep initial and boundary value methods","author":"L Brugnano","year":"1998","unstructured":"Brugnano, L., Trigiante, D.: Solving differential equations by multistep initial and boundary value methods. Gordan and Breach, Amsterdam (1998)"},{"key":"773_CR8","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1016\/S0898-1221(98)80028-X","volume":"36","author":"L Brugnano","year":"1998","unstructured":"Brugnano, L., Trigiante, D.: Boundary value methods: the third way between linear multistep and Runge-Kutta methods. Comput. Math. Appl. 36, 269\u2013284 (1998)","journal-title":"Comput. Math. Appl."},{"key":"773_CR9","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1016\/j.cnsns.2017.12.018","volume":"60","author":"L Brugnano","year":"2018","unstructured":"Brugnano, L., Zhang, C., Li, D.: A class of energy-conserving Hamiltonian boundary value methods for nonlinear Schr\u00f6dinger equation with wave operator. Comm. Nonlinear Sci. Numer. Simmu. 60, 33\u201349 (2018)","journal-title":"Comm. Nonlinear Sci. Numer. Simmu."},{"key":"773_CR10","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1093\/imanum\/21.2.451","volume":"21","author":"RH Chan","year":"2001","unstructured":"Chan, R.H., Ng, M.K., Jin, X.: Strang-type preconditioners for systems of LMF-based ODE codes. IMA J. Numer. Anal. 21, 451\u2013462 (2001)","journal-title":"IMA J. Numer. Anal."},{"key":"773_CR11","first-page":"2619","volume":"218","author":"H Chen","year":"2011","unstructured":"Chen, H., Zhang, C.: Boundary value methods for Volterra integral and integro-differential equations. Appl. Math. Comput. 218, 2619\u20132630 (2011)","journal-title":"Appl. Math. Comput."},{"key":"773_CR12","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1016\/j.apnum.2011.11.001","volume":"62","author":"H Chen","year":"2012","unstructured":"Chen, H., Zhang, C.: Convergence and stability of extended block boundary value methods for Volterra delay integro-differential equations. Appl. Numer. Math. 62, 141\u2013154 (2012)","journal-title":"Appl. Numer. Math."},{"key":"773_CR13","doi-asserted-by":"crossref","first-page":"607","DOI":"10.1007\/s10543-014-0467-3","volume":"54","author":"H Chen","year":"2014","unstructured":"Chen, H.: A splitting preconditioner for the iterative solution of implicit Runge-Kutta and boundary value methods. BIT 54, 607\u2013621 (2014)","journal-title":"BIT"},{"key":"773_CR14","doi-asserted-by":"crossref","first-page":"4429","DOI":"10.1016\/j.apm.2015.11.037","volume":"40","author":"H Chen","year":"2016","unstructured":"Chen, H.: Kronecker product splitting preconditioners for implicit Runge-Kutta discretizations of viscous wave equations. Appl. Math. Model. 40, 4429\u20134440 (2016)","journal-title":"Appl. Math. Model."},{"key":"773_CR15","doi-asserted-by":"crossref","first-page":"1037","DOI":"10.1007\/s11075-016-0128-5","volume":"73","author":"H Chen","year":"2016","unstructured":"Chen, H.: A splitting preconditioner for implicit Runge-Kutta discretizations of a partial differential-algebraic equation. Numer. Algor. 73, 1037\u20131054 (2016)","journal-title":"Numer. Algor."},{"key":"773_CR16","first-page":"41","volume":"337","author":"H Chen","year":"2018","unstructured":"Chen, H., Zhang, T., Lv, W.: Block preconditioning strategies for time-space fractional diffusion equations. Appl. Math. Comput. 337, 41\u201353 (2018)","journal-title":"Appl. Math. Comput."},{"key":"773_CR17","doi-asserted-by":"crossref","first-page":"1418","DOI":"10.1137\/130933447","volume":"52","author":"M Chen","year":"2014","unstructured":"Chen, M., Deng, W.: Fourth order accurate scheme for the space fractional diffusion equations. SIAM J. Numer. Anal. 52, 1418\u20131438 (2014)","journal-title":"SIAM J. Numer. Anal."},{"key":"773_CR18","doi-asserted-by":"crossref","first-page":"516","DOI":"10.4208\/cicp.120713.280214a","volume":"16","author":"M Chen","year":"2014","unstructured":"Chen, M., Deng, W.: Fourth order difference approximations for space Riemann-Liouville derivatives based on weighted and shifted Lubich difference operators. Comm. Comput. Phys. 16, 516\u2013540 (2014)","journal-title":"Comm. Comput. Phys."},{"key":"773_CR19","volume-title":"Circulant matrices","author":"P Davis","year":"1994","unstructured":"Davis, P.: Circulant matrices. AMS Chelsea Publishing, Rhode Island (1994)"},{"key":"773_CR20","doi-asserted-by":"crossref","first-page":"020903","DOI":"10.1103\/PhysRevE.81.020903","volume":"81","author":"N Gal","year":"2010","unstructured":"Gal, N., Weihs, D.: Experimental evidence of strong anomalous diffusion in living cells. Phys. Rev. E 81, 020903 (2010)","journal-title":"Phys. Rev. E"},{"key":"773_CR21","doi-asserted-by":"crossref","first-page":"F00A07","DOI":"10.1029\/2008JF001222","volume":"115","author":"V Ganti","year":"2010","unstructured":"Ganti, V., Meerschaert, M.M., Georgiou, E.F., Viparelli, E., Parker, G.: Normal and anomalous diffusion of gravel tracer particles in rivers. J. Geophys. Res. 115, F00A07 (2010)","journal-title":"J. Geophys. Res."},{"key":"773_CR22","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1016\/j.cam.2014.08.011","volume":"277","author":"X Gu","year":"2015","unstructured":"Gu, X., Huang, T., Zhao, X., Li, H., Li, L.: Strang-type preconditioners for solving fractional diffusion equations by boundary value methods. J. Comput. Appl. Math. 277, 73\u201386 (2015)","journal-title":"J. Comput. Appl. Math."},{"key":"773_CR23","doi-asserted-by":"crossref","first-page":"787","DOI":"10.1016\/j.jcp.2014.10.053","volume":"281","author":"Z Hao","year":"2015","unstructured":"Hao, Z., Sun, Z., Cao, W.: A fourth-order approximation of fractional derivatives with its applications. J. Comput. Phys. 281, 787\u2013805 (2015)","journal-title":"J. Comput. Phys."},{"key":"773_CR24","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511840371","volume-title":"Topics in matrix analysis","author":"RA Horn","year":"1991","unstructured":"Horn, R.A., Johnson, C.R.: Topics in matrix analysis. Cambridge University Press, Cambridge (1991)"},{"key":"773_CR25","doi-asserted-by":"crossref","first-page":"270","DOI":"10.1137\/S1064827595287122","volume":"18","author":"F Iavernaro","year":"1997","unstructured":"Iavernaro, F., Mazzia, F.: Convergence and stability of multistep methods solving nonlinear initial value problems. SIAM J. Sci. Comput. 18, 270\u2013285 (1997)","journal-title":"SIAM J. Sci. Comput."},{"key":"773_CR26","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1137\/S1064827597325785","volume":"21","author":"F Iavernaro","year":"1999","unstructured":"Iavernaro, F., Mazzia, F.: Block-boundary value methods for the solution of ordinary differential equations. SIAM J. Sci. Comput. 21, 323\u2013339 (1999)","journal-title":"SIAM J. Sci. Comput."},{"key":"773_CR27","doi-asserted-by":"crossref","first-page":"1062","DOI":"10.1080\/00207160.2016.1149579","volume":"94","author":"S Lei","year":"2017","unstructured":"Lei, S., Huang, Y.: Fast algorithms for high-order numerical methods for space fractional diffusion equations. Int. J. Comput. Math. 94, 1062\u20131078 (2017)","journal-title":"Int. J. Comput. Math."},{"key":"773_CR28","doi-asserted-by":"crossref","first-page":"715","DOI":"10.1016\/j.jcp.2013.02.025","volume":"242","author":"S Lei","year":"2013","unstructured":"Lei, S., Sun, H.: A circulant preconditioner for fractional diffusion equations. J. Comput. Phys. 242, 715\u2013725 (2013)","journal-title":"J. Comput. Phys."},{"key":"773_CR29","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1016\/j.apnum.2017.01.012","volume":"115","author":"C Li","year":"2017","unstructured":"Li, C., Zhang, C.: Block boundary value methods applied to functional differential equations with piecewise continuous arguments. Appl. Numer. Math. 115, 214\u2013224 (2017)","journal-title":"Appl. Numer. Math."},{"key":"773_CR30","first-page":"87","volume":"294","author":"C Li","year":"2017","unstructured":"Li, C., Zhang, C.: The extended generalized St\u00f6rmer-Cowell methods for second-order delay boundary value problems. Appl. Math. Comput. 294, 87\u201395 (2017)","journal-title":"Appl. Math. Comput."},{"key":"773_CR31","doi-asserted-by":"crossref","first-page":"704","DOI":"10.1137\/0517050","volume":"17","author":"C Lubich","year":"1986","unstructured":"Lubich, C.: Discretized fractional calculus. SIAM J. Math. Anal. 17, 704\u2013719 (1986)","journal-title":"SIAM J. Math. Anal."},{"key":"773_CR32","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/j.cam.2004.01.033","volume":"172","author":"MM Meerschaert","year":"2004","unstructured":"Meerschaert, M.M., Tadjeran, C.: Finite difference approximations for fractional advection-dispersion flow equations. J. Comput. Appl. Math. 172, 65\u201377 (2004)","journal-title":"J. Comput. Appl. Math."},{"key":"773_CR33","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1016\/j.advengsoft.2008.12.012","volume":"41","author":"KB Oldham","year":"2010","unstructured":"Oldham, K.B.: Fractional differential equations in electrochemistry. Adv. Engrg. Software 41, 9\u201312 (2010)","journal-title":"Adv. Engrg. Software"},{"key":"773_CR34","doi-asserted-by":"crossref","first-page":"693","DOI":"10.1016\/j.jcp.2011.10.005","volume":"231","author":"H Pang","year":"2012","unstructured":"Pang, H., Sun, H.: Multigrid method for fractional diffusion equations. J. Comput. Phys. 231, 693\u2013703 (2012)","journal-title":"J. Comput. Phys."},{"key":"773_CR35","volume-title":"Fractional differential equations","author":"I Podlubny","year":"1999","unstructured":"Podlubny, I.: Fractional differential equations. Academic Press, New York (1999)"},{"key":"773_CR36","doi-asserted-by":"crossref","first-page":"749","DOI":"10.1016\/S0378-4371(02)01048-8","volume":"314","author":"M Raberto","year":"2002","unstructured":"Raberto, M., Scalas, E., Mainardi, F.: Waiting-times and returns in high-frequency financial data: an empirical study. Physica A 314, 749\u2013755 (2002)","journal-title":"Physica A"},{"key":"773_CR37","doi-asserted-by":"crossref","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, 856\u2013869 (1986)","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"773_CR38","volume-title":"Fractional integrals and derivatives: theory and applications","author":"SG Samko","year":"1993","unstructured":"Samko, S.G., Kilbas, A.A., Marichev, O.I.: Fractional integrals and derivatives: theory and applications. Gordon and Breach, New York (1993)"},{"key":"773_CR39","doi-asserted-by":"crossref","first-page":"2455","DOI":"10.1103\/PhysRevB.12.2455","volume":"12","author":"H Scher","year":"1975","unstructured":"Scher, H., Montroll, E.W.: Anomalous transit-time dispersion in amorphous solids. Phys. Rev. B 12, 2455\u20132477 (1975)","journal-title":"Phys. Rev. B"},{"key":"773_CR40","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1016\/j.jcp.2012.07.045","volume":"240","author":"H Wang","year":"2013","unstructured":"Wang, H., Du, N.: A super fast-preconditioned iterative method for steady-state space-fractional diffusion equations. J. Comput. Phys. 240, 49\u201357 (2013)","journal-title":"J. Comput. Phys."},{"key":"773_CR41","doi-asserted-by":"crossref","first-page":"8095","DOI":"10.1016\/j.jcp.2010.07.011","volume":"229","author":"H Wang","year":"2010","unstructured":"Wang, H., Wang, K., Sircar, T.: A direct $\\mathcal {O}(N\\log _{2} {N)}$ finite difference method for fractional diffusion equations. J. Comput. Phys. 229, 8095\u20138104 (2010)","journal-title":"J. Comput. Phys."},{"key":"773_CR42","first-page":"69","volume":"325","author":"H Wang","year":"2018","unstructured":"Wang, H., Zhang, C., Zhou, Y.: A class of compact boundary value methods applied to semi-linear reaction-diffusion equations. Appl. Math. Comput. 325, 69\u201381 (2018)","journal-title":"Appl. Math. Comput."},{"key":"773_CR43","doi-asserted-by":"crossref","first-page":"915","DOI":"10.1016\/j.apnum.2010.05.001","volume":"60","author":"C Zhang","year":"2010","unstructured":"Zhang, C., Chen, H.: Block boundary value methods for delay differential equations. Appl. Numer. Math. 60, 915\u2013923 (2010)","journal-title":"Appl. Numer. Math."},{"key":"773_CR44","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1016\/j.matcom.2010.07.012","volume":"81","author":"C Zhang","year":"2010","unstructured":"Zhang, C., Chen, H.: Asymptotic stability of block boundary value methods for delay differential-algebraic equations. Math. Comput. Simul. 81, 100\u2013108 (2010)","journal-title":"Math. Comput. Simul."},{"key":"773_CR45","doi-asserted-by":"crossref","first-page":"843","DOI":"10.1002\/nla.770","volume":"18","author":"C Zhang","year":"2011","unstructured":"Zhang, C., Chen, H., Wang, L.: Strang-type preconditioners applied to ordinary and neutral differential-algebraic equations. Numer. Linear Alge. Appl. 18, 843\u2013855 (2011)","journal-title":"Numer. Linear Alge. Appl."},{"key":"773_CR46","doi-asserted-by":"crossref","first-page":"1221","DOI":"10.1007\/s10915-017-0491-y","volume":"74","author":"C Zhang","year":"2018","unstructured":"Zhang, C., Li, C.: Generalized St\u00f6rmer-Cowell methods for nonlinear BVPs of second-order delay-integro-differential equations. J. Sci. Comput. 74, 1221\u20131240 (2018)","journal-title":"J. Sci. Comput."},{"unstructured":"Zhou, Y., Zhang, C., Wang, H.: The extended boundary value methods for a class of fractional differential equations with Caputo derivatives, submitted","key":"773_CR47"},{"key":"773_CR48","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1016\/j.apnum.2018.09.010","volume":"135","author":"Y Zhou","year":"2019","unstructured":"Zhou, Y., Zhang, C.: Convergence and stability of block boundary value methods applied to nonlinear fractional differential equations with Caputo derivatives. Appl. Numer. Math. 135, 367\u2013380 (2019)","journal-title":"Appl. Numer. Math."}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-019-00773-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11075-019-00773-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-019-00773-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,7,8]],"date-time":"2020-07-08T23:24:29Z","timestamp":1594250669000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11075-019-00773-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7,10]]},"references-count":48,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,6]]}},"alternative-id":["773"],"URL":"https:\/\/doi.org\/10.1007\/s11075-019-00773-z","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"type":"print","value":"1017-1398"},{"type":"electronic","value":"1572-9265"}],"subject":[],"published":{"date-parts":[[2019,7,10]]},"assertion":[{"value":"9 November 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 July 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 July 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}