Abstract
In this paper, we consider the solution of a class of Toeplitz linear systems coming from the fractional eigenvalue problems. We construct the Strang circulant matrix as a preconditioner to solve the Toeplitz linear systems, and analyze the properties of eigenvalues of the preconditioned coefficient matrix. We also propose the preconditioned generalized minimal residuals method for solving this linear systems, and give the computational costs of this algorithm. The numerical examples show the effecticiency of our method.
Similar content being viewed by others
References
Ammar GS, Gragg WB (2006) Superfast solution of real positive definite Toeplitz systems. SIAM J Matrix Anal Appl 9:61–76
Axelsson O (1980) Conjugate gradient type methods for unsymmetric and inconsistent systems of linear equations. Linear Algebra Appl 29:1–16
Bai ZZ, Lu KY, Pan JY (2017) Diagonal and Toeplitz splitting iteration methods for diagonal-plus-Toeplitz linear systems from spatial fractional diffusion equations. Numer Linear Algebra Appl 24:e2093
Bitmead RR, Anderson BDO (1980) Asymptotically fast solution of Toeplitz and related systems of linear equations. Linear Algebra Appl 34:103–116
Brent RP, Gustavson FG, Yun DYY (1980) Fast solution of Toeplitz systems of equations and computation of Padé approximants. J Algorithms 1:259–295
Celik C, Duman M (2012) Crank–Nicolson method for the fractional diffusion equation with the Riesz fractional derivative. J Comput Phys 231:1743–1750
Chan RH (2001) Fast band-Toeplitz preconditioners for Hermitian Toeplitz systems. SIAM J Sci Comput 15:164–171
Chan RH, Ng KP (1993) Toeplitz preconditioners for Hermitian Toeplitz systems. Linear Algebra Appl 190:181–208
Chan RH, Yeung CM (1992) Circulant preconditioners constructed from kernels. SIAM J Numer Anal 29:1093–1103
Chan RH, Ng MK, Jin XQ (2001) Strang-type preconditioners for systems of LMF-based ODE codes. IMA J Numer Anal 21:451–462
Ching WK (2001) Iterative methods for queuing and manufacturing systems. Springer, Berlin
Choi ST, Paige CC, Saunders MA (2011) MINRES-QLP: a Krylov subspace method for indefinite or singular symmetric systems. SIAM J Sci Comput 33:1810–1836
Ding HF, Li CP, Chen YQ (2015) High-order algorithms for Riesz derivative and their applications (II). J Comput Phys 293:218–237
Duan JS, Wang Z, Liu YL et al (2013) Eigenvalue problems for fractional ordinary differential equations. Chaos Solitons Fract 46:46–53
Geller D, Kra I, Popescu S et al (2004) On circulant matrices. Not Am Math Soc 59:368–377
Golub GH, Van Loan CF (2013) Matrix computations, 4th edn. The Johns Hopkins University Press, Baltimore
Grenander U, Szegö G (2001) Toeplitz forms and their applications, 2nd edn. AMS Chelsea, Providence
Gustavson FG, Yun DYY (1979) Fast algorithms for rational Hermite approximation and solution of Toeplitz systems. IEEE Trans Circuits Syst 26:750–755
Hamming RW (1989) Digital filters, 3rd edn. Prentice-Hall, Englewood Cliffs
Herrmann R (2014) Fractional calculus: an introduction for physicists, vol 6. World Scientific, Singapore, pp 846–850
Jin XQ (2010) Preconditioning techniques for toeplitz systems. Higher Education Press, Beijing
Lei SL, Sun HW (2013) A circulant preconditioner for fractional diffusion equations. J Comput Phys 242:715–725
Levinson N (1946) The Wiener (root mean square) error criterion in filter design and prediction. J Math Phys 25:261–278
Lubich (1986) Discretized fractional calculus. SIAM J Math Anal3:704–716
Olkin JA (1986) Linear and nonlinear deconvolution problems. PhD thesis, Rice University, Houston
Reutskiy SY (2016) A novel method for solving second order fractional eigenvalue problems. J Comput Appl Math 306:133–153
Saad Y, Schultz MH (1986) GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J Sci Stat Comput 7:856–869
Strang G (1986) A proposal for Toeplitz matrix calculations. Stud Appl Math 74:171–176
Sun ZZ, Wu X (2006) A fully discrete difference scheme for a diffusion-wave system. Appl Numer Math 56:193–209
Tian WY, Zhou H, Deng WH (2015) A class of second order difference approximations for solving space fractional diffusion equations. Math Comput 84:1703–1727
Trefethen LN, Bau D III (1997) Numerical linear algebra. SIAM, Philadelphia
Tyrtyshnikov E (1992) Optimal and superoptimal circulant preconditioners. SIAM J Matrix Anal Appl 13:459–473
Yang Q, Liu F, Turner I (2010) Numerical methods for fractional partial differential equations with Riesz space fractional derivatives. Appl Math Model 34:200–218
Zhao X, Sun ZZ (2011) A box-type scheme for fractional sub-diffusion equation with Neumann boundary conditions. J Comput Phys 15:6061–6074
Zhu Y, Sun ZZ (2017) A high-order difference scheme for the space and time fractional Bloch–Torrey equation. Comput Methods Appl Math 18:356–380
Zohar S (1974) The solution of a Toeplitz set of linear equations. J ACM 21:272–276
Acknowledgements
We would like to thank the anonymous reviewers for their invaluable comments on an earlier draft of the present manuscript.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by José Tenreiro Machado.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Zuo, Q., He, Y. Preconditioned GMRES method for a class of Toeplitz linear systems in fractional eigenvalue problems. Comp. Appl. Math. 39, 253 (2020). https://doi.org/10.1007/s40314-020-01258-9
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40314-020-01258-9