Fractional decomposition of matrices and parallel computing - Archive ouverte HAL
Article Dans Une Revue Journal of Mathematical Study Année : 2019

Fractional decomposition of matrices and parallel computing

Résumé

We are interested in the design of parallel numerical schemes for linear systems. We give an effective solution to this problem in the following case: the matrix A of the linear system is the product of p nonsingular matrices A m i with specific shape: Ai = I −hiX for a fixed matrix X and real numbers hi. Although having the special form, these matrices Ai arise frequently in the discretization of evolutionary Partial Differential Equations. The idea is to express A −1 as a linear combination of elementary matrices A −k i. Hence the solution of the linear system with matrix A is a linear combination of the solutions of linear systems with matrices A k i. These systems are solved simultaneously on different processors.
Fichier principal
Vignette du fichier
article-FH-SMK.pdf (546.8 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01878765 , version 1 (21-09-2018)

Identifiants

  • HAL Id : hal-01878765 , version 1

Citer

Frédéric Hecht, Sidi-Mahmoud Kaber. Fractional decomposition of matrices and parallel computing. Journal of Mathematical Study, 2019, 52 (3), pp.244-257. ⟨hal-01878765⟩
132 Consultations
323 Téléchargements

Partager

More