Characterizing and approximating eigenvalue sets of symmetric interval matrices

Abstract : We consider the eigenvalue problem for the case where the input matrix is symmetric and its entries perturb in some given intervals. We present a characterization of some of the exact boundary points, which allows us to introduce an inner approximation algorithm, that in many case estimates exact bounds. To our knowledge, this is the first algorithm that is able to guaran- tee exactness. We illustrate our approach by several examples and numerical experiments.
Type de document :
Rapport
[Research Report] RR-7544, INRIA. 2011, pp.22
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00567385
Contributeur : David Daney <>
Soumis le : lundi 21 février 2011 - 10:22:53
Dernière modification le : samedi 7 avril 2018 - 01:18:21
Document(s) archivé(s) le : dimanche 22 mai 2011 - 02:46:20

Fichiers

RR-7544.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00567385, version 1
  • ARXIV : 1102.4180

Collections

Citation

Milan Hladik, David Daney, Elias Tsigaridas. Characterizing and approximating eigenvalue sets of symmetric interval matrices. [Research Report] RR-7544, INRIA. 2011, pp.22. 〈inria-00567385〉

Partager

Métriques

Consultations de la notice

325

Téléchargements de fichiers

289