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, 10:30 - 15 September 2011, 12:00
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
Definition and estimation of a variable importance
Automated Reasoning
Thursday 22 September 2022 - 10:30
Salle : 2011 - DIG-Moulon
.............................................

Definition and estimation of a variable importance
Automated Reasoning
Thursday 01 September 2022 - 10:30
Salle : 2011 - DIG-Moulon
Antoine Chambaz .............................................

Heterogeneous Treatment Effects Estimation: When M
Automated Reasoning
Thursday 02 June 2022 - 10:30
Salle : 2011 - DIG-Moulon
Naoufal Acharki .............................................

Witness Generation for JSON Schema
Data-Centric Languages and Systems
Monday 30 May 2022 - 00:00
Salle : 455 - PCRI-N
Mohamed-Amine BAAZIZI .............................................

TUTORIAL CODALAB - Apprenez à organiser un challen
Wednesday 13 April 2022 - 00:00
Salle : 1 - DIG-Moulon
Adrien Pavao .............................................