Obtaining Pseudo-inverse Solutions With MINRES
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2023
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866909617628381184 |
|---|---|
| author | Liu, Yang Milzarek, Andre Roosta, Fred |
| author_facet | Liu, Yang Milzarek, Andre Roosta, Fred |
| contents | The celebrated minimum residual method (MINRES), proposed in the seminal paper of Paige and Saunders, has seen great success and widespread use in solving Hermitian (and complex-symmetric) linear systems. Unless the system is consistent, MINRES is not guaranteed to obtain the pseudo-inverse solution. We propose a novel and remarkably simple minimum-norm refinement (MN refinement) that seamlessly integrates with the final MINRES iteration, enabling us to obtain the minimum-norm solution with negligible additional computational cost. We extend our MN refinement to complex-symmetric systems, building on S.-C. Choi's extension of MINRES for solving these systems. Given the flexibility of MINRES to accommodate singular preconditioners, we further investigate the MN refinement in preconditioned settings that involve singular preconditioners. We also provide numerical experiments to support our analysis and showcase the effects of our MN refinement. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2309_17096 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Obtaining Pseudo-inverse Solutions With MINRES Liu, Yang Milzarek, Andre Roosta, Fred Numerical Analysis The celebrated minimum residual method (MINRES), proposed in the seminal paper of Paige and Saunders, has seen great success and widespread use in solving Hermitian (and complex-symmetric) linear systems. Unless the system is consistent, MINRES is not guaranteed to obtain the pseudo-inverse solution. We propose a novel and remarkably simple minimum-norm refinement (MN refinement) that seamlessly integrates with the final MINRES iteration, enabling us to obtain the minimum-norm solution with negligible additional computational cost. We extend our MN refinement to complex-symmetric systems, building on S.-C. Choi's extension of MINRES for solving these systems. Given the flexibility of MINRES to accommodate singular preconditioners, we further investigate the MN refinement in preconditioned settings that involve singular preconditioners. We also provide numerical experiments to support our analysis and showcase the effects of our MN refinement. |
| title | Obtaining Pseudo-inverse Solutions With MINRES |
| topic | Numerical Analysis |
| url | https://arxiv.org/abs/2309.17096 |