Data structures and requirements for hp finite element software

ACM Transactions on Mathematical Software

Volumn 36, Issue 1, 2009, Pages

  Bangerth, W ^a   Kayser Herold, O ^b  

^a TEXAS A AND M UNIVERSITY   (United States)

^b HARVARD SCHOOL OF PUBLIC HEALTH   (United States)

Author keywords

Data structures; Finite element software; Hp finite element methods; Object orientation; Software design

Indexed keywords

ADAPTIVE FINITE ELEMENT METHODS; ALGORITHMS AND DATA STRUCTURES; APPROXIMATE SOLUTION; BASIC IDEA; COMPUTING TIME; DISCONTINUOUS GALERKIN METHODS; DISCRETE SPACES; FINITE DIMENSIONAL; FINITE ELEMENT; FINITE ELEMENT SOFTWARE; GENERIC ALGORITHM; GENERIC DATA STRUCTURES; HP FINITE ELEMENT METHODS; HP-FINITE ELEMENTS; NUMERICAL EXAMPLE; OBJECT ORIENTATION; OPEN SOURCES; POLYNOMIAL DEGREE; REFERENCE IMPLEMENTATION; SHAPE FUNCTIONS; THREE DIMENSIONS; TWO-DIMENSION;

COMPUTER SOFTWARE; DATA STRUCTURES; FUNCTION EVALUATION; GALERKIN METHODS; PARTIAL DIFFERENTIAL EQUATIONS; SOFTWARE DESIGN;

FINITE ELEMENT METHOD;

EID: 67649261504     PISSN: 00983500     EISSN: 15577295     Source Type: Journal    
DOI: 10.1145/1486525.1486529     Document Type: Article

References (27)

1. AINSWORTH,M. AND SENIOR, B. 1997. Aspects of an adaptive hp-finiteelement method: Adaptive strategy, conforming approximation and efficient solvers. Comput. Methods Appl. Mech. Engrg. 150,65-87.
2. AINSWORTH,M. AND SENIOR, B. 1999. hp-Finite element procedures on non-uniform geometric meshes: Adaptivity and constrained approximation. In Grid Generation and Adaptive Algorithms,M. Bern, J. Flaherty, and M. Luskin, Eds. IMA Vol. Math. Appl., vol. 113. Springer, Berlin, Germany, 1-27.
3. BABUŠKA, I. 1981. Error estimates for the combined hand pversion of finite element method.Numer. Math. 37,252-277.
4. BANGERTH, W., HARTMANN, R., AND KANSCHAT, G. 2007. deal.II-A general purpose object oriented finite element library. ACM Trans. Math. Softw. 33,4, 24/1-24/27.
5. BANGERTH, W., HARTMANN, R., AND KANSCHAT, G. 2008. deal.II Differential Equations Analysis Library, Technical Referencehttp://www.dealii.org/
6. BREZZI,F. AND FORTIN, M. 1991. Mixed and Hybrid Finite Element MethodsSpringer, Berlin,Germany
7. CAREY, G. F. 1997. Computational Grids: Generation, Adaptation and Solution StrategiesTaylor & Francis, London, U.K.
8. CASTILLO, P., RIEBEN, R., AND WHITE, D. 2005. FEMSTER: An object-oriented class library of higher-order discrete differential forms. ACM Trans. Math. Softw. 31,425-457.
9. CIARLET, P. G. 1978. The Finite Element Method for Elliptic Problems,1st ed. Studies in Mathematics and its Applications, vol. 4. North-Holland, Amsterdam, The Netherlands, New York, NY, Oxford, U.K.
10. DEMKOWICZ, L. 2006. Computing with hp-Adaptive Finite Elements. Volume 1: One and Two Dimensional Elliptic and Maxwell ProblemsChapman & Hall, London, U.K.
11. FRAUENFELDER,P. AND LAGE, C. 2002. Concepts-An object-oriented software package for partial differential equations. Math. Model. Numer. Anal. 36,937-951.
12. GILBARG,D. AND TRUDINGER, N. S. 1983. Elliptic Partial Differential Equations of Second Order,Second ed. Springer, Heidelberg, Germany.
13. GUO,B. AND BABUSKA, I. 1986a. The h-p version of the finite element method. Part I: The basic approximation results. Comp. Mech. 1,21-41.
14. GUO,B. AND BABUSKA, I. 1986b. The h-p version of the finite element method. Part II: The general results and application. Comp. Mech. 1,203-220.
15. HOUSTON, P., SCHOTZAU,D., AND WIHLER, T. P. 2007. Energy norm a posteriori error estimation of hp-adaptive discontinuous Galerkin methods for elliptic problems. Math. Models Meth. Appl. Sci. 17,33-62.
16. HOUSTON, P. AND SÜLI, E. 2005. A note on the design of hp-adaptive finite element methods for elliptic partial differential equations. Comp. Meth. Appl. Mech. Engrg. 194,229-243.
17. HOUSTON, P., SU, E., AND WIHLER, T. P. 2008. A posteriori error analysis of hp-version discontinuous Galerkin finite element methods fcond-order quasilinear elliptic problems. IMA J. Numer. Anal.,In press.
18. HWANG, K., PAN, T., JOSHI, A., RASMUSSEN, J. C., BANGERTH,W., AND SEVICK-MURACA, E. M. 2006. Influence of excitation light rejection on forward model mismatch in optical tomography. Phys.Med. Biol. 51,5889-5902.
19. KIRBY,R. AND LOGG, A. 2006a. A compiler for variational forms. ACM Trans. Math.Softw. 32,417-444.
20. KIRBY,R. AND LOGG, A. 2006b. Optimizing the FEniCS form compiler FFC: Efficient pretabulation of integrals. ACM Trans. Math. SoftwSubmitted.
21. KIRK, B., PETERSON, J. W., STOGNER, R. H., AND CAREY, G. F. 2006. libMesh: A C++ library for parallel adaptive mesh refinement/coarsening simulations. Eng. Comput. 22,3-4, 237-254.
22. NEDELEC, J.-C. 1980. Mixed finite elements in R3. Numer. Math. 35,315-341.
23. PESCH, L., BELL, A., SOLLIE, H., AMBATI, V. R., BOKHOVE,0., AND VAN DER VEGT, J. W. 2007. hpGEM a software framework for discontinuous Galerkin finite element methods. ACM Trans. Math. Softw. 33,4, 23/1-23/25.
24. RHEINBOLDT,W.C. AND MESZTENYI, C. K. 1980. On a data structure for adaptive finite elementmesh refinements. ACM Trans. Math. Softw. 6,166-187. RiVARA, M. C. 1984. Mesh refinement processes based on the generalized bisection of simplices.
25. SIAM J. Numer. Anal. 21,604-613.
26. ŠOLIN,P., ČERVENÝ,J., AND DOLEZEL, I. 2008. Arbitrary-level hanging nodes and automatic adap-tivity in the hp-FEM. Math. Comput. Sim. 77,117-132.
27. ŠOLÍN, P., SEGETH, K., AND DOLEZEL, I. 2003. Higher-Order Finite Element MethodsChapman & Hall, London, U.K./CRC Press, Orlando, FL.