Cooperative parallel asynchronous computation of the solution of symmetric linear systems

Abstract : This paper introduces a new paradigm, called cooperative computation, for the solution of systems of linear equations with symmetric coefficient matrices. The simplest version of the algorithm consists of two agents, each one computing the solution of the whole system, using an iterative method. Infrequent unidirectional communication occurs from one agent to the other, either periodically, or probabilistically, thus characterizing the computation as parallel and asynchronous. Every time one agent communicates its current approximation of the solution to the other, the receiving agent carries out a least squares computation to replace its current value by an affine combination of the current approximations, and the algorithm continues until a stopping criterion is met. Deterministic and probabilistic variants of this algorithm are introduced and shown to be efficient, specifically in relation to the popular Barzilai-Borwein algorithm, particularly for ill-conditioned matrices.
Type de document :
Communication dans un congrès
CDC 2010 - 49th IEEE Conference on Decision and Control, Dec 2010, Atlanta, GA, United States. pp.774 - 779, 2011, IEEE. 〈10.1109/CDC.2010.5717471〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00793525
Contributeur : Roc Pretdoc <>
Soumis le : vendredi 22 février 2013 - 15:00:54
Dernière modification le : mardi 17 avril 2018 - 11:30:46

Identifiants

Collections

Citation

Amit Bhaya, Pierre-Alexandre Bliman, Fernando Pazos. Cooperative parallel asynchronous computation of the solution of symmetric linear systems. CDC 2010 - 49th IEEE Conference on Decision and Control, Dec 2010, Atlanta, GA, United States. pp.774 - 779, 2011, IEEE. 〈10.1109/CDC.2010.5717471〉. 〈hal-00793525〉

Partager

Métriques

Consultations de la notice

100