Skip to Main content Skip to Navigation
Journal articles

Preconditioning Techniques Based on the Birkhoff–von Neumann Decomposition

Abstract : We introduce a class of preconditioners for general sparse matrices based on the Birkhoff-von Neumann decomposition of doubly stochastic matrices. These precondi- tioners are aimed primarily at solving challenging linear systems with highly unstructured and indefinite coefficient matrices. We present some theoretical results and numerical experiments on linear systems from a variety of applications.
Complete list of metadata

https://hal.inria.fr/hal-01318486
Contributor : Equipe Roma Connect in order to contact the contributor
Submitted on : Thursday, January 5, 2017 - 3:46:40 PM
Last modification on : Thursday, September 29, 2022 - 2:58:07 PM

File

BenziUcar.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Michele Benzi, Bora Uçar. Preconditioning Techniques Based on the Birkhoff–von Neumann Decomposition. Computational Methods in Applied Mathematics, De Gruyter, 2016, ⟨10.1515/cmam-2016-0040⟩. ⟨hal-01318486v4⟩

Share

Metrics

Record views

247

Files downloads

433