Localisation robuste et dénombrement de valeurs propres - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Revue Africaine de Recherche en Informatique et Mathématiques Appliquées Année : 2015

Localisation robuste et dénombrement de valeurs propres

Résumé

This article deals with the localization of eigenvalues of a large sparse and not necessarily symmetric 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 as e -spectrum or pseudospectrum. The second study describes a procedure for counting the number of eigenvalues of a matrix in a region of the complex plain surrounded by a closed curve. The two methods are combined in order to share the LU factorization of the resolvent, that intervenes in the two methods, so as to reduce the cost. The codes obtained are parallelized.
L’article se consacre à la localisation de valeurs propres pour une grande matrice creuse, a priori non symétrique, dans un domaine du plan complexe. Il combine deux notions déjà étudiées. La premiè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ée dans le plan complexe. A partir de travaux antérieurs, on combine ici les deux approches avec l’objectif de mettre en commun les factorisations LU de la résolvante nécessaire aux deux approches et d’en diminuer le nombre. Les codes obtenus sont parallélisés.
Fichier principal
Vignette du fichier
vol.19.pp.25-42.pdf (1.02 Mo) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01300099 , version 1 (08-04-2016)

Identifiants

Citer

L.B. Nguenang, Emmanuel Kamgnia, Bernard Philippe. Localisation robuste et dénombrement de valeurs propres. Revue Africaine de Recherche en Informatique et Mathématiques Appliquées, 2015, Volume 19 - 2015 - Special issue - CRI'13, pp.24-42. ⟨10.46298/arima.1983⟩. ⟨hal-01300099⟩
266 Consultations
1092 Téléchargements

Altmetric

Partager

More