Conjugate gradient for ill-posed problems: regularization by preconditioning, preconditioning by regularization
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866915668915388416 |
|---|---|
| author | Chabib, Ahmed Witz, Jean-Francois Magnier, Vincent Gosselet, Pierre |
| author_facet | Chabib, Ahmed Witz, Jean-Francois Magnier, Vincent Gosselet, Pierre |
| contents | This paper investigates using the conjugate gradient iterative solver for ill-posed problems. We show that preconditioner and Tikhonov-regularization work in conjunction. In particular when they employ the same symmetric positive semi-definite operator, a powerful Ritz analysis allows one to estimate at negligible computational cost the solution for any Tikhonov's weight. This enhanced linear solver is applied to the boundary data completion problem and as the inner solver for the optical flow estimator. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2406_04695 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Conjugate gradient for ill-posed problems: regularization by preconditioning, preconditioning by regularization Chabib, Ahmed Witz, Jean-Francois Magnier, Vincent Gosselet, Pierre Numerical Analysis Classical Physics This paper investigates using the conjugate gradient iterative solver for ill-posed problems. We show that preconditioner and Tikhonov-regularization work in conjunction. In particular when they employ the same symmetric positive semi-definite operator, a powerful Ritz analysis allows one to estimate at negligible computational cost the solution for any Tikhonov's weight. This enhanced linear solver is applied to the boundary data completion problem and as the inner solver for the optical flow estimator. |
| title | Conjugate gradient for ill-posed problems: regularization by preconditioning, preconditioning by regularization |
| topic | Numerical Analysis Classical Physics |
| url | https://arxiv.org/abs/2406.04695 |