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

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.