中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
热门
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
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。