Enhancement of Algebraic Block Multi-Color Ordering for ILU Preconditioning and Its Performance Evaluation in Preconditioned GMRES Solver
نویسندگان
چکیده
منابع مشابه
Multi-preconditioned Gmres
Standard Krylov subspace methods only allow the user to choose a single preconditioner, although in many situations there may be a number of possibilities. Here we describe an extension of GMRES, multi-preconditioned GMRES, which allows the use of more than one preconditioner. We give some theoretical results, propose a practical algorithm, and present numerical results from problems in domain ...
متن کاملAccelerating the GMRES Solver with Block ILU (K) Preconditioner on GPUs in Reservoir Simulation
The solution of sparse linear systems is the most time-consuming step in running reservoir simulations; over 70% of time is spent on the solution of linear systems derived from the Newton methods [1]. If large highly heterogeneous reservoir models are applied, their linear systems are even harder to solve and require much more simulation time. Hence fast solution techniques are fundamental to l...
متن کاملOn Improving Linear Solver Performance: A Block Variant of GMRES
The increasing gap between processor performance and memory access time warrants the re-examination of data movement in iterative linear solver algorithms. For this reason, we explore and establish the feasibility of modifying a standard iterative linear solver algorithm in a manner that reduces the movement of data through memory. In particular, we present an alternative to the restarted GMRES...
متن کاملA Preconditioned Recycling GMRES Solver for Stochastic Helmholtz Problems
We present a parallel Schwarz type domain decomposition preconditioned recycling Krylov subspace method for the numerical solution of stochastic indefinite elliptic equations with two random coefficients. Karhunen-Loève expansions are used to represent the stochastic variables and the stochastic Galerkin method with double orthogonal polynomials is used to derive a sequence of uncoupled determi...
متن کاملFinding Exact and Approximate Block Structures for ILU Preconditioning
Sparse matrices which arise in many applications often possess a block structure which can be exploited in iterative and direct solution methods. These block-matrices have as their entries small dense blocks with constant or variable dimensions. Block versions of incomplete LU factorizations which have been developed to take advantage of such structures give rise to a class of preconditioners t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Information Processing
سال: 2019
ISSN: 1882-6652
DOI: 10.2197/ipsjjip.27.201