Topological Optimization of the Evaluation of Finite Element Matrices

DOI10.1137/050635547MaRDI QIDQ5470419zbMATH OpenOpenAlexFDO

Authors Robert C. Kirby, Anders Logg, L. Ridgway Scott, A. R. Terrel

Publication date 30 May 2006

Published in SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1205.3001

zbMATH Keywords

algorithmsminimum spanning treefinite elementvariational formoptimized algorithm

Mathematics Subject Classification ID

Applications of graph theory (05C90) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Abstract: We present a topological framework for finding low-flop algorithms for evaluating element stiffness matrices associated with multilinear forms for finite element methods posed over straight-sided affine domains. This framework relies on phrasing the computation on each element as the contraction of each collection of reference element tensors with an element-specific geometric tensor. We then present a new concept of complexity-reducing relations that serve as distance relations between these reference element tensors. This notion sets up a graph-theoretic context in which we may find an optimized algorithm by computing a minimum spanning tree. We present experimental results for some common multilinear forms showing significant reductions in operation count and also discuss some efficient algorithms for building the graph we use for the optimization.

Recommendations

• Geometric Optimization of the Evaluation of Finite Element Matrices
• Optimizing the Evaluation of Finite Element Matrices
• High-performance evaluation of finite element variational forms via commuting diagrams and duality
• Combinatorial optimization of matrix-vector multiplication in finite element assembly
• An algorithm for the optimization of finite element integration loops

Cited in

(10)

• Geometric Optimization of the Evaluation of Finite Element Matrices
• Combinatorial optimization of matrix-vector multiplication in finite element assembly
• Optimizing the Evaluation of Finite Element Matrices
• Automating the finite element method
• Stability of finite element models for distributed-parameter optimization and topology design
• High-performance evaluation of finite element variational forms via commuting diagrams and duality
• ConvPDE-UQ: convolutional neural networks with quantified uncertainty for heterogeneous elliptic partial differential equations on varied domains
• scientific article; zbMATH DE number 4185182 (Why is no real title available?)
• Automated FEM discretizations for the Stokes equation
• An algorithm for the optimization of finite element integration loops

Describes a project that uses

Uses Software

• Sundance
• GetDP
• deal.II

This page was built for publication: Topological Optimization of the Evaluation of Finite Element Matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5470419)