Some efficient methods for computing the determinant of large sparse matrices

Résumé : Le calcul de déterminants intervient dans certaines applications scientifiques, comme par exemple dans le comptage du nombre de valeurs propres d’une matrice situées dans un domaine borné du plan complexe. Lorsqu’on utilise une approche fondée sur l’application du théorème des résidus, l’intégration nous ramène à l’évaluation de l’argument principal du logarithme complexe de la fonction g(z) = det((z + h)I − A)/ det(zI − A), en un grand nombre de points, pour ne pas sauter d’une branche à l’autre du logarithme complexe. Nous proposons dans cet article quelques méthodes efficaces pour le calcul du déterminant d’une matrice grande et creuse, et qui peut être transformée sous forme de blocs structurés. Les résultats numériques, issus de tests sur des matrices générées de façon aléatoire, confirment l’efficacité et la robustesse des méthodes proposées.
Type de document :
Article dans une revue
Revue Africaine de la Recherche en Informatique et Mathématiques Appliquées, INRIA, 2014, 17, pp.73-92
Liste complète des métadonnées

Littérature citée [10 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01300060
Contributeur : Coordination Episciences Iam <>
Soumis le : vendredi 8 avril 2016 - 16:09:49
Dernière modification le : mercredi 13 avril 2016 - 01:05:38
Document(s) archivé(s) le : lundi 14 novembre 2016 - 22:50:22

Fichier

Vol.17.pp.73-92.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-01300060, version 1

Collections

Citation

Emmanuel Kamgnia, Louis Bernard Nguenang. Some efficient methods for computing the determinant of large sparse matrices. Revue Africaine de la Recherche en Informatique et Mathématiques Appliquées, INRIA, 2014, 17, pp.73-92. 〈hal-01300060〉

Partager

Métriques

Consultations de la notice

112

Téléchargements de fichiers

240