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 metadatas

https://hal.inria.fr/hal-01318486
Contributor : Equipe Roma <>
Submitted on : Thursday, January 5, 2017 - 3:46:40 PM
Last modification on : Wednesday, November 20, 2019 - 3:27:10 AM

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

415

Files downloads

584