Topological optimization of the evaluation of finite element matrices

SIAM Journal on Scientific Computing

Volumn 28, Issue 1, 2006, Pages 224-240

  Kirby, Robert C ^a   Anders, Logg ^b   Ridgway Scott, L ^c   Terrel, Andy R ^a  

^a THE UNIVERSITY OF CHICAGO   (United States)

^b TOYOTA TECHNOLOGICAL INSTITUTE AT CHICAGO   (United States)

^c UNIVERSITY OF CHICAGO   (United States)

Author keywords

Finite element; Minimum spanning tree; Optimized algorithm; Variational form

Indexed keywords

FINITE ELEMENT METHOD; STIFFNESS MATRIX; TREES (MATHEMATICS);

COMPLEXITY-REDUCING RELATIONS; ELEMENT SPECIFIC; ELEMENT STIFFNESS MATRIX; FINITE ELEMENT; FINITE ELEMENT MATRICES; MINIMUMS PANNING TREE; MULTILINEAR FORMS; OPTIMIZED ALGORITHMS; TOPOLOGICAL OPTIMIZATION; VARIATIONAL FORM;

TENSORS;

EID: 34548775456     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/050635547     Document Type: Article

References (22)

1. B. BAGHERI AND R. SCOTT, Analysa, http://people.cs.uchicago.edu/~ridg/al/ aa.html.
2. W. BANGERTH, R. HARTMANN, AND G. KANSCHAT, deal. II Differential Equations Analysis Library, http://www.dealii.org.
3. S. C. BRENNER AND L. R. SCOTT, The Mathematical Theory of Finite Element Methods, Springer-Verlag, New York, 1994.
4. P. G. CIARLET, Numerical Analysis of the Finite Element Method, Les Presses de l'Universite de Montreal, Montreal, QC, Canada, 1976.
5. P. DULAR AND C. GEUZAINE, GetDP: A General Environment for the Treatment of Discrete Problems, http://www.geuz.org/getdp/.
6. J. HOFFMAN, J. JANSSON, AND A. LOGG, DOLFIN, http://www.fenics.org/ dolfin/.
7. J. HOFFMAN AND A. LOGG, DOLFIN: Dynamic Object Oriented Library for FINite Element Computation, Tech. report 2002-2006, Chalmers Finite Element Center Preprint Series, Chalmers Finite Element Center, Göteborg, Sweden, 2002.
8. G. E. KARNIADAKIS AND S. J. SHERWIN, Spectral/hp Element Methods for CFD, Numerical Mathematics and Scientific Computation, Oxford University Press, New York, 1999.
9. R. C. KIRBY, FIAT: A new paradigm for computing finite element basis functions, ACM Trans. Math. Software, 30 (2004), pp. 502-516.
10. R. C. KIRBY, Optimizing FIAT with the level 3 BLAS, ACM Trans. Math. Software, to appear.
11. R. C. KIRBY, M. KNEPLEY, A. LOGG, AND L. R. SCOTT, Optimizing the evaluation of finite element matrices, SIAM J. Sci. Comput., 27 (2005), pp. 741-758.
12. R. C. KIRBY, M. KNEPLEY, AND L. R. SCOTT, Evaluation of the Action of Finite Element Operators, Tech. report 2004-2007, University of Chicago, Chicago, IL, 2004.
13. R. C. KIRBY AND A. LOGG, A compiler for variational forms, ACM Trans. Math. Software, to appear.
14. A. LEVITIN, Introduction to the Design and Analysis of Algorithms, Addison-Wesley, Boston, 2003.
15. A. LOGG, The FEniCS Form Compiler FFC, http://www.fenics.org/ffc/.
16. K. LONG, Sundance, http://csmr.ca.sandia.gov/~krlong/sundance.html.
17. K. LONG, Sundance, a rapid prototyping tool for parallel PDE-constrained optimization, in Large-Scale PDE-Constrained Optimization, Lect. Notes Comput. Sci. Engrg., SpringerVerlag, Berlin, 2003.
18. 3, Numer. Math., 35 (1980), pp. 315-341.
19. 3, Numer. Math., 50 (1986), pp. 57-81.
20. O. PIRONNEAU, F. HECHT, AND A. LE HYARIC, FreeFEM, http://www.freefem. org/.
21. P.-A. RAVIART AND J. M. THOMAS, 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.R.), Rome, 1975), Lecture Notes in Math. 606, Springer, Berlin, 1977, pp. 292-315.
22. P.-A. RAVIART AND J. M. THOMAS, Primal hybrid finite element methods for 2nd order elliptic equations, Math. Comp., 31 (1977), pp. 391-413.