Parallel GMRES with a multiplicative Schwarz preconditioner
نویسندگان
چکیده
منابع مشابه
A Parallel Implementation with a comparative study of gmres(m) Preconditionned by Multiplicative Schwarz, Additive Schwartz and Schur Complement
Representation of distributed linear system. In a distributed solution of Ax = b, two types of variables may be distinguished: (1) Interior variables coupled only with local points of sub-domain; (2) Inter-domain interface variables coupled with external as well as the local interface points. All the local vectors, the vector of unknowns xi and right hand side bi (i = 1, . . . , p), are then di...
متن کاملA Schwarz Preconditioner for the Cubed-Sphere
A spectral element formulation of the atmospheric two-dimensional shallow water equations on the cubed-sphere is described. The equations are written in tensor form using the contravariant and covariant velocity components. A semi-implicit time discretization results in a reduced Schur complement system for the pressure. The Laplacian operator is approximated by the L2 pseudo-Laplacian arising ...
متن کاملRASHO: A Restricted Additive Schwarz Preconditioner with Harmonic Overlap
A restricted additive Schwarz (RAS) preconditioning technique was introduced recently for solving general nonsymmetric sparse linear systems [1, 3, 4, 7, 8, 9, 11]. The RAS preconditioner improves the classical additive Schwarz preconditioner (AS), [10], in the sense that it reduces the number of iterations of the iterative method, such as GMRES, and also reduces the communication cost per iter...
متن کاملAn optimal Schwarz preconditioner for a class of parallel adaptive finite elements
A Schwarz-type preconditioner is formulated for a class of parallel adaptive finite elements where the local meshes cover the whole domain. With this preconditioner, the convergence rate of the conjugate gradient method is shown to depend only on the ratio of the second largest and smallest eigenvalues of the preconditioned system. These eigenvalues can be bounded independently of the mesh size...
متن کاملA Schwarz Preconditioner for a Hybridized Mixed Method
In this paper, we provide a Schwarz preconditioner for the hybridized versions of the Raviart-Thomas and Brezzi-Douglas-Marini mixed methods. The preconditioner is for the linear equation for Lagrange multipliers arrived at by eliminating the flux as well as the primal variable. We also prove a condition number estimate for this equation when no preconditioner is used. Although preconditioners ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Revue Africaine de la Recherche en Informatique et Mathématiques Appliquées
سال: 2011
ISSN: 1638-5713
DOI: 10.46298/arima.1945