Inexact inner-outer Golub-Kahan bidiagonalization method: A relaxation strategy
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2022
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909201237803008 |
|---|---|
| author | Darrigrand, Vincent Dumitrasc, Andrei Kruse, Carola Ruede, Ulrich |
| author_facet | Darrigrand, Vincent Dumitrasc, Andrei Kruse, Carola Ruede, Ulrich |
| contents | We study an inexact inner-outer generalized Golub-Kahan algorithm for the solution of saddle-point problems with a two-times-two block structure. In each outer iteration, an inner system has to be solved which in theory has to be done exactly. Whenever the system is getting large, an inner exact solver is, however, no longer efficient or even feasible and iterative methods must be used. We focus this article on a numerical study showing the influence of the accuracy of an inner iterative solution on the accuracy of the solution of the block system. Emphasis is further given on reducing the computational cost, which is defined as the total number of inner iterations. We develop relaxation techniques intended to dynamically change the inner tolerance for each outer iteration to further minimize the total number of inner iterations. We illustrate our findings on a Stokes problem and validate them on a mixed formulation of the Poisson problem. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2208_01079 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | Inexact inner-outer Golub-Kahan bidiagonalization method: A relaxation strategy Darrigrand, Vincent Dumitrasc, Andrei Kruse, Carola Ruede, Ulrich Numerical Analysis 65F10, 65F50, 65N22 We study an inexact inner-outer generalized Golub-Kahan algorithm for the solution of saddle-point problems with a two-times-two block structure. In each outer iteration, an inner system has to be solved which in theory has to be done exactly. Whenever the system is getting large, an inner exact solver is, however, no longer efficient or even feasible and iterative methods must be used. We focus this article on a numerical study showing the influence of the accuracy of an inner iterative solution on the accuracy of the solution of the block system. Emphasis is further given on reducing the computational cost, which is defined as the total number of inner iterations. We develop relaxation techniques intended to dynamically change the inner tolerance for each outer iteration to further minimize the total number of inner iterations. We illustrate our findings on a Stokes problem and validate them on a mixed formulation of the Poisson problem. |
| title | Inexact inner-outer Golub-Kahan bidiagonalization method: A relaxation strategy |
| topic | Numerical Analysis 65F10, 65F50, 65N22 |
| url | https://arxiv.org/abs/2208.01079 |