Combinatorial Optimization of Matrix-Vector Multiplication in Finite Element Assembly

DOI10.1137/070704289zbMath1195.65060MaRDI QIDQ3581076

Michael T. Heath, Michael McLean Wolf

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

numerical examples; combinatorial optimization; greedy algorithm; hypergraphs; matrix-vector multiplication; graph model; combinatorial scientific computing; finite element stiffness matrix assembly

Mathematics Subject Classification ID

90C35: Programming involving graphs or networks

35J25: Boundary value problems for second-order elliptic equations

90C27: Combinatorial optimization

65N30: Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs

65Y20: Complexity and performance of numerical algorithms

Uses Software

• ATLAS
• FIAT
• OSKI