Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
156 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

A single-sided all-at-once preconditioning for linear system from a non-local evolutionary equation with weakly singular kernels (2404.13974v1)

Published 22 Apr 2024 in math.NA and cs.NA

Abstract: {In [X. L. Lin, M. K. Ng, and Y. Zhi. {\it J. Comput. Phys.}, 434 (2021), pp. 110221] and [Y. L. Zhao, J. Wu, X. M. Gu, and H. Li. {\it Comput. Math. Appl.}, 148(2023), pp. 200--210]}, two-sided preconditioning techniques are proposed for non-local evolutionary equations, which possesses (i) mesh-size independent theoretical bound of condition number of the two-sided preconditioned matrix; (ii) small and stable iteration numbers in numerical tests. In this paper, we modify the two-sided preconditioning by multiplying the left-sided and the right-sided preconditioners together as a single-sided preconditioner. Such a single-sided preconditioner essentially derives from approximating the spatial matrix with a fast diagonalizable matrix and keeping the temporal matrix unchanged. Clearly, the matrix-vector multiplication of the single-sided preconditioning is faster to compute than that of the two-sided one, since the single-sided preconditioned matrix has a simpler structure. More importantly, we show theoretically that the single-sided preconditioned generalized minimal residual (GMRES) method has a convergence rate no worse than the two-sided preconditioned one. As a result, the one-sided preconditioned GMRES solver requires less computational time than the two-sided preconditioned GMRES solver in total. Numerical results are reported to show the efficiency of the proposed single-sided preconditioning technique.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (40)
  1. Trapezoidal scheme for time–space fractional diffusion equation with Riesz derivative. J. Comput. Phys., 350:1–15, 2017.
  2. D. Baffet and J. S. Hesthaven. A kernel compression scheme for fractional differential equations. SIAM J. Numer. Anal., 55(2):496–520, 2017.
  3. Finite difference/finite element method for two-dimensional space and time fractional Bloch–Torrey equations. J. Comput. Phys., 293:264–279, 2015.
  4. C. Çelik and M. Duman. Crank–Nicolson method for the fractional diffusion equation with the Riesz fractional derivative. J. Comput. Phys., 231(4):1743–1750, 2012.
  5. Superlinearly convergent algorithms for the two-dimensional space–time Caputo–Riesz fractional diffusion equation. Appl. Numer. Math., 70:22–41, 2013.
  6. Fourth order accurate scheme for the space fractional diffusion equations. SIAM J. Numer. Anal., 52(3):1418–1438, 2014.
  7. D. Commenges and M. Monsion. Fast inversion of triangular Toeplitz matrices. IEEE Trans. Autom. Control, 29(3):250–251, 1984.
  8. High-order numerical algorithms for Riesz derivatives via constructing new generating functions. J. Sci. Comput., 71(2):759–784, 2017.
  9. Finite element method for space-time fractional diffusion equation. Numer. Algorithms, 72(3):749–767, 2016.
  10. Matrix Computations. The Johns Hopkins University Press, fourth edition, 2013.
  11. A parallel-in-time iterative algorithm for volterra partial integro-differential problems with weakly singular kernel. J. Comput. Phys., 417:109576, 2020.
  12. Innovative operational matrices based computational scheme for fractional diffusion problems with the Riesz derivative. Eur. Phys. J. Plus, 134(10):1–17, 2019.
  13. X. Huang and H. W. Sun. A preconditioner based on sine transform for two-dimensional semi-linear Riesz space fractional diffusion equations in convex domains. Appl. Numer. Math., 169:289–302, 2021.
  14. Spectral analysis for preconditioning of multi-dimensional Riesz fractional diffusion equations. Numer. Math-Theory, Me., 15(3):565–591, 2022.
  15. Fast evaluation of the Caputo fractional derivative and its applications to fractional diffusion equations. Commun. Comput. Phys., 21(3):650–678, 2017.
  16. An analysis of the L1 scheme for the subdiffusion equation with nonsmooth data. IMA J. Numer. Anal., 36(1):197–221, 2016.
  17. Sharp error estimate of the nonuniform L1 formula for linear reaction-subdiffusion equations. SIAM J. Numer. Anal., 56(2):1112–1133, 2018.
  18. A fast solver for multidimensional time–space fractional diffusion equation with variable coefficients. Comput. Math. with Appl., 78(5):1477–1489, 2019.
  19. A separable preconditioner for time-space fractional Caputo-Riesz diffusion equations. Numer. Math. Theor. Meth. Appl., 11:827–853, 2018a.
  20. Stability and convergence analysis of finite difference schemes for time-dependent space-fractional diffusion equations with variable diffusion coefficients. J. Sci. Comput., 75(2):1102–1127, 2018b.
  21. 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.
  22. A τ𝜏\tauitalic_τ-preconditioner for a non-symmetric linear system arising from multi-dimensional Riemann-Liouville fractional diffusion equation. Numer. Algorithms, pages 1–19, 2022.
  23. Y. Lin and C. Xu. Finite difference/spectral approximations for the time-fractional diffusion equation. J. Comput. Phys., 225(2):1533–1552, 2007.
  24. Anomalous diffusion expressed through fractional order differential operators in the Bloch–Torrey equation. J. Magn. Reson., 190(2):255–270, 2008.
  25. M. M. Meerschaert and C. Tadjeran. Finite difference approximations for fractional advection-dispersion flow equations. J. Comput. Appl. Math., 172(1):65–77, 2004.
  26. M. M. Meerschaert and C. Tadjeran. Finite difference approximations for two-sided space-fractional partial differential equations. Appl. Numer. Math., 56(1):80–90, 2006.
  27. Y. Saad. Iterative methods for sparse linear systems. SIAM, 2003.
  28. A spatially second-order accurate implicit numerical method for the space and time fractional Bloch-Torrey equation. Numer. Algorithms, 66(4):911–932, 2014.
  29. E. Sousa and C. Li. A weighted finite difference method for the fractional diffusion equation based on the Riemann–Liouville derivative. Appl. Numer. Math., 90:22–37, 2015.
  30. Some high order difference schemes for the space and time fractional Bloch–Torrey equations. Appl. Math. Comput., 281:356–380, 2016.
  31. Z. Z. Sun and X. Wu. A fully discrete difference scheme for a diffusion-wave system. Appl. Numer. Math., 56(2):193–209, 2006.
  32. A class of second order difference approximations for solving space fractional diffusion equations. Math. Comput., 84(294):1703–1727, 2015.
  33. A computationally effective alternating direction method for the space and time fractional Bloch–Torrey equation in 3-D. Appl. Math. Comput., 219(8):4082–4095, 2012.
  34. Numerical investigation of three types of space and time fractional Bloch–Torrey equations in 2D. Cent. Eur. J. Phys., 11(6):646–665, 2013.
  35. A limited-memory block bi-diagonal Toeplitz preconditioner for block lower triangular Toeplitz system from time–space fractional diffusion equation. J. Comput. Appl. Math., 362:99–115, 2019.
  36. A preconditioning technique for an all-at-once system from volterra subdiffusion equations with graded time steps. J. Sci. Comput., 88(1):11, 2021.
  37. A bilateral preconditioning for an L2-type all-at-once system from time-space non-local evolution equations with a weakly singular kernel. Comput. Math. with Appl., 148:200–210, 2023.
  38. A Galerkin finite element scheme for time–space fractional diffusion equation. Int. J. Comput. Math., 93(7):1212–1225, 2016.
  39. Studies of anomalous diffusion in the human brain using fractional order calculus. Magn. Reson. Med., 63(3):562–569, 2010.
  40. Y. Zhu and Z. Z. Sun. A high-order difference scheme for the space and time fractional Bloch–Torrey equation. J. Comput. Methods Appl. Math., 18(1):147–164, 2018.
Citations (6)
View on Semantic Scholar

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now
X Twitter Logo Streamline Icon: https://streamlinehq.com

Tweets