The Augmented Block Cimmino Distributed method - Algorithmes Parallèles et Optimisation Accéder directement au contenu
Article Dans Une Revue SIAM Journal on Scientific Computing Année : 2015

The Augmented Block Cimmino Distributed method

Résumé

We introduce and study a novel way of accelerating the convergence of the block Cimmino method by augmenting the matrix so that the subspaces corresponding to the partitions are orthogonal. This results in a requirement to solve a relatively smaller symmetric positive definite system. We discuss several issues involved in a parallel implementation and illustrate the performance of our method on some realistic test problems.

Dates et versions

hal-03193138 , version 1 (08-04-2021)

Identifiants

Citer

Iain Duff, Ronan Guivarch, Daniel Ruiz, Mohamed Zenadi. The Augmented Block Cimmino Distributed method. SIAM Journal on Scientific Computing, 2015, Methods and Algorithms for Scientific Computing, 37 (3), pp.A1248-A1269. ⟨10.1137/140961444⟩. ⟨hal-03193138⟩
49 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More