Combinatorial optimization of matrix-vector multiplication in finite element assembly

DOI10.1137/070704289MaRDI QIDQ3581076zbMATH OpenOpenAlexFDO

Authors Michael McLean Wolf, Michael T. Heath

Publication date 16 August 2010

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

Full work available at URL https://doi.org/10.1137/070704289

zbMATH Keywords

combinatorial optimizationnumerical examplesgreedy algorithmhypergraphsmatrix-vector multiplicationgraph modelcombinatorial scientific computingfinite element stiffness matrix assembly

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Programming involving graphs or networks (90C35) Combinatorial optimization (90C27) Boundary value problems for second-order elliptic equations (35J25) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Recommendations

• Optimizing the Evaluation of Finite Element Matrices
• Topological Optimization of the Evaluation of Finite Element Matrices
• Geometric Optimization of the Evaluation of Finite Element Matrices
• scientific article; zbMATH DE number 4133438
• Optimizing finite element matrix calculations using the general technique of element vectorization

Cited in

(4)

• Scientific computations on multi-core systems using different programming frameworks
• Optimizing the Evaluation of Finite Element Matrices
• Topological Optimization of the Evaluation of Finite Element Matrices
• A survey on the performance of Krylov subspace methods in high order compact schemes for solving Poisson's equation for application in incompressible fluid flow solvers

Describes a project that uses

Uses Software

• OSKI
• FIAT
• ATLAS

This page was built for publication: Combinatorial optimization of matrix-vector multiplication in finite element assembly

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