L.B. Nguenang ; Emmanuel Kamgnia ; Bernard Philippe - Localisation robuste et dénombrement de valeurs propres

arima:1983 - Revue Africaine de Recherche en Informatique et Mathématiques Appliquées, 30 novembre 2015, Volume 19 - 2015 - Numéro spécial - CRI'13 - https://doi.org/10.46298/arima.1983
Localisation robuste et dénombrement de valeurs propresArticle

Auteurs : L.B. Nguenang 1,2; Emmanuel Kamgnia 1,2; Bernard Philippe 3

  • 1 Département d'Informatique [Yaoundé]
  • 2 Département d'Informatique [Yaoundé I]
  • 3 Simulations and Algorithms on Grids for Environment

[en]
This article deals with the localization of eigenvalues of a large sparse and not necessarilysymmetric matrix in a domain of the complex plane. It combines two studies carried out earlier.The first work deals with the effect of applying small perturbations on a matrix, and referred to ase -spectrum or pseudospectrum. The second study describes a procedure for counting the numberof eigenvalues of a matrix in a region of the complex plain surrounded by a closed curve. The twomethods are combined in order to share the LU factorization of the resolvent, that intervenes in thetwo methods, so as to reduce the cost. The codes obtained are parallelized.

[fr]
L’article se consacre à la localisation de valeurs propres pour une grande matrice creuse, apriori non symétrique, dans un domaine du plan complexe. Il combine deux notions déjà étudiées. Lapremière précise l’effet de perturbations sur la matrice par la définition de e -spectre ou pseudospectre.La deuxième consiste à dénombrer les valeurs propres entourées par une courbe a priori donnéedans le plan complexe. A partir de travaux antérieurs, on combine ici les deux approches avec l’objectifde mettre en commun les factorisations LU de la résolvante nécessaire aux deux approches et d’endiminuer le nombre. Les codes obtenus sont parallélisés.


Volume : Volume 19 - 2015 - Numéro spécial - CRI'13
Publié le : 30 novembre 2015
Soumis le : 26 mai 2015
Mots-clés : [INFO]Computer Science [cs], [MATH]Mathematics [math], [en] Pseudospectrum, eigenvalue, counting, determinant, minimum singular value, orbit, trace, client-server, Master, Workers, speedup; [fr] Pseudospectre, dénombrement de valeurs propres, déterminant, valeur singulière minimale, orbite, trace, Client-serveur, Maître, Accélération, Efficacité, Efficacité, efficiency

Statistiques de consultation

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