Efficient certication of numeric solutions to eigenproblems - Archive ouverte HAL
Communication Dans Un Congrès Année : 2017

Efficient certication of numeric solutions to eigenproblems

Joris van der Hoeven
Laboratoire d'informatique de l'École polytechnique [Palaiseau]
Bernard Mourrain
AlgebRe, geOmetrie, Modelisation et AlgoriTHmes
CV

Résumé

In this paper, we present an efficient algorithm for the certication of numeric solutions to eigenproblems. The algorithm relies on a mixture of ball arithmetic, a suitable Newton iteration, and clustering of eigenvalues that are close.

Domaines

Calcul formel [cs.SC] Performance et fiabilité [cs.PF] Logiciel mathématique [cs.MS] Analyse numérique [math.NA]
Fichier principal
Vignette du fichier
certeigen-hal.pdf (215.95 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Joris van der Hoeven  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-01579079

Soumis le : mercredi 30 août 2017-12:46:32

Dernière modification le : mardi 5 novembre 2024-09:38:04

Télécharger pour visualiser

Dates et versions

hal-01579079 , version 1 (30-08-2017)

Identifiants

Citer

Joris van der Hoeven, Bernard Mourrain. Efficient certication of numeric solutions to eigenproblems. MACIS 2017 - 7th International Conference on Mathematical Aspects of Computer and Information Sciences, Nov 2017, Vienna, Austria. pp.81--94, ⟨10.1007/978-3-319-72453-9_6⟩. ⟨hal-01579079⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

X CNRS INRIA LIX X-LIX X-DEP-INFO INRIA2 TDS-MACS UNIV-PARIS-SACLAY UNIV-COTEDAZUR
518 Consultations
203 Téléchargements

Altmetric

Partager

More