Preconditioned GMRES method for a class of Toeplitz linear systems in fractional eigenvalue problems

被引：0
作者：
Qian Zuo
Ying He
机构：
[1] Wuhan University,School of mathematics and Statistics
[2] Wuhan University,Hubei Key Laboratory of Computational Science
来源：
Computational and Applied Mathematics | 2020年 / 39卷
关键词：
Fractional eigenvalue problems; Toeplitz linear systems; GMRES; Precondition; Strang circulant matrix; 65F18; 93C15;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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.
引用
收藏
相关论文
共 57 条
[1]  
Ammar GS(2006)Superfast solution of real positive definite Toeplitz systems SIAM J Matrix Anal Appl 9 61-76
[2]  
Gragg WB(1980)Conjugate gradient type methods for unsymmetric and inconsistent systems of linear equations Linear Algebra Appl 29 1-16
[3]  
Axelsson O(2017)Diagonal and Toeplitz splitting iteration methods for diagonal-plus-Toeplitz linear systems from spatial fractional diffusion equations Numer Linear Algebra Appl 24 e2093-116
[4]  
Bai ZZ(1980)Asymptotically fast solution of Toeplitz and related systems of linear equations Linear Algebra Appl 34 103-295
[5]  
Lu KY(1980)Fast solution of Toeplitz systems of equations and computation of Padé approximants J Algorithms 1 259-1750
[6]  
Pan JY(2012)Crank–Nicolson method for the fractional diffusion equation with the Riesz fractional derivative J Comput Phys 231 1743-171
[7]  
Bitmead RR(2001)Fast band-Toeplitz preconditioners for Hermitian Toeplitz systems SIAM J Sci Comput 15 164-208
[8]  
Anderson BDO(1993)Toeplitz preconditioners for Hermitian Toeplitz systems Linear Algebra Appl 190 181-1103
[9]  
Brent RP(1992)Circulant preconditioners constructed from kernels SIAM J Numer Anal 29 1093-462
[10]  
Gustavson FG(2001)Strang-type preconditioners for systems of LMF-based ODE codes IMA J Numer Anal 21 451-1836
123456