Abstract
The finite element discretization of partial differential equations (PDEs) requires the selection of suitable finite element spaces. While high-order finite elements often lead to solutions of higher accuracy, their associated discrete linear systems of equations are often more difficult to solve (and to set up) compared to those of lower order elements.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
T.M. Austin, M. Brezina, B. Jamroz, C. Jhurani, T.A. Manteuffel, J. Ruge, Semi-automatic sparse preconditioners for high-order finite element methods on non-uniform meshes. J. Comput. Phys. 231(14), 4694–4708 (2012)
W. Bangerth, R. Hartmann, G. Kanschat, deal.II – a general purpose object oriented finite element library. ACM Trans. Math. Softw. 33(4), 24/1–24/27 (2007)
W. Bangerth, T. Heister, L. Heltai, G. Kanschat, M. Kronbichler, M. Maier, B. Turcksin, T.D. Young, The deal.ii library, version 8.1. arXiv:http://arxiv.org/abs/1312.2266v4 (2013, preprint)
S. Börm, L. Grasedyck. HLIB version 1.3. Available at www.hlib.org
S. Börm, L. Grasedyck, W. Hackbusch, Hierarchical Matrices, 2006. Lecture Notes No. 21 (Max-Planck-Institute for Mathematics in the Sciences, Leipzig, 2006)
M.O. Deville, P.F. Fischer, E.H. Mund, High-Order Methods for Incompressible Fluid flow. Cambridge Monographs on Applied and Computational Mathematics, vol. 9 (Cambridge University Press, Cambridge, 2002)
L. Grasedyck, R. Kriemann, S. Le Borne, Domain decomposition based \(\mathcal{H}\)-LU preconditioning. Numer. Math. 112, 565–600 (2009)
W. Hackbusch, A sparse matrix arithmetic based on \(\mathcal{H}\)-matrices. Part I: introduction to \(\mathcal{H}\)-matrices. Computing 62, 89–108 (1999)
J.J. Heys, T.A. Manteuffel, S.F. McCormick, L.N. Olson, Algebraic multigrid for higher-order finite elements. J. Comput. Phys. 204(2), 520–532 (2005)
J. Lottes, P. Fischer, Hybrid multigrid/Schwarz algorithms for the spectral element method. J. Sci. Comput. 24, 45–78 (2005)
P. Å olÃn, K. Segeth, I. Doležel. Higher-Order Finite Element Methods. Studies in Advanced Mathematics (Chapman & Hall/CRC, Boca Raton, 2004)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Le Borne, S. (2016). Hierarchical Preconditioners for High-Order FEM. In: Dickopf, T., Gander, M., Halpern, L., Krause, R., Pavarino, L. (eds) Domain Decomposition Methods in Science and Engineering XXII. Lecture Notes in Computational Science and Engineering, vol 104. Springer, Cham. https://doi.org/10.1007/978-3-319-18827-0_57
Download citation
DOI: https://doi.org/10.1007/978-3-319-18827-0_57
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-18826-3
Online ISBN: 978-3-319-18827-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)