P. F. Antonietti
Multigrid algorithms for hp-version interior penalty discontinuous Galerkin methods on polygonal and polyhedral meshes
Antonietti, P. F.; Houston, P.; Hu, X.; Sarti, M.; Verani, M.
Authors
PAUL HOUSTON PAUL.HOUSTON@NOTTINGHAM.AC.UK
Professor of Computational and Applied Maths
X. Hu
M. Sarti
M. Verani
Abstract
In this paper we analyze the convergence properties of two-level and W-cycle multigrid solvers for the numerical solution of the linear system of equations arising from hp-version symmetric interior penalty discontinuous Galerkin discretizations of second-order elliptic partial differential equations on polygonal/polyhedral meshes. We prove that the two-level method converges uniformly with respect to the granularity of the grid and the polynomial approximation degree p, provided that the number of smoothing steps, which depends on p, is chosen sufficiently large. An analogous result is obtained for the W-cycle multigrid algorithm, which is proved to be uniformly convergent with respect to the mesh size, the polynomial approximation degree, and the number of levels, provided the latter remains bounded and the number of smoothing steps is chosen sufficiently large. Numerical experiments are presented which underpin the theoretical predictions; moreover, the proposed multilevel solvers are shown to be convergent in practice, even when some of the theoretical assumptions are not fully satisfied.
Citation
Antonietti, P. F., Houston, P., Hu, X., Sarti, M., & Verani, M. (in press). Multigrid algorithms for hp-version interior penalty discontinuous Galerkin methods on polygonal and polyhedral meshes. Numerische Mathematik, 54(4), https://doi.org/10.1007/s10092-017-0223-6
Journal Article Type | Article |
---|---|
Acceptance Date | Apr 17, 2017 |
Online Publication Date | May 4, 2017 |
Deposit Date | Aug 27, 2015 |
Publicly Available Date | May 4, 2017 |
Journal | Numerische Mathematik |
Print ISSN | 0029-599X |
Electronic ISSN | 0945-3245 |
Publisher | Springer Verlag |
Peer Reviewed | Peer Reviewed |
Volume | 54 |
Issue | 4 |
DOI | https://doi.org/10.1007/s10092-017-0223-6 |
Keywords | hp-discontinuous Galerkin methods, Polygonal/polyhedral grids, Two-level and multigrid algorithms |
Public URL | https://nottingham-repository.worktribe.com/output/859114 |
Publisher URL | https://link.springer.com/article/10.1007/s10092-017-0223-6 |
Related Public URLs | http://link.springer.com/journal/volumesAndIssues/211 |
Additional Information | The final publication is available at Springer via https://link.springer.com/article/10.1007/s10092-017-0223-6 |
Contract Date | Aug 27, 2015 |
Files
AntHouHuSarVer_CALCOLO_revised_new.pdf
(1.2 Mb)
PDF
You might also like
Is a persistent global bias necessary for the establishment of planar cell polarity?
(2013)
Journal Article
Flows of granular material in two-dimensional channels
(2015)
Journal Article
Adaptive energy minimisation for hp-finite element methods
(2016)
Journal Article
Adjoint error estimation and adaptivity for hyperbolic problems
(2017)
Book Chapter
Downloadable Citations
About Repository@Nottingham
Administrator e-mail: discovery-access-systems@nottingham.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search