Randomized Implicitly Restarted Arnoldi method for the non-symmetric eigenvalue problem
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866911943240974336 |
|---|---|
| author | de Damas, Jean-Guillaume Grigori, Laura |
| author_facet | de Damas, Jean-Guillaume Grigori, Laura |
| contents | In this paper, we introduce a randomized algorithm for solving the non-symmetric eigenvalue problem, referred to as randomized Implicitly Restarted Arnoldi (rIRA). This method relies on using a sketch-orthogonal basis during the Arnoldi process while maintaining the Arnoldi relation and exploiting a restarting scheme to focus on a specific part of the spectrum. We analyze this method and show that it retains useful properties of the Implicitly Restarted Arnoldi (IRA) method, such as restarting without adding errors to the Ritz pairs and implicitly applying polynomial filtering. Experiments are presented to validate the numerical efficiency of the proposed randomized eigenvalue solver. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2407_03208 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Randomized Implicitly Restarted Arnoldi method for the non-symmetric eigenvalue problem de Damas, Jean-Guillaume Grigori, Laura Numerical Analysis 65F10, 65F15, 65F25, 15B52 In this paper, we introduce a randomized algorithm for solving the non-symmetric eigenvalue problem, referred to as randomized Implicitly Restarted Arnoldi (rIRA). This method relies on using a sketch-orthogonal basis during the Arnoldi process while maintaining the Arnoldi relation and exploiting a restarting scheme to focus on a specific part of the spectrum. We analyze this method and show that it retains useful properties of the Implicitly Restarted Arnoldi (IRA) method, such as restarting without adding errors to the Ritz pairs and implicitly applying polynomial filtering. Experiments are presented to validate the numerical efficiency of the proposed randomized eigenvalue solver. |
| title | Randomized Implicitly Restarted Arnoldi method for the non-symmetric eigenvalue problem |
| topic | Numerical Analysis 65F10, 65F15, 65F25, 15B52 |
| url | https://arxiv.org/abs/2407.03208 |