![]() |
ETNA - Electronic Transactions on Numerical Analysis
|
![]() |
Verlag der Österreichischen Akademie der Wissenschaften Austrian Academy of Sciences Press
A-1011 Wien, Dr. Ignaz Seipel-Platz 2
Tel. +43-1-515 81/DW 3420, Fax +43-1-515 81/DW 3400 https://verlag.oeaw.ac.at, e-mail: verlag@oeaw.ac.at |
|
||||||||||||||||||||
|
DATUM, UNTERSCHRIFT / DATE, SIGNATURE
BANK AUSTRIA CREDITANSTALT, WIEN (IBAN AT04 1100 0006 2280 0100, BIC BKAUATWW), DEUTSCHE BANK MÜNCHEN (IBAN DE16 7007 0024 0238 8270 00, BIC DEUTDEDBMUC)
|

ETNA - Electronic Transactions on Numerical Analysis, pp. 499-513, 2021/08/09
In this work, we examine the numerical solution of a 1D distributed-order space-fractional diffusion equation. Discretizing the given problem by means of an implicit finite difference scheme based on the shifted Grünwald-Letnikov formula, the resulting linear systems show a Toeplitz structure. Then, by using well-known spectral tools for Toeplitz sequences, we determine the corresponding symbol describing its asymptotic eigenvalue distribution as the matrix size diverges. The spectral analysis is performed under different assumptions with the aim of estimating the intrinsic asymptotic ill-conditioning of the involved matrices. The obtained results suggest to precondition the involved linear systems with either a Laplacian-like preconditioner or with more general τ-preconditioners. Due to the symmetric positive definite nature of the coefficient matrices, we opt for the preconditioned conjugate gradient method, and we compare the performances of our proposal with a Strang circulant alternative given in the literature.
Keywords: fractional diffusion equations, Toeplitz matrices, spectral distribution, preconditioning