关于二阶分块矩阵的结构化预处理子的构造和分析     

白中治 《上海大学学报(英文版)》2004,8(4)

For the large sparse block two-by-two real nonsingular matrices, we establish a general framework of 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 high-quality preconditioning matrices for some typical matrices from the real-world applications.  相似文献   

Construction and Analysis of Structured Preconditioners for Block Two-by-Two Matrices   总被引：3，自引：0，他引：3  

白中治 《上海大学学报(英文版)》2004,8(4):397-405

For the large sparse block two-by-two real nonsingular matrices, we establish a general framework of structured precondi-tioners through matrix transformation and matrix approximations. For the specific versions such as modified block Jacobi-type, modi-fied block Gauss-Seidel-type, and modified block unsymmetric (symmetric) Gauss-Seidel-type preconditioners, we precisely describetheir 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 GMRESand restarted GMRES, fast and effective iteration solvers can be obtained for the large sparse systems of linear equations with blocktwo-by-two coefficient matrices. In particular, these structured preconditioners can lead to high-quality preconditioning matrices forsome typical matrices from the real-world applications.  相似文献