HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
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 - National and Kapodistrian 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 metadata

Cited literature [16 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01579079
Contributor : Joris van der Hoeven Connect in order to contact the contributor
Submitted on : Wednesday, August 30, 2017 - 12:46:32 PM
Last modification on : Friday, February 4, 2022 - 3:18:48 AM

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

468

Files downloads

132