Abstract
We propose and analyze an hp-adaptive DG–FEM algorithm, termed \(\varvec {hp}\)-ADFEM, and its one-dimensional realization, which is convergent, instance optimal, and h- and p-robust. The procedure consists of iterating two routines: one hinges on Binev’s algorithm for the adaptive hp-approximation of a given function, and finds a near-best hp-approximation of the current discrete solution and data to a desired accuracy; the other one improves the discrete solution to a finer but comparable accuracy, by iteratively applying Dörfler marking and h refinement.
Similar content being viewed by others
References
Antonietti, P., Canuto, C., Verani, M.: Convergence and optimality of adaptive \(hp\)-DG finite element methods for elliptic problems (in preparation)
Arnold, D.: An interior penalty finite element method with discontinuous elements. SIAM J. Numer. Anal. 19, 742–760 (1982)
Arnold, D., Brezzi, F., Cockburn, B., Marini, L.D.: Unified analysis of discontinuous Galerkin methods for elliptic problems. SIAM J. Numer. Anal. 39, 1749–1779 (2002)
Bonito, A., Nochetto, R.H.: Quasi-optimal convergence rate of an adaptive discontinuous Galerkin method. SIAM J. Numer. Anal. 48, 734–771 (2010)
Binev, P.: Tree approximation for \(hp\)-adaptivity. SIAM J. Numer. Anal. 56, 3346–3357 (2018)
Canuto, C., Nochetto, R.H., Stevenson, R., Verani, M.: Convergence and optimality of hp-AFEM. Numer. Math. 135, 1073–1119 (2017)
Canuto, C., Nochetto, R.H., Stevenson, R., Verani, M.: On \(p\)-robust saturation for \(hp\)-AFEM. Comput. Math. Appl. 73, 2004–2022 (2017)
Houston, P., Schötzau, D., Wihler, T.P.: Energy norm a posteriori error estimation of \(hp\)-adaptive discontinuous Galerkin methods for elliptic problems. Math. Models Methods Appl. Sci. 17, 33–62 (2007)
Mitchell, W.F., McClain, M.A.: A comparison of hp-adaptive strategies for elliptic partial differential equations. ACM Trans. Math. Softw. 41(1), 1–39 (2014)
Schwab, Ch.: \(p\)- and \(hp\)-Finite Element Methods. Oxford University Press, Oxford (1998)
Acknowledgements
Work carried out within the “Progetto di Eccellenza 2018-2022”, granted by MIUR (Italian Ministry of University and Research) to the Department of Mathematical Sciences, Politecnico di Torino. The authors are members of the INdAM research group GNCS, which granted partial support to this research.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Antonietti, P., Canuto, C. & Verani, M. An Adaptive hp–DG–FE Method for Elliptic Problems: Convergence and Optimality in the 1D Case. Commun. Appl. Math. Comput. 1, 309–331 (2019). https://doi.org/10.1007/s42967-019-00026-9
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s42967-019-00026-9