A compiler for variational forms

被引:158
作者
Kirby, Robert C.
Logg, Anders
机构
[1] Univ Chicago, Dept Comp Sci, Chicago, IL 60637 USA
[2] Toyota Technol Inst Chicago, Chicago, IL 60637 USA
来源
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE | 2006年 / 32卷 / 03期
关键词
algorithms; performance; variational form; compiler; finite element; automation;
D O I
10.1145/1163641.1163644
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
As a key step towards a complete automation of the finite element method, we present a new algorithm for automatic and efficient evaluation of multilinear variational forms. The algorithm has been implemented in the form of a compiler, the FEniCS Form Compiler (FFC). We present benchmark results for a series of standard variational forms, including the incompressible Navier-Stokes equations and linear elasticity. The speedup compared to the standard quadrature-based approach is impressive; in some cases the speedup is as large as a factor of 1000.
引用
收藏
页码:417 / 444
页数:28
相关论文
共 41 条
[1]  
[Anonymous], 1995, ACTA NUMER
[2]  
[Anonymous], 1999, NUMERICAL MATH SCI C
[3]  
[Anonymous], RAIRO R
[4]   Mixed finite elements for elasticity [J].
Arnold, DN ;
Winther, R .
NUMERISCHE MATHEMATIK, 2002, 92 (03) :401-419
[5]  
BAGHERI B, 2003, ANALYSA
[6]  
Balay S, 1997, MODERN SOFTWARE TOOLS FOR SCIENTIFIC COMPUTING, P163
[7]  
BALAY S, 2004, ANL9511
[8]  
BALAY S, 2005, PETSC
[9]  
BALAY S, 2005, ANL ANL SIDL ENV ENV
[10]  
Bangerth W., 2005, DEAL 2 DIFFERENTIAL