Fast Summation Techniques for Sparse Shape Functions in Tetrahedral hp-FEM
This paper considers the h p-finite element discretization of an elliptic boundary value problem using tetrahedral elements. The discretization uses a polynomial basis in which the number of nonzero entries per row is bounded independently of the polynomial degree. The authors present an algorithm which computes the nonzero entries of the stiffness matrix in optimal complexity. The algorithm is based on sum factorization and makes use of the nonzero pattern of the stiffness matrix.
KeywordsStiffness Matrix Nonzero Entry Jacobi Polynomial Gaussian Point Tetrahedral Element
Unable to display preview. Download preview PDF.
The work has been supported by the FWF projects P20121, P20162, and P23484.
- .Milton Abramowitz and Irene A. Stegun. Handbook of mathematical functions with formulas, graphs, and mathematical tables, volume 55 of National Bureau of Standards Applied Mathematics Series. For sale by the Superintendent of Documents, U.S. Government Printing Office, Washington, D.C., 1964.Google Scholar
- .S. Beuchler, V. Pillwein, and S. Zaglmayr. Sparsity optimized high order finite element functions for h(d i v) on simplices. Technical Report 2010-07, RICAM, 2010. submitted.Google Scholar
- .Leszek Demkowicz, Jason Kurtz, David Pardo, Maciej Paszyński, Waldemar Rachowicz, and Adam Zdunek. Computing with hp-adaptive finite elements. Vol. 2. Chapman & Hall/CRC Applied Mathematics and Nonlinear Science Series. Chapman & Hall/CRC, Boca Raton, FL, 2008. Frontiers: three dimensional elliptic and Maxwell problems with applications.Google Scholar
- .George Em Karniadakis and Spencer J. Sherwin. Spectral/hp element methods for computational fluid dynamics. Numerical Mathematics and Scientific Computation. Oxford University Press, New York, second edition, 2005.Google Scholar
- .Ch. Schwab. p- and hp-finite element methods. Numerical Mathematics and Scientific Computation. The Clarendon Press Oxford University Press, New York, 1998. Theory and applications in solid and fluid mechanics.Google Scholar