Enlarged Krylov subspace conjugate gradient methods for reducing communication

L Grigori, S Moufawad, F Nataf - SIAM Journal on Matrix Analysis and …, 2016 - SIAM
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 …

Schur complement‐based domain decomposition preconditioners with low‐rank corrections

R Li, Y Xi, Y Saad - Numerical Linear Algebra with Applications, 2016 - Wiley Online Library
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 …

Low-rank correction methods for algebraic domain decomposition preconditioners

R Li, Y Saad - SIAM Journal on Matrix Analysis and Applications, 2017 - SIAM
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 …

Two-level Nyström--Schur preconditioner for sparse symmetric positive definite matrices

H Al Daas, T Rees, J Scott - SIAM Journal on Scientific Computing, 2021 - SIAM
Randomized methods are becoming increasingly popular in numerical linear algebra.
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 …

A class of efficient locally constructed preconditioners based on coarse spaces

H Al Daas, L Grigori - SIAM Journal on Matrix Analysis and Applications, 2019 - SIAM
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 …

parGeMSLR: A parallel multilevel Schur complement low-rank preconditioning and solution package for general sparse matrices

T Xu, V Kalantzis, R Li, Y Xi, G Dillon, Y Saad - Parallel Computing, 2022 - Elsevier
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 …

Enlarged GMRES for solving linear systems with one or multiple right-hand sides

H Al Daas, L Grigori, P Hénon… - IMA Journal of Numerical …, 2019 - academic.oup.com
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 …

Preconditioners based on Voronoi quantizers of random variable coefficients for stochastic elliptic partial differential equations

N Venkovic, P Mycek, OL Maître, L Giraud - arXiv preprint arXiv …, 2024 - arxiv.org
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 …

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 …