Parallel multilevel preconditioners
نویسندگان
چکیده
منابع مشابه
Parallel Multilevel Preconditioners
In this paper, we provide techniques for the development and analysis of parallel multilevel preconditioners for the discrete systems which arise in numerical approximation of symmetric elliptic boundary value problems. These preconditioners are defined as a sum of independent operators on a sequence of nested subspaces of the full approximation space. On a parallel computer, the evaluation of ...
متن کاملDistributed block independent set algorithms and parallel multilevel ILU preconditioners
We present a class of parallel preconditioning strategies utilizing multilevel block incomplete LU (ILU) factorization techniques to solve large sparse linear systems. The preconditioners are constructed by exploiting the concept of block independent sets (BISs). Two algorithms for constructing BISs of a sparse matrix in a distributed environment are proposed. We compare a few implementations o...
متن کاملParallel algebraic multilevel Schwarz preconditioners for elliptic PDE systems∗
Algebraic multilevel preconditioners for linear systems arising from the discretization of a class of systems of coupled elliptic partial differential equations (PDEs) are presented. These preconditioners are based on modifications of Schwarz methods and of the smoothed aggregation technique, where the coarsening strategy and the restriction and prolongation operators are defined using a point-...
متن کاملDesign, Tuning and Evaluation of Parallel Multilevel ILU Preconditioners
In this paper, we present a parallel multilevel ILU preconditioner implemented with OpenMP. We employ METIS partitioning algorithms to decompose the computation into concurrent tasks, which are then scheduled to threads. Concretely, we combine decompositions which obtain significantly more tasks than processors, and the use of dynamic scheduling strategies in order to reduce idle threads, which...
متن کاملAlgebraic Multilevel Preconditioners with Aggregations
Multilevel preconditioners can be used for solving systems arising from discretization of boundary value problems by the finite element method. Standard multilevel preconditioners use a hierarchy of nested finite element grids and corresponding finite element spaces. In some situations, it can be difficult or impossible to create such hierarchies. In these cases, it is still possible to constru...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Computation
سال: 1990
ISSN: 0025-5718
DOI: 10.1090/s0025-5718-1990-1023042-6