热门
Structured preconditioners for nonsingular matrices of block two-by-two structures
文献类型:期刊论文
作者 | Bai, ZZ![]() |
刊名 | MATHEMATICS OF COMPUTATION
![]() |
出版日期 | 2006 |
卷号 | 75期号:254页码:791-815 |
关键词 | block two-by-two matrix preconditioner modified block relaxation iteration eigenvalue distribution positive definiteness |
ISSN号 | 0025-5718 |
英文摘要 | For the large sparse block two-by-two real nonsingular matrices, we establish a general framework of practical and efficient structured preconditioners through matrix transformation and matrix approximations. For the specific versions such as modified block Jacobi-type, modified block Gauss-Seidel-type, and modified block unsymmetric (symmetric) Gauss-Seidel-type preconditioners, we precisely describe their concrete expressions and deliberately analyze eigenvalue distributions and positive definiteness of the preconditioned matrices. Also, we show that when these structured preconditioners are employed to precondition the Krylov subspace methods such as GMRES and restarted GMRES, fast and effective iteration solvers can be obtained for the large sparse systems of linear equations with block two-by-two coefficient matrices. In particular, these structured preconditioners can lead to efficient and high-quality preconditioning matrices for some typical matrices from the real-world applications. |
语种 | 英语 |
WOS记录号 | WOS:000236723300014 |
出版者 | AMER MATHEMATICAL SOC |
源URL | [http://ir.amss.ac.cn/handle/2S8OKBNM/2488] ![]() |
专题 | 计算数学与科学工程计算研究所 |
通讯作者 | Bai, ZZ |
作者单位 | Chinese Acad Sci, Acad Math & Syst Sci, Inst Computat Math & Sci Engn Comp, State Key Lab Sci Engn Comp, Beijing 100080, Peoples R China |
推荐引用方式 GB/T 7714 | Bai, ZZ. Structured preconditioners for nonsingular matrices of block two-by-two structures[J]. MATHEMATICS OF COMPUTATION,2006,75(254):791-815. |
APA | Bai, ZZ.(2006).Structured preconditioners for nonsingular matrices of block two-by-two structures.MATHEMATICS OF COMPUTATION,75(254),791-815. |
MLA | Bai, ZZ."Structured preconditioners for nonsingular matrices of block two-by-two structures".MATHEMATICS OF COMPUTATION 75.254(2006):791-815. |
入库方式: OAI收割
来源:数学与系统科学研究院
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。