Block Preconditioners for Complex Symmetric Linear System with Two-by-Two Block Form
نویسندگان
چکیده
منابع مشابه
Block preconditioners for symmetric indefinite linear systems
This paper presents a systematic theoretical and numerical evaluation of three common block preconditioners in a Krylov subspace method for solving symmetric indefinite linear systems. The focus is on large-scale real world problems where block approximations are a practical necessity. The main illustration is the performance of the block diagonal, constrained, and lower triangular precondition...
متن کاملStructured preconditioners for nonsingular matrices of block two-by-two structures
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 GaussSeidel-type, and modified block unsymmetric (symmetric) Gauss-Seidel-type preconditioners, we precisely de...
متن کاملA general approach to analyse preconditioners for two-by-two block matrices
Two-by-two block matrices arise in various applications, such as in domain decomposition methods or, more generally, when solving boundary value problems discretized by finite elements from the separation of the node set of the mesh into ’fine’ and ’coarse’ nodes. Matrices with such a structure, in saddle point form arise also in mixed variable finite element methods and in constrained optimiza...
متن کاملA new block by block method for solving two-dimensional linear and nonlinear Volterra integral equations of the first and second kinds
In this paper, we propose a new method for the numerical solution of two-dimensional linear and nonlinear Volterra integral equations of the first and second kinds, which avoids from using starting values. An existence and uniqueness theorem is proved and convergence isverified by using an appropriate variety of the Gronwall inequality. Application of the method is demonstrated for solving the ...
متن کاملBlock preconditioners with circulant blocks for general linear systems
Block preconditioner with circulant blocks (BPCB) has been used for solving linear systems with block Toeplitz structure since 1992 [R. Chan, X. Jin, A family of block preconditioners for block systems, SIAM J. Sci. Statist. Comput. (13) (1992) 1218–1235]. In this new paper, we use BPCBs to general linear systems (with no block structure usually). The BPCBs are constructed by partitioning a gen...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Problems in Engineering
سال: 2015
ISSN: 1024-123X,1563-5147
DOI: 10.1155/2015/618380