Permuted preconditioning for extended saddle point problem arising from Neumann boundary control
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_ | 1866914891738120192 |
|---|---|
| author | Wang, Chaojie Zhang, Xuan Chen, Xingding |
| author_facet | Wang, Chaojie Zhang, Xuan Chen, Xingding |
| contents | In this paper, a new block preconditioner is proposed for the saddle point problem arising from the Neumann boundary control problem. In order to deal with the singularity of the stiffness matrix, the saddle point problem is first extended to a new one by a regularization of the pure Neumann problem. Then after row permutations of the extended saddle point problem, a new block triangular preconditioner is constructed based on an approximation of the Schur complement. We analyze the eigenvalue properties of the preconditioned matrix and provide eigenvalue bounds. Numerical results illustrate the efficiency of the proposed preconditioning method. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2407_19217 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Permuted preconditioning for extended saddle point problem arising from Neumann boundary control Wang, Chaojie Zhang, Xuan Chen, Xingding Numerical Analysis In this paper, a new block preconditioner is proposed for the saddle point problem arising from the Neumann boundary control problem. In order to deal with the singularity of the stiffness matrix, the saddle point problem is first extended to a new one by a regularization of the pure Neumann problem. Then after row permutations of the extended saddle point problem, a new block triangular preconditioner is constructed based on an approximation of the Schur complement. We analyze the eigenvalue properties of the preconditioned matrix and provide eigenvalue bounds. Numerical results illustrate the efficiency of the proposed preconditioning method. |
| title | Permuted preconditioning for extended saddle point problem arising from Neumann boundary control |
| topic | Numerical Analysis |
| url | https://arxiv.org/abs/2407.19217 |