Preconditioning Techniques Based on the Birkhoff–von Neumann Decomposition - Inria - Institut national de recherche en sciences et technologies du numérique
Journal Articles Computational Methods in Applied Mathematics Year : 2016

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.
Nous introduisons une classe de préconditionnement pour matrices creuses générales fondées sur la décomposition de Birkhoff–von Neumann des matrices bistochastiques. Ces préconditionnements visent principalement à résoudre des systèmes linéaires difficiles dont les matrices sont non-structurées et non-définies. Nous présentons quelques résultats théoriques et des expériences numériques pour des systèmes linéaires issus de tout un ensemble d’applications.
Fichier principal
Vignette du fichier
BenziUcar.pdf (544.03 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-01318486 , version 1 (19-05-2016)
hal-01318486 , version 2 (11-10-2016)
hal-01318486 , version 3 (13-11-2016)
hal-01318486 , version 4 (05-01-2017)

Identifiers

Cite

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

Altmetric

Share

More