Français Anglais
Accueil Annuaire Plan du site
Accueil > Evenements > Séminaires
Séminaire du LRI
Lazy BLAS-3 Reduction to Banded Upper Triangular
Gary Howell

15 September 2011, 10h30 - 15 September 2011, 12h00
Salle/Bat : 455/PCRI-N
Contact :

Activités de recherche :

Résumé :
In a "Lazy" or "Just in Time" decomposition algorithm, updates are deferred until columns or rows (row blocks .. column blocks) are to be eliminated. A one-sided example is the GMRES algorithm (corresponding to orthogonal reduction to Hessenberg form). Here we consider reduction by Householder transformations to bidiagonal or to banded triangular form. Because the only accesses to original matrix are extraction of blocks and mutliplication by it, the lazy algorithm is easy to apply to sparse matrices. For a reduction to banded form, almost all the operations are BLAS-3. One use is determining a set of largest singular values of a sparse matrix.

Pour en savoir plus :
Séminaires
Recent advances in high-performance computing
Calcul à haute performance
Friday 29 September 2017 - 09h30
Salle : 465 - PCRI-N
Jose Roman, Lokmane Abbas Turki, Camille Coti .............................................

Modélisation énergétique qualitative de l'organism
Biologie des systèmes
Thursday 21 September 2017 - 14h30
Salle : 465 - PCRI-N
Marc Irigoin-Guichandut .............................................

Involution Delay Model: Faithful Delay Prediction
Tuesday 25 July 2017 - 14h00
Salle : 465 - PCRI-N
Jürgen Maier .............................................

Building Distributed Computing Abstractions in the
Algorithmique distribuée
Tuesday 11 July 2017 - 10h30
Salle : 465 - PCRI-N
Antonella Del Pozzo .............................................

Slow Molecule Revolution
Algorithmique distribuée
Wednesday 05 July 2017 - 10h30
Salle : 465 - PCRI-N
David Doty .............................................