Enlarged Krylov subspace conjugate gradient methods for reducing communication
In this paper we introduce a new approach for reducing communication in Krylov subspace
methods that consists of enlarging the Krylov subspace by a maximum of t vectors per …
methods that consists of enlarging the Krylov subspace by a maximum of t vectors per …
Schur complement‐based domain decomposition preconditioners with low‐rank corrections
This paper introduces a robust preconditioner for general sparse matrices based on low‐
rank approximations of the Schur complement in a Domain Decomposition framework. In …
rank approximations of the Schur complement in a Domain Decomposition framework. In …
Low-rank correction methods for algebraic domain decomposition preconditioners
This paper presents a parallel preconditioning method for distributed sparse linear systems,
based on an approximate inverse of the original matrix, that adopts a general framework of …
based on an approximate inverse of the original matrix, that adopts a general framework of …
Two-level Nyström--Schur preconditioner for sparse symmetric positive definite matrices
Randomized methods are becoming increasingly popular in numerical linear algebra.
However, few attempts have been made to use them in developing preconditioners. Our …
However, few attempts have been made to use them in developing preconditioners. Our …
Preconditioning strategies for stochastic elliptic partial differential equations
N Venkovic - 2023 - theses.hal.science
We are interested in the Monte Carlo (MC) sampling of discretized elliptic partial differential
equations (PDEs) with random variable coefficients. The dominant computational load of …
equations (PDEs) with random variable coefficients. The dominant computational load of …
A class of efficient locally constructed preconditioners based on coarse spaces
In this paper we present a class of robust and fully algebraic two-level preconditioners for
symmetric positive definite (SPD) matrices. We introduce the notion of algebraic local …
symmetric positive definite (SPD) matrices. We introduce the notion of algebraic local …
parGeMSLR: A parallel multilevel Schur complement low-rank preconditioning and solution package for general sparse matrices
This paper discusses parGeMSLR, a C++/MPI software library for the solution of sparse
systems of linear algebraic equations via preconditioned Krylov subspace methods in …
systems of linear algebraic equations via preconditioned Krylov subspace methods in …
Enlarged GMRES for solving linear systems with one or multiple right-hand sides
We propose a variant of the generalized minimal residual (GMRES) method for solving
linear systems of equations with one or multiple right-hand sides. Our method is based on …
linear systems of equations with one or multiple right-hand sides. Our method is based on …
Preconditioners based on Voronoi quantizers of random variable coefficients for stochastic elliptic partial differential equations
A preconditioning strategy is proposed for the iterative solve of large numbers of linear
systems with variable matrix and right-hand side which arise during the computation of …
systems with variable matrix and right-hand side which arise during the computation of …
Enlarged Krylov Subspace Methods and Preconditioners for Avoiding Communication
S Moufawad - 2014 - theses.hal.science
The performance of an algorithm on any architecture is dependent on the processing unit's
speed for performing floating point operations (flops) and the speed of accessing memory …
speed for performing floating point operations (flops) and the speed of accessing memory …