{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,4]],"date-time":"2026-02-04T20:07:23Z","timestamp":1770235643538,"version":"3.49.0"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2018,11,3]],"date-time":"2018-11-03T00:00:00Z","timestamp":1541203200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2019,10]]},"DOI":"10.1007\/s11075-018-0623-y","type":"journal-article","created":{"date-parts":[[2018,11,3]],"date-time":"2018-11-03T05:21:20Z","timestamp":1541222480000},"page":"729-747","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Circulant preconditioners for a kind of spatial fractional diffusion equations"],"prefix":"10.1007","volume":"82","author":[{"given":"Zhi-Wei","family":"Fang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael K.","family":"Ng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5507-6083","authenticated-orcid":false,"given":"Hai-Wei","family":"Sun","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,11,3]]},"reference":[{"key":"623_CR1","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1023\/A:1006733002131","volume":"42","author":"D Benson","year":"2001","unstructured":"Benson, D., Schumer, R., Meerschaert, M., Wheatcraft, S.: Fractional dispersion, l\u00e9vy motion, and the MADE tracer tests. Transp. Porous Med. 42, 211\u2013240 (2001)","journal-title":"Transp. Porous Med."},{"key":"623_CR2","doi-asserted-by":"publisher","first-page":"418","DOI":"10.1006\/jcph.2002.7176","volume":"182","author":"M Benzi","year":"2002","unstructured":"Benzi, M.: Preconditioning techniques for large linear systems: a survey. J. Comput. Phys. 182, 418\u2013477 (2002)","journal-title":"J. Comput. Phys."},{"key":"623_CR3","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1137\/0910009","volume":"10","author":"R Chan","year":"1989","unstructured":"Chan, R., Strang, G.: Toeplitz equations by conjugate gradients with circulant preconditioner. SIAM J. Sci. Statist. Comput. 10, 104\u2013119 (1989)","journal-title":"SIAM J. Sci. Statist. Comput."},{"key":"623_CR4","doi-asserted-by":"publisher","first-page":"766","DOI":"10.1137\/0909051","volume":"9","author":"T Chan","year":"1988","unstructured":"Chan, T.: An optimal circulant preconditioner for Toeplitz systems. SIAM J. Sci. Statist. Comput. 9, 766\u2013771 (1988)","journal-title":"SIAM J. Sci. Statist. Comput."},{"key":"623_CR5","doi-asserted-by":"publisher","first-page":"256","DOI":"10.1016\/j.apm.2007.11.005","volume":"33","author":"C Chen","year":"2009","unstructured":"Chen, C., Liu, F., Zhuang, P., Anh, V.: Finite difference approximations for the fractional Fokker-Planck equation. Appl. Math. Model. 33, 256\u2013273 (2009)","journal-title":"Appl. Math. Model."},{"key":"623_CR6","doi-asserted-by":"publisher","first-page":"573","DOI":"10.1016\/j.cam.2016.12.014","volume":"317","author":"M Ciesielski","year":"2017","unstructured":"Ciesielski, M., Klimek, M., Blaszczyk, T.: The fractional Sturm-Liouville problem-Numerical approximation and application in fractional diffusion. J. Comput. Appl. Math. 317, 573\u2013588 (2017)","journal-title":"J. Comput. Appl. Math."},{"key":"623_CR7","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1016\/j.jcp.2015.11.061","volume":"307","author":"M Donatelli","year":"2016","unstructured":"Donatelli, M., Mazza, M., Serra-Capizzano, S.: Spectral analysis and structure preserving preconditioners for fractional diffusion equations. J. Comput. Phys. 307, 262\u2013279 (2016)","journal-title":"J. Comput. Phys."},{"key":"623_CR8","doi-asserted-by":"publisher","first-page":"586","DOI":"10.1016\/j.jcp.2010.10.007","volume":"230","author":"G Gao","year":"2011","unstructured":"Gao, G., Sun, Z.: A compact finite difference scheme for the fractional sub-diffusion equations. J. Comput. Phys. 230, 586\u2013595 (2011)","journal-title":"J. Comput. Phys."},{"key":"623_CR9","first-page":"957","volume":"72","author":"X Gu","year":"2017","unstructured":"Gu, X., Huang, T., Ji, C., Carpentieri, B., Alikhanov, A.A.: Fast iterative method with a second-order implicit difference scheme for time-space fractional convection-diffusion equation. J. Comput. Phys. 72, 957\u2013985 (2017)","journal-title":"J. Comput. Phys."},{"key":"623_CR10","doi-asserted-by":"publisher","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":"623_CR11","doi-asserted-by":"publisher","DOI":"10.1142\/3779","volume-title":"Applications of Fractional Calculus in Physics","author":"R Hilfer","year":"2000","unstructured":"Hilfer, R.: Applications of Fractional Calculus in Physics. Word Scientific, Singapore (2000)"},{"key":"623_CR12","volume-title":"Preconditioning Techniques for Teoplitz Systems","author":"X Jin","year":"2010","unstructured":"Jin, X.: Preconditioning Techniques for Teoplitz Systems. Higher Education Press, Beijing (2010)"},{"key":"623_CR13","doi-asserted-by":"publisher","first-page":"2665","DOI":"10.1090\/mcom\/2960","volume":"84","author":"B Jin","year":"2015","unstructured":"Jin, B., Lazarov, R., Pasciak, J., Rundell, W.: Variational formulation of problems involving fractional order differential operators. Math. Comp. 84, 2665\u20132700 (2015)","journal-title":"Math. Comp."},{"key":"623_CR14","doi-asserted-by":"publisher","first-page":"2272","DOI":"10.1137\/13093933X","volume":"52","author":"B Jin","year":"2014","unstructured":"Jin, B., Lazarov, R., Pasciak, J., Zhou, Z.: Error analysis of a finite element method for the space-fractional parabolic equation. SIAM J. Numer. Anal. 52, 2272\u20132294 (2014)","journal-title":"SIAM J. Numer. Anal."},{"key":"623_CR15","volume-title":"Theory and Applications of Fractional Differential Equations","author":"AA Kilbas","year":"2006","unstructured":"Kilbas, A.A., Srivastava, H.M., Trujillo, J.J.: Theory and Applications of Fractional Differential Equations. Elsevier, Amsterdam (2006)"},{"key":"623_CR16","doi-asserted-by":"publisher","first-page":"524","DOI":"10.1038\/35000537","volume":"403","author":"JW Kirchner","year":"2000","unstructured":"Kirchner, J.W., Feng, X., Neal, C.: Fractal stream chemistry and its implications for contaminant transport in catchments. Nature 403, 524\u2013526 (2000)","journal-title":"Nature"},{"key":"623_CR17","doi-asserted-by":"publisher","first-page":"795","DOI":"10.1016\/j.camwa.2012.12.011","volume":"66","author":"M Klimek","year":"2013","unstructured":"Klimek, M., Agrawal, O.P.: Fractional Sturm-Liouville problem. Comput. Math. Appl. 66, 795\u2013812 (2013)","journal-title":"Comput. Math. Appl."},{"key":"623_CR18","doi-asserted-by":"publisher","first-page":"719","DOI":"10.1016\/j.jcp.2004.11.025","volume":"205","author":"T Langlands","year":"2005","unstructured":"Langlands, T., Henry, B.: The accuracy and stability of an implicit solution method for the fractional diffusion equation. J. Comput. Phys. 205, 719\u2013736 (2005)","journal-title":"J. Comput. Phys."},{"key":"623_CR19","first-page":"715","volume":"242","author":"S Lei","year":"2013","unstructured":"Lei, S., Sun, H.: A circulant preconditioner for fractional diffusion equations. J. Sci. Comput. 242, 715\u2013725 (2013)","journal-title":"J. Sci. Comput."},{"key":"623_CR20","doi-asserted-by":"publisher","first-page":"256","DOI":"10.1016\/j.jcp.2017.12.044","volume":"358","author":"M Li","year":"2018","unstructured":"Li, M., Gu, X., Huang, C., Fei, M., Zhang, G.: A fast linearized conservative finite element method for the strongly coupled nonlinear fractional schr\u00f6dinger equations. J. Comput. Phys. 358, 256\u2013282 (2018)","journal-title":"J. Comput. Phys."},{"key":"623_CR21","doi-asserted-by":"crossref","first-page":"1016","DOI":"10.4208\/cicp.020709.221209a","volume":"8","author":"X Li","year":"2010","unstructured":"Li, X., Xu, C.: Existence and uniqueness of the weak solution of the space-time fractional diffusion equation and a spectral method approximation. Commum. Comput. Phys. 8, 1016\u20131051 (2010)","journal-title":"Commum. Comput. Phys."},{"key":"623_CR22","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1016\/j.jcp.2013.07.040","volume":"256","author":"F Lin","year":"2014","unstructured":"Lin, F., Yang, S., Jin, X.: Preconditioned iterative methods for fractional diffusion equations. J. Comput. Phys. 256, 109\u2013117 (2014)","journal-title":"J. Comput. Phys."},{"key":"623_CR23","doi-asserted-by":"publisher","first-page":"1580","DOI":"10.1137\/17M1115447","volume":"38","author":"X Lin","year":"2017","unstructured":"Lin, X., Ng, M., Sun, H.: A splitting preconditioner for Toeplitz-like linear systems arising from fractional diffusion equations. SIAM Matrix Anal. & Appl. 38, 1580\u20131614 (2017)","journal-title":"SIAM Matrix Anal. & Appl."},{"key":"623_CR24","doi-asserted-by":"publisher","first-page":"406","DOI":"10.1016\/j.jcp.2003.07.008","volume":"192","author":"V Lynch","year":"2003","unstructured":"Lynch, V., Carreras, B., Castillo-Negrete, D., Ferreira-Mejias, K., Hicks, H.: Numerical methods for the solution of partial differential equations of fractional order. J. Comput. Phys. 192, 406\u2013421 (2003)","journal-title":"J. Comput. Phys."},{"key":"623_CR25","volume-title":"Fractional Calculus in Bioengineering","author":"RL Magin","year":"2006","unstructured":"Magin, R.L.: Fractional Calculus in Bioengineering. Redding, Begell House (2006)"},{"key":"623_CR26","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1016\/j.jcp.2015.11.047","volume":"307","author":"Z Mao","year":"2016","unstructured":"Mao, Z., Shen, J.: Efficient spectral-Galerkin methods for fractional partial differential equations with variable coefficients. J. Comput. Phys. 307, 243\u2013261 (2016)","journal-title":"J. Comput. Phys."},{"key":"623_CR27","doi-asserted-by":"publisher","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":"623_CR28","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1016\/j.apnum.2005.02.008","volume":"56","author":"MM Meerschaert","year":"2006","unstructured":"Meerschaert, M.M., Tadjeran, C.: Finite difference approximations for two-sided space-fractional partial differential equations. Appl. Numer. Math. 56, 80\u201390 (2006)","journal-title":"Appl. Numer. Math."},{"key":"623_CR29","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198504207.001.0001","volume-title":"Iterative Methods for Toeplitz Systems. Numerical mathematics and scientific computation","author":"M Ng","year":"2004","unstructured":"Ng, M.: Iterative Methods for Toeplitz Systems. Numerical mathematics and scientific computation. Oxford University Press, New York (2004)"},{"key":"623_CR30","doi-asserted-by":"publisher","first-page":"A2698","DOI":"10.1137\/130931795","volume":"36","author":"J Pan","year":"2014","unstructured":"Pan, J., Ke, R., Ng, M., Sun, H.: Preconditioning techniques for diagonal-times-Toeplitz matrices in fractional diffusion equations. SIAM J. Sci. Comput. 36, A2698\u2013A2719 (2014)","journal-title":"SIAM J. Sci. Comput."},{"key":"623_CR31","doi-asserted-by":"publisher","first-page":"A2806","DOI":"10.1137\/15M1030273","volume":"38","author":"J Pan","year":"2016","unstructured":"Pan, J., Ng, M., Wang, H.: Fast iterative solvers for linear systems arising from time-dependent space-fractional diffusion equations. SIAM J. Sci. Comput. 38, A2806\u2013A2826 (2016)","journal-title":"SIAM J. Sci. Comput."},{"key":"623_CR32","doi-asserted-by":"publisher","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":"623_CR33","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1007\/s10915-015-0012-9","volume":"66","author":"H Pang","year":"2016","unstructured":"Pang, H., Sun, H.: Fast numerical Contour integral method for fractional diffusion equations. J. Sci. Comput. 66, 41\u201366 (2016)","journal-title":"J. Sci. Comput."},{"key":"623_CR34","volume-title":"Fractional Differential Equations","author":"I Podlubny","year":"1999","unstructured":"Podlubny, I.: Fractional Differential Equations. Academic Press, New York (1999)"},{"key":"623_CR35","doi-asserted-by":"publisher","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. Phys. A 314, 749\u2013755 (2002)","journal-title":"Phys. A"},{"key":"623_CR36","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, 856\u2013869 (1986)","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"623_CR37","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1016\/j.jcp.2005.08.008","volume":"213","author":"C Tadjeran","year":"2006","unstructured":"Tadjeran, C., Meerchaert, M.M., Scheffler, H.P.: A second-order accurate numerical approximation for the fractional diffusion equation. J. Comput. Phys. 213, 205\u2013213 (2006)","journal-title":"J. Comput. Phys."},{"key":"623_CR38","doi-asserted-by":"publisher","first-page":"A2444","DOI":"10.1137\/12086491X","volume":"34","author":"H Wang","year":"2012","unstructured":"Wang, H., Basu, T.S.: A fast finite difference method for two-dimensional space-fractional diffusion equations. SIAM J. Sci. Comput. 34, A2444\u2013A2458 (2012)","journal-title":"SIAM J. Sci. Comput."},{"key":"623_CR39","doi-asserted-by":"publisher","first-page":"7830","DOI":"10.1016\/j.jcp.2011.07.003","volume":"230","author":"H Wang","year":"2011","unstructured":"Wang, H., Wang, K.: An O ( N log 2 n ) $\\mathcal {O}(N \\log ^{2}n)$ alternating-direction finite difference method for two-dimensional fractional diffusion equations. J. Comput. Phys. 230, 7830\u20137839 (2011)","journal-title":"J. Comput. Phys."},{"key":"623_CR40","doi-asserted-by":"publisher","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 O ( n log 2 N ) $\\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":"623_CR41","doi-asserted-by":"publisher","first-page":"1377","DOI":"10.1016\/j.advwatres.2008.07.004","volume":"31","author":"SW Wheatcraft","year":"2008","unstructured":"Wheatcraft, S.W., Meerchaert, M.M.: Fractional conservation of mass. Adv. Water Resour. 31, 1377\u20131381 (2008)","journal-title":"Adv. Water Resour."},{"key":"623_CR42","doi-asserted-by":"publisher","first-page":"1195","DOI":"10.1080\/00207160.2017.1398324","volume":"95","author":"Y Xu","year":"2018","unstructured":"Xu, Y., Sun, H., Sheng, Q.: On variational properties of balanced central fractional derivatives. Int. J. Comput. Math. 95, 1195\u20131209 (2018)","journal-title":"Int. J. Comput. Math."},{"key":"623_CR43","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1016\/j.jcp.2015.07.001","volume":"299","author":"L Zhang","year":"2015","unstructured":"Zhang, L., Sun, H., Pang, H.: Fast numerical solution for fractional diffusion equations by exponential quadrature rule. J. Comput. Phys. 299, 130\u2013143 (2015)","journal-title":"J. Comput. Phys."},{"key":"623_CR44","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1007\/s10915-012-9661-0","volume":"56","author":"H Zhou","year":"2013","unstructured":"Zhou, H., Tian, W., Deng, W.: Quasi-compact finite difference schemes for space fractional diffusion equations. J. Sci. Comput. 56, 45\u201366 (2013)","journal-title":"J. Sci. Comput."}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-018-0623-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11075-018-0623-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-018-0623-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,12]],"date-time":"2024-07-12T01:09:34Z","timestamp":1720746574000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11075-018-0623-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,11,3]]},"references-count":44,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,10]]}},"alternative-id":["623"],"URL":"https:\/\/doi.org\/10.1007\/s11075-018-0623-y","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"value":"1017-1398","type":"print"},{"value":"1572-9265","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,11,3]]},"assertion":[{"value":"30 June 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 October 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 November 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}