Augmented Lagrangian preconditioners for fictitious domain formulations of elliptic interface problems
Fuente:
arXiv
Guardado en:
| Autores principales: | , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2026
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866911512285675520 |
|---|---|
| author | Benzi, Michele Feder, Marco Heltai, Luca Mugnaioni, Federica |
| author_facet | Benzi, Michele Feder, Marco Heltai, Luca Mugnaioni, Federica |
| contents | We present a novel augmented Lagrangian (AL) preconditioner for the solution of linear systems arising from finite element discretizations of elliptic interface problems with jump coefficients. The method is based on the Fictitious Domain with Distributed Lagrange Multipliers formulation and it is designed to improve the convergence of the Flexible Generalized Minimal Residual (FGMRES) method in the presence of large coefficient jumps. To reduce the computational cost, we also introduce a cheaper block-triangular variant of the preconditioner. We prove eigenvalue clustering for the ideal AL preconditioner and study the limiting behavior of the spectrum for the modified variant in terms of parameters and the size of the jumps. Numerical experiments on different immersed geometries confirm mesh-independent iteration counts and robustness over large coefficient jumps, with substantial reductions in wall-clock time for the modified approach. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2603_12993 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Augmented Lagrangian preconditioners for fictitious domain formulations of elliptic interface problems Benzi, Michele Feder, Marco Heltai, Luca Mugnaioni, Federica Numerical Analysis We present a novel augmented Lagrangian (AL) preconditioner for the solution of linear systems arising from finite element discretizations of elliptic interface problems with jump coefficients. The method is based on the Fictitious Domain with Distributed Lagrange Multipliers formulation and it is designed to improve the convergence of the Flexible Generalized Minimal Residual (FGMRES) method in the presence of large coefficient jumps. To reduce the computational cost, we also introduce a cheaper block-triangular variant of the preconditioner. We prove eigenvalue clustering for the ideal AL preconditioner and study the limiting behavior of the spectrum for the modified variant in terms of parameters and the size of the jumps. Numerical experiments on different immersed geometries confirm mesh-independent iteration counts and robustness over large coefficient jumps, with substantial reductions in wall-clock time for the modified approach. |
| title | Augmented Lagrangian preconditioners for fictitious domain formulations of elliptic interface problems |
| topic | Numerical Analysis |
| url | https://arxiv.org/abs/2603.12993 |