New convergence results on the global GMRES method for diagonalizable matrices

被引：21

作者：

Bellalij, M. ^{[2
]}

Jbilou, K. ^{[1
]}

Sadok, H. ^{[1
]}

机构：

[1] Univ Littoral, F-62280 Calais, France

[2] Univ Valenciennes, F-59313 Valenciennes, France

来源：

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS | 2008年 / 219卷 / 02期

关键词：

convergence; global GMRES; iterative methods; matrix Krylov subspace; multiple linear systems;

D O I：

10.1016/j.cam.2007.09.016

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In the present paper, we give some new convergence results of the global GMRES method for multiple linear systems. In the case where the coefficient matrix A is diagonalizable, we derive new upper bounds for the Frobenius norm of the residual. We also consider the case of normal matrices and we propose new expressions for the norm of the residual. (C) 2007 Elsevier B.V. All rights reserved.

引用

收藏

页码：350 / 358

页数：9

相关论文

共 18 条

[1]

BELLALIJ M, APPROXIMATION CONVEX

[2]

BELLALIJ M, NEW TOOL STUDY UNPUB

[3] On block minimal residual methods [J].

Bouyouli, R. ;

Jbilou, K. ;

Messaoudi, A. ;

Sadok, H. .

APPLIED MATHEMATICS LETTERS, 2007, 20 (03) :284-289

[4] Convergence properties of some block Krylov subspace methods for multiple linear systems [J].

Bouyouli, R. ;

Jbilou, K. ;

Sadaka, R. ;

Sadok, H. .

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2006, 196 (02) :498-511

[5] MIMO interconnects order reductions by using the multiple point adaptive-order rational global Arnoldi algorithm [J].

Chu, Chia-Chi ;

Lai, Ming-Hong ;

Feng, Wu-Shiung .

IEICE TRANSACTIONS ON ELECTRONICS, 2006, E89C (06) :792-802

[6] The multiple point global Lanczos method for multiple-inputs multiple-outputs interconnect order reductions [J].

Chu, Chia-Chi ;

Lai, Ming-Hong ;

Feng, Wu-Shiung .

IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2006, E89A (10) :2706-2716

[7] A brief introduction to Krylov space methods for solving linear systems [J].

Gutknecht, Martin H. .

Frontiers of Computational Science, 2007, :53-62

[8] Matrix Krylov subspace methods for large scale model reduction problems [J].

Heyouni, M. ;

Jbilou, K. .

APPLIED MATHEMATICS AND COMPUTATION, 2006, 181 (02) :1215-1228

[9] Global FOM and GMRES algorithms for matrix equations [J].

Jbilou, K ;

Messaoudi, A ;

Sadok, H .

APPLIED NUMERICAL MATHEMATICS, 1999, 31 (01) :49-63

[10]

JBILOU K, 2006, LINEAR ALGEBRA APPL, V31, P49