Preconditioning Techniques Based on the Birkhoff–von Neumann Decomposition

International audienceWe 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