Emmanuel Kamgnia ; Louis Bernard Nguenang - Some efficient methods for computing the determinant of large sparse matrices

arima:1968 - Revue Africaine de Recherche en Informatique et Mathématiques Appliquées, 4 août 2014, Volume 17 - 2014 - Numéro spécial - CARI'12 - https://doi.org/10.46298/arima.1968
Some efficient methods for computing the determinant of large sparse matricesArticle

Auteurs : Emmanuel Kamgnia 1; Louis Bernard Nguenang 1

Le calcul de déterminants intervient dans certaines applications scientifiques, comme parexemple dans le comptage du nombre de valeurs propres d’une matrice situées dans un domaineborné du plan complexe. Lorsqu’on utilise une approche fondée sur l’application du théorème desrésidus, l’intégration nous ramène à l’évaluation de l’argument principal du logarithme complexe de lafonction g(z) = det((z + h)I − A)/ det(zI − A), en un grand nombre de points, pour ne pas sauterd’une branche à l’autre du logarithme complexe. Nous proposons dans cet article quelques méthodesefficaces pour le calcul du déterminant d’une matrice grande et creuse, et qui peut être transforméesous forme de blocs structurés. Les résultats numériques, issus de tests sur des matrices généréesde façon aléatoire, confirment l’efficacité et la robustesse des méthodes proposées.


Volume : Volume 17 - 2014 - Numéro spécial - CARI'12
Publié le : 4 août 2014
Soumis le : 23 janvier 2014
Mots-clés : SPIKE., Schur complement,Determinant, eigenvalues, LU factorization, characteristic polynomial,Déterminants, valeurs propres, polynôme caractéristique, factorisation LU, complément de Schur, SPIKE,[INFO] Computer Science [cs],[MATH] Mathematics [math]

1 Document citant cet article

Statistiques de consultation

Cette page a été consultée 347 fois.
Le PDF de cet article a été téléchargé 1448 fois.