Convergence Properties of Block GMRES and Matrix Polynomials
نویسندگان
چکیده
This paper studies convergence properties of the block GMRES algorithm when applied to nonsymmetric systems with multiple right-hand sides. A convergence theory is developed based on a representation of the method using matrix-valued polynomials. Relations between the roots of the residual polynomial for block GMHES and the matrix &-pseudospectrum are derived, and illustrated with numerical experiments. The role of invariant subspaces in the effectiveness of block methods is also discussed.
منابع مشابه
Convergence Properties of Block GMRES and Matrix PolynomialsV
This paper studies convergence properties of the block gmres algorithm when applied to nonsymmetric systems with multiple right-hand sides. A convergence theory is developed based on a representation of the method using matrix-valued polynomials. Relations between the roots of the residual polynomial for block gmres and the matrix "-pseudospectrum are derived, and illustrated with numerical exp...
متن کاملConvergence analysis of the global FOM and GMRES methods for solving matrix equations $AXB=C$ with SPD coefficients
In this paper, we study convergence behavior of the global FOM (Gl-FOM) and global GMRES (Gl-GMRES) methods for solving the matrix equation $AXB=C$ where $A$ and $B$ are symmetric positive definite (SPD). We present some new theoretical results of these methods such as computable exact expressions and upper bounds for the norm of the error and residual. In particular, the obtained upper...
متن کاملPreconditioned Generalized Minimal Residual Method for Solving Fractional Advection-Diffusion Equation
Introduction Fractional differential equations (FDEs) have attracted much attention and have been widely used in the fields of finance, physics, image processing, and biology, etc. It is not always possible to find an analytical solution for such equations. The approximate solution or numerical scheme may be a good approach, particularly, the schemes in numerical linear algebra for solving ...
متن کاملSome Results on the Field of Values of Matrix Polynomials
In this paper, the notions of pseudofield of values and joint pseudofield of values of matrix polynomials are introduced and some of their algebraic and geometrical properties are studied. Moreover, the relationship between the pseudofield of values of a matrix polynomial and the pseudofield of values of its companion linearization is stated, and then some properties of the augmented field of ...
متن کاملTheoretical results on the global GMRES method for solving generalized Sylvester matrix equations
The global generalized minimum residual (Gl-GMRES) method is examined for solving the generalized Sylvester matrix equation [sumlimits_{i = 1}^q {A_i } XB_i = C.] Some new theoretical results are elaborated for the proposed method by employing the Schur complement. These results can be exploited to establish new convergence properties of the Gl-GMRES method for solving genera...
متن کامل