We introduce a class of preconditioners for general sparse matrices based on the Birkhoff-von Neumann decomposition of doubly stochastic matrices. These preconditioners 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.
Preconditioning Techniques Based on the Birkhoff-von Neumann Decomposition
Benzi, Michele;
2017
Abstract
We introduce a class of preconditioners for general sparse matrices based on the Birkhoff-von Neumann decomposition of doubly stochastic matrices. These preconditioners 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.File in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
bu17.pdf
Open Access dal 15/12/2017
Tipologia:
Published version
Licenza:
Solo Lettura
Dimensione
815.97 kB
Formato
Adobe PDF
|
815.97 kB | Adobe PDF |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
