Preconditioning techniques based on the Birkhoff–von Neumann decomposition - Archive ouverte HAL Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2016

Preconditioning techniques based on the Birkhoff–von Neumann decomposition

Résumé

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
RR-8914.pdf (887.51 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et 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)

Identifiants

  • HAL Id : hal-01318486 , version 3

Citer

Michele Benzi, Bora Uçar. Preconditioning techniques based on the Birkhoff–von Neumann decomposition. [Research Report] RR-8914, Inria - Research Centre Grenoble – Rhône-Alpes. 2016. ⟨hal-01318486v3⟩

Collections

INRIA-RRRT LARA
284 Consultations
534 Téléchargements

Partager

Gmail Facebook X LinkedIn More