Skip to Main content Skip to Navigation
Conference papers

Efficient certication of numeric solutions to eigenproblems

Joris van der Hoeven 1 Bernard Mourrain 2
2 AROMATH - AlgebRe, geOmetrie, Modelisation et AlgoriTHmes
CRISAM - Inria Sophia Antipolis - Méditerranée , NKUA | UoA - National and Kapodistrian University of Athens = University of Athens
Abstract : 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.
Complete list of metadatas

Cited literature [16 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01579079
Contributor : Joris van der Hoeven <>
Submitted on : Wednesday, August 30, 2017 - 12:46:32 PM
Last modification on : Thursday, March 5, 2020 - 6:35:26 PM

File

certeigen-hal.pdf
Files produced by the author(s)

Identifiers

Citation

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⟩

Share

Metrics

Record views

535

Files downloads

162