Cache efficient data structures and algorithms for adaptive multidimensional multilevel finite element solvers

DOI10.1016/J.APNUM.2007.01.024MaRDI QIDQ2480941zbMATH OpenOpenAlexFDO

Authors Judith Hartmann, Andreas Krahnke, Christoph Zenger

Publication date 7 April 2008

Published in Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.apnum.2007.01.024

zbMATH Keywords

numerical examplesfinite elementsPoisson equationadaptivityhigh performance computinglarge-scale problemsspace-filling curvesmultidimensional problemsdata processingmultilevel algorithmscache efficiency

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Data structures (68P05) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Recommendations

• A Cache‐Aware Algorithm for PDEs on Hierarchical Data Structures Based on Space‐Filling Curves
• A cache‐oblivious self‐adaptive full multigrid method
• scientific article; zbMATH DE number 1623017
• Peano -- a traversal and storage scheme for octree-like adaptive Cartesian multiscale grids
• Cache aware multigrid for variable coefficient elliptic problems on adaptive mesh refinement hierarchies

Cites work

• scientific article; zbMATH DE number 53772 (Why is no real title available?)
• scientific article; zbMATH DE number 1984687 (Why is no real title available?)
• scientific article; zbMATH DE number 1561761 (Why is no real title available?)
• scientific article; zbMATH DE number 777390 (Why is no real title available?)
• scientific article; zbMATH DE number 2234771 (Why is no real title available?)
• A Cache‐Aware Algorithm for PDEs on Hierarchical Data Structures Based on Space‐Filling Curves
• A parallel multilevel partition of unity method for elliptic partial differential equations
• Cache optimization for structured and unstructured grid multigrid
• Fluid-Structure Interaction on Cartesian Grids: Flow Simulation and Coupling Environment
• Space-filling curves

Cited in

(6)

• A Cache‐Aware Algorithm for PDEs on Hierarchical Data Structures Based on Space‐Filling Curves
• Data structures and concepts for adaptive finite element methods
• A cache‐oblivious self‐adaptive full multigrid method
• A cache-optimal alternative to the unidirectional hierarchization algorithm
• scientific article; zbMATH DE number 1623017 (Why is no real title available?)
• Peano -- a traversal and storage scheme for octree-like adaptive Cartesian multiscale grids

Describes a project that uses

Uses Software

• PUMA

This page was built for publication: Cache efficient data structures and algorithms for adaptive multidimensional multilevel finite element solvers

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