Glasnik Matematicki, Vol. 53, No. 2 (2018), 437-447.

GMRES ON TRIDIAGONAL BLOCK TOEPLITZ LINEAR SYSTEMS

Reza Doostaki

Young Researchers and Elite Club, Kahnooj Branch, Islamic Azad University, Kerman, Iran
e-mail: rdoostaki@yahoo.com

Abstract.   We study the generalized minimal residual (GMRES) method for solving tridiagonal block Toeplitz linear system Ax=b with m × m diagonal blocks. For m=1, these systems becomes tridiagonal Toeplitz linear systems, and for m> 1, A becomes an m-tridiagonal Toeplitz matrix. Our first main goal is to find the exact expressions for the GMRES residuals for b=(B1,0,…, 0)T, b=(0,…, 0, BN)T, where B1 and BN are m-vectors. The upper and lower bounds for the GMRES residuals were established to explain numerical behavior. The upper bounds for the GMRES residuals on tridiagonal block Toeplitz linear systems has been studied previously in [1]. Also, in this paper, we consider the normal tridiagonal block Toeplitz linear systems. The second main goal is to find the lower bounds for the GMRES residuals for these systems.

2010 Mathematics Subject Classification.   65F10

Key words and phrases.   GMRES, tridiagonal block Toeplitz matrix, linear system

Full text (PDF) (free access)

DOI: 10.3336/gm.53.2.12

References:

  1. R. Doostaki, Convergence rate of GMRES on tridiagonal block Toeplitz linear systems, Linear Multilinear Algebra 64 (2016), 2533-2544.
    MathSciNet     CrossRef

  2. R. Doostaki and H. S. Goughery, The upper and lower bounds for generalized minimal residual method on a tridiagonal Toeplitz linear system, Int. J. Comput. Math. 93 (2016), 567-577.
    MathSciNet     CrossRef

  3. R. C. Li, Convergence of CG and GMRES on a tridiagonal Toeplitz linear system, BIT 47 (2007), 577-599.
    MathSciNet     CrossRef

  4. R. C. Li and W. Zhang, The rate of convergence of GMRES on a tridiagonal Toeplitz linear system, Numer. Math. 112 (2009), 267-293.
    MathSciNet     CrossRef

  5. R. C. Li and W. Zhang, The rate of convergence of GMRES on a tridiagonal Toeplitz linear system II, Linear Algebra Appl. 431 (2009), 2425-2436.
    MathSciNet     CrossRef

  6. Y. Saad and M. Schultz, GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Statist. Comput. 7 (1986), 856-869.
    MathSciNet     CrossRef
Glasnik Matematicki Home Page