CINECA IRIS Institutional Research Information System
IRIS è la soluzione IT che facilita la raccolta e la gestione dei dati relativi alle attività e ai prodotti della ricerca. Fornisce a ricercatori, amministratori e valutatori gli strumenti per monitorare i risultati della ricerca, aumentarne la visibilità e allocare in modo efficace le risorse disponibili.
EnglishThe paper considers the problem of analyzing the randomized error in the Lp sense for eigenvalue and eigenvector estimate by methods based on Krylov information. We report bounds for the approximation to the dominant eigenvalue of a real symmetric matrix by the power method, we then generalize those bounds to normal matrices. We show that we can apply upper bounds on the randomized error for estimating the dominant eigenpair by the Lanczos method in order to compute an approximation to the smallest eigenpair. We then give a randomized algorithm for computing the condition number and we study its randomized error.
| Autori interni: | DEL CORSO, GIANNA MARIA (Corresponding) | |
| Autori: | DEL CORSO, GIANNA MARIA | |
| Titolo: | Randomized Error Estimation for Eigenvalue Approximation | |
| Anno del prodotto: | 2000 | |
| Abstract: | The paper considers the problem of analyzing the randomized error in the Lp sense for eigenvalue and eigenvector estimate by methods based on Krylov information. We report bounds for the approximation to the dominant eigenvalue of a real symmetric matrix by the power method, we then generalize those bounds to normal matrices. We show that we can apply upper bounds on the randomized error for estimating the dominant eigenpair by the Lanczos method in order to compute an approximation to the smallest eigenpair. We then give a randomized algorithm for computing the condition number and we study its randomized error. | |
| Digital Object Identifier (DOI): | 10.1007/s100920050002 | |
| Appare nelle tipologie: | 1.1 Articolo in rivista |
File in questo prodotto:
| File | Descrizione | Tipologia | Licenza | |
|---|---|---|---|---|
| DelCorso2000_Article_RandomizedErrorEstimationForEi.pdf | Versione finale editoriale | NON PUBBLICO - Accesso privato/ristretto | Utenti riconosciuti Richiedi una copia |
http://hdl.handle.net/11568/166550
Copyright © 2021