Skip to main contentSkip to search
Episciences
Open Access Journals
|Sign in(new window)
Revue Africaine de Recherche en Informatique et Mathématiques Appliquées logo
Revue Africaine de Recherche en Informatique et Mathématiques Appliquées
Revue Africaine de Recherche en Informatique et Mathématiques Appliquées logo
Revue Africaine de Recherche en Informatique et Mathématiques Appliquées
|Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSpecial issuesAuthors
About
The journalIndexingNewsStatistics
Boards
Publish
For authorsEthical charterFor reviewersProposing special issues
Submit
Revue Africaine de Recherche en Informatique et Mathématiques Appliquées logo
Contact
|
Credits
eISSN 1638-5713
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Localisation robuste ...
Article

Localisation robuste et dénombrement de valeurs propres

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
Download article
Open on HAL
Imported on
May 25, 2015
Published on
November 29, 2015
Last modified on
March 31, 2025
Special issue 19
Volume 19 - 2015 - Special issue - CRI'13
DOI
10.46298/arima.1983
License
https://about.hal.science/hal-authorisation-v1
Indicators
700
Views
740
Downloads

Localisation robuste et dénombrement de valeurs propres

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
Abstract
English
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.
French
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.
Keywords
English
  • [INFO]Computer Science [cs]
  • [MATH]Mathematics [math]
  • Pseudospectrum
  • eigenvalue
  • counting
  • determinant
  • minimum singular value
  • orbit
  • trace
  • client-server
  • Master
  • Workers
  • speedup
French
  • Pseudospectre
  • dénombrement de valeurs propres
  • déterminant
  • valeur singulière minimale
  • orbite
  • trace
  • Client-serveur
  • Maître
  • Accélération
  • Efficacité
  • efficiency
Mathematics Subject Classification 2020
  • 15A18 - Eigenvalues, singular values, and eigenvectors
  • 15A42 - Inequalities involving eigenvalues and eigenvectors
  • 65F15 - Numerical computation of eigenvalues and eigenvectors of matrices
  • 65F50 - Computational methods for sparse matrices
Preview
Loading PDF preview...