Flexible inner-product free Krylov methods for inverse problems
Fuente:
arXiv
Enregistré dans:
| Auteur principal: | |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866918165152268288 |
|---|---|
| author | Landman, Malena Sabaté |
| author_facet | Landman, Malena Sabaté |
| contents | Flexible Krylov methods are a common standpoint for inverse problems. In particular, they are used to address the challenges associated with explicit variational regularization when it goes beyond the two-norm, for example involving an $\ell_p$ norm for $0 < p \leq 1$. Moreover, inner-product free Krylov methods have been revisited in the context of ill-posed problems, to speed up computations and improve memory requirements by means of using low precision arithmetics. However, these are effectively quasi-minimal residual methods, and can be used in combination with tools from randomized numerical linear algebra to improve the quality of the results. This work presents new flexible and inner-product free Krylov methods, including a new flexible generalized Hessenberg method for iteration-dependent preconditioning. Moreover, it introduces new randomized versions of the methods, based on the sketch-and-solve framework. Theoretical considerations are given, and numerical experiments are provided for different variational regularization terms to show the performance of the new methods. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2510_18853 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Flexible inner-product free Krylov methods for inverse problems Landman, Malena Sabaté Numerical Analysis Flexible Krylov methods are a common standpoint for inverse problems. In particular, they are used to address the challenges associated with explicit variational regularization when it goes beyond the two-norm, for example involving an $\ell_p$ norm for $0 < p \leq 1$. Moreover, inner-product free Krylov methods have been revisited in the context of ill-posed problems, to speed up computations and improve memory requirements by means of using low precision arithmetics. However, these are effectively quasi-minimal residual methods, and can be used in combination with tools from randomized numerical linear algebra to improve the quality of the results. This work presents new flexible and inner-product free Krylov methods, including a new flexible generalized Hessenberg method for iteration-dependent preconditioning. Moreover, it introduces new randomized versions of the methods, based on the sketch-and-solve framework. Theoretical considerations are given, and numerical experiments are provided for different variational regularization terms to show the performance of the new methods. |
| title | Flexible inner-product free Krylov methods for inverse problems |
| topic | Numerical Analysis |
| url | https://arxiv.org/abs/2510.18853 |