$hp$-robust multigrid solver on locally refined meshes for FEM discretizations of symmetric elliptic PDEs
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_ | 1866929209102827520 |
|---|---|
| author | Innerberger, Michael Miraçi, Ani Praetorius, Dirk Streitberger, Julian |
| author_facet | Innerberger, Michael Miraçi, Ani Praetorius, Dirk Streitberger, Julian |
| contents | In this work, we formulate and analyze a geometric multigrid method for the iterative solution of the discrete systems arising from the finite element discretization of symmetric second-order linear elliptic diffusion problems. We show that the iterative solver contracts the algebraic error robustly with respect to the polynomial degree $p \ge 1$ and the (local) mesh size $h$. We further prove that the built-in algebraic error estimator which comes with the solver is $hp$-robustly equivalent to the algebraic error. The application of the solver within the framework of adaptive finite element methods with quasi-optimal computational cost is outlined. Numerical experiments confirm the theoretical findings. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2210_10415 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | $hp$-robust multigrid solver on locally refined meshes for FEM discretizations of symmetric elliptic PDEs Innerberger, Michael Miraçi, Ani Praetorius, Dirk Streitberger, Julian Numerical Analysis In this work, we formulate and analyze a geometric multigrid method for the iterative solution of the discrete systems arising from the finite element discretization of symmetric second-order linear elliptic diffusion problems. We show that the iterative solver contracts the algebraic error robustly with respect to the polynomial degree $p \ge 1$ and the (local) mesh size $h$. We further prove that the built-in algebraic error estimator which comes with the solver is $hp$-robustly equivalent to the algebraic error. The application of the solver within the framework of adaptive finite element methods with quasi-optimal computational cost is outlined. Numerical experiments confirm the theoretical findings. |
| title | $hp$-robust multigrid solver on locally refined meshes for FEM discretizations of symmetric elliptic PDEs |
| topic | Numerical Analysis |
| url | https://arxiv.org/abs/2210.10415 |