Efficient algorithms to perform linear algebra operations on 3D arrays in vector languages - Université Sorbonne Paris Nord
Pré-Publication, Document De Travail Année : 2018

Efficient algorithms to perform linear algebra operations on 3D arrays in vector languages

Résumé

In a few number of applications, a need arises to do some usual linear algebra operations on a very large number of very small matrices of the same size, refered in this report by 3D-array. These operations could be as simple as sum or products, or more complex like computation of determinants, factorizing, solving, ... The aim of this report is to describe some vectorized algorithms for each one of these operations and to give eciency measures. For example, computing the LU decomposition with partial pivoting of one million of 8-by-8 matrices on our reference computer is performed in 3.1 seconds with Matlab, 5.6 seconds with Octave and 9.7 seconds with Python.
Fichier principal
Vignette du fichier
LinAlg3D-0.0.2.pdf (1.28 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01809975 , version 1 (07-06-2018)

Identifiants

  • HAL Id : hal-01809975 , version 1

Citer

Francois Cuvelier. Efficient algorithms to perform linear algebra operations on 3D arrays in vector languages. 2018. ⟨hal-01809975⟩
216 Consultations
1511 Téléchargements

Partager

More