Algorithm 839: FIAT, a new paradigm for computing finite element basis functions

ACM Transactions on Mathematical Software

Volumn 30, Issue 4, 2004, Pages 502-516

  Kirby, Robert C ^a,b  

^a UNIVERSITY OF CHICAGO   (United States)

^b THE UNIVERSITY OF CHICAGO   (United States)

Author keywords

Finite elements; High order methods; Linear algebra; Python

Indexed keywords

FINITE ELEMENT BASIS FUNCTIONS; HIGH ORDER METHODS; PYTHON; RUN-TIME LIBRARIES;

ALGORITHMS; FINITE ELEMENT METHOD; LINEAR ALGEBRA; OBJECT ORIENTED PROGRAMMING; POLYNOMIALS; RELIABILITY; VECTORS;

FUNCTIONS;

EID: 12744252825     PISSN: 00983500     EISSN: None     Source Type: Journal    
DOI: 10.1145/1039813.1039820     Document Type: Article

References (22)

1. ABELSON, H., SUSSMAN, G. J., AND SUSSMAN, J. 1985. Structure and Interpretation of Computer Programs. MIT Press, Cambridge, MA.
2. ARNOLD, D. N., BREZZI, F., COCKBURN, B., AND MARINI, L. D. 2002. Unified analysis of discontinuous Galerkin methods for elliptic problems. SIAM J. Numer. Anal. 39, 5, 1749-1779 (electronic).
3. ARNOLD, D. N. AND WINTHER, R. 2002. Mixed finite elements for elasticity. Numer. Math. 92, 3, 401-419.
4. ASCHKR, D., DUBOIS, P. F., HINSON, K., HUGUNIN, J., AND OLIPHANT, T. 2001. Numerical Python. Tech. Rep. UCRL-MA-128569. Lawrence Livermore National Laboratory, Livermore, CA 94566.
5. BANGERTH, W. AND KANSCHAT, G. 1999. Concepts for Object-Oriented Finite Element Software the deal. II Library. Preprint 99-43 (SFB 359). IWR Heidelberg.
6. BREZZI, F., DOUGLAS, JR., J., FORTIN, M., AND MARINI, L. D. 1987. Efficient rectangular mixed finite elements in two and three space variables. RAIRO Model. Math. Anal. Numer. 21, 4, 581-604.
7. BREZZI, F., DOUGLAS, JR., J., AND MAHINI, L. D. 1985. Two families of mixed finite elements for second order elliptic problems. Numer. Math. 47, 2, 217-235.
8. BREZZI, F. AND FORTIN, M. 1991. Mixed and hybrid finite element methods. Springer Series in Computational Mathematics, vol. 15. Springer-Verlag, New York.
9. CIARLET, P. G. 1978. The finite element method for elliptic problems. North-Holland.
10. DUBINER, M. 1991. Spectral methods on triangles and other domains. J. Sci. Comput. 6, 4, 345-390.
11. DUPONT, T. AND SCOTT, L. 1980. Polynomial approximation of functions in Sobolev spaces. Math. Comp. 34, 441-463.
12. GOLUB, G. H. AND VAN LOAN, C. F. 1996. Matrix computations, Third ed. Johns Hopkins Studies in the Mathematical Sciences. Johns Hopkins University Press, Baltimore, MD.
13. HESTHAVEN, J. S. AND WARBURTON, T. 2002. Nodal high-order methods on unstructured grids. I. Time-domain solution of Maxwell's equations. J. Comput. Phys. 181, 1, 186-221.
14. IRONS, B. M. AND RAZZAQUE, A. 1972. Experience with the patch test for convergence of finite elements. In The mathematical foundations of the finite element method with applications to partial differential equations (Proc. Sympos., Univ. Maryland, Baltimore, Md., 1972). Academic Press, New York, 557-587.
15. KARNIADAKIS, G. E. AND SHERWIN, S. J. 1999. Spectral / hp element methods for CFD. Numerical Mathematics and Scientific Computation. Oxford University Press, New York.
16. LOGG, A. AND HOFFMAN, J. 2002. Dolfin: Dynamic object oriented library for finite element computation. Tech. Rep. 2002-07, Chalmers Finite Element Center Preprint Series.
17. 3. Numer. Math. 35, 3, 315-341.
18. RACHOWICZ, W. AND DEMKOWICZ, L. 2002. An hp-adaptive finite element method for electromagnetics. II. A 3D implementation. Internat. J. Numer. Methods Engrg. 53, 1, 147-180. p and hp finite element methods: mathematics and engineering practice (St. Louis, MO, 2000).
19. RAVIART, P.-A. AND THOMAS, J. M. 1977a. A mixed finite element method for 2nd order elliptic problems. In Mathematical aspects of finite element methods (Proc. Conf., Consiglio Naz. delle Ricerche (C.N.E.), Rome, 1975). Springer, Berlin, 292-315. Lecture Notes in Math., Vol. 606.
20. RAVIART, P.-A. AND THOMAS, J. M. 1977b. Primal hybrid finite element methods for 2nd order elliptic equations. Math. Comp. 31, 138, 391-413.
21. RIVIÈRE, B. AND WHEELER, M. F. 2000. Locally conservative algorithms for flow. In The mathematics of finite elements and applications, X, MAFELAP 1999 (Uxbridge). Elsevier, Oxford, 29-46.
22. ZIENKIEWICZ, O. C. 1971. The finite element method in engineering science. McGraw-Hill, London. The second, expanded and revised, edition of The finite element method in structural and continuum mechanics.