From \(h\) to \(p\) efficiently: implementing finite and spectral/hp element methods to achieve optimal performance for low- and high-order discretisations

DOI10.1016/j.jcp.2010.03.031zbMath1194.65138OpenAlexW2102076631WikidataQ60059738 ScholiaQ60059738MaRDI QIDQ982974

Peter E. J. Vos, Robert M. Kirby, Spencer J. Sherwin

Publication date: 28 July 2010

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcp.2010.03.031

zbMATH Keywords

finite element methodnumerical examplesHelmholtz equationelliptic problemsimplementationspectral/\(hp\) elementSpectral/hp element method

Mathematics Subject Classification ID

Spectral, collocation and related methods for boundary value problems involving PDEs (65N35) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05)

Related Items (60)

On Memory Traffic and Optimisations for Low-order Finite Element Assembly Algorithms on Multi-core CPUs ⋮ A statically condensed discontinuous Galerkin spectral element method on Gauss-Lobatto nodes for the compressible Navier-Stokes equations ⋮ The ultraspherical spectral element method ⋮ Conditions for superconvergence of HDG methods for second-order elliptic problems ⋮ Measuring and improving the geometric accuracy of piece-wise polynomial boundary meshes ⋮ To CG or to HDG: a comparative study in 3D ⋮ Spectral element computation of high-frequency leaky modes in three-dimensional solid waveguides ⋮ Vectorized OpenCL implementation of numerical integration for higher order finite elements ⋮ Numerical integration on GPUs for higher order finite elements ⋮ High-order finite-element seismic wave propagation modeling with MPI on a large GPU cluster ⋮ Robust untangling of curvilinear meshes ⋮ High-order spectral/\(hp\) element discretisation for reaction-diffusion problems on surfaces: application to cardiac electrophysiology ⋮ An iterative domain decomposition, spectral finite element method on non-conforming meshes suitable for high frequency Helmholtz problems ⋮ High level implementation of geometric multigrid solvers for finite element problems: applications in atmospheric modelling ⋮ Nektar++: an open-source spectral/\(hp\) element framework ⋮ An adaptable parallel algorithm for the direct numerical simulation of incompressible turbulent flows using a Fourier spectral/\textit{hp} element method and MPI virtual topologies ⋮ Efficiency of high-order elements for continuous and discontinuous Galerkin methods ⋮ Analysis of high-order finite elements for convected wave propagation ⋮ A collocatedC⁰finite element method: Reduced quadrature perspective, cost comparison with standard finite elements, and explicit structural dynamics ⋮ Optimization of a regularized distortion measure to generate curved high-order unstructured tetrahedral meshes ⋮ Efficient implementation of high‐order finite elements for Helmholtz problems ⋮ A distortion measure to validate and generate curved high-order meshes on CAD surfaces with independence of parameterization ⋮ A Reissner-Mindlin plate formulation using symmetric Hu-Zhang elements via polytopal transformations ⋮ Efficient vectorised kernels for unstructured high-order finite element fluid solvers on GPU architectures in two dimensions ⋮ Tensor-product preconditioners for higher-order space-time discontinuous Galerkin methods ⋮ Hybrid multigrid methods for high-order discontinuous Galerkin discretizations ⋮ Efficient Matrix-Free High-Order Finite Element Evaluation for Simplicial Elements ⋮ To CG or to HDG: A comparative study ⋮ Approximate tensor-product preconditioners for very high order discontinuous Galerkin methods ⋮ High order \(C^0\)-continuous Galerkin schemes for high order PDEs, conservation of quadratic invariants and application to the Korteweg-de Vries model ⋮ \textit{Nektar}++: enhancing the capability and application of high-fidelity spectral/\(hp\) element methods ⋮ A spectral finite element approach to modeling soft solids excited with high-frequency harmonic loads ⋮ A high order discontinuous Galerkin-Fourier incompressible 3D Navier-Stokes solver with rotating sliding meshes ⋮ \({h-P}\) finite element approximation for full-potential electronic structure calculations ⋮ Matrix-free multigrid block-preconditioners for higher order discontinuous Galerkin discretisations ⋮ Scalable tensor-product preconditioners for high-order finite-element methods: scalar equations ⋮ Manycore Parallel Computing for a Hybridizable Discontinuous Galerkin Nested Multigrid Method ⋮ Imposing Boundary Conditions to Match a CAD Virtual Geometry for the Mesh Curving Problem ⋮ High-order methods for simulations in engineering ⋮ A minimally intrusive low-memory approach to resilience for existing transient solvers ⋮ Fast tensor product Schwarz smoothers for high-order discontinuous Galerkin methods ⋮ Fast formation and assembly of finite element matrices with application to isogeometric linear elasticity ⋮ Isogeometric high order mesh generation ⋮ Architecting the finite element method pipeline for the GPU ⋮ A high order Discontinuous Galerkin Finite Element solver for the incompressible Navier-Stokes equations ⋮ Double-grid quadrature with interpolation-projection (DoGIP) as a novel discretisation approach: an application to FEM on simplexes ⋮ Impact of element-level static condensation on iterative solver performance ⋮ From h to p efficiently: strategy selection for operator evaluation on hexahedral and tetrahedral elements ⋮ A matrix-free isogeometric Galerkin method for Karhunen-Loève approximation of random fields using tensor product splines, tensor contraction and interpolation based quadrature ⋮ A compatible and conservative spectral element method on unstructured grids ⋮ A comparison of high-order polynomial and wave-based methods for Helmholtz problems ⋮ A Performance Comparison of Continuous and Discontinuous Galerkin Methods with Fast Multigrid Solvers ⋮ A coupled finite and boundary spectral element method for linear water-wave propagation problems ⋮ Optimising the performance of the spectral/\(hp\) element method with collective linear algebra operations ⋮ Anisotropic adaptivity of the \(p\)-FEM for time-harmonic acoustic wave propagation ⋮ Analysis and entropy stability of the line-based discontinuous Galerkin method ⋮ Gating-enhanced IMEX splitting methods for cardiac monodomain simulation ⋮ A generic framework for time-stepping partial differential equations (PDEs): general linear methods, object-oriented implementation and application to fluid problems ⋮ A coupling strategy for a first 3D-1D model of the cardiovascular system to study the effects of pulse wave propagation on cardiac function ⋮ Commuting diagrams for the TNT elements on cubes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• High-order discontinuous Galerkin schemes on general 2D manifolds applied to the shallow water equations
• Isogeometric analysis: CAD, finite elements, NURBS, exact geometry and mesh refinement
• Spectral methods for problems in complex geometries
• Spectral methods on triangles and other domains
• Implementing and using high-order finite element methods
• \(hp\) submeshing via non-conforming finite element methods
• Nodal high-order methods on unstructured grids. I: Time-domain solution of Maxwell's equations
• Tetrahedral \(hp\) finite elements: Algorithms and flow simulations
• A Stable Penalty Method for the Compressible Navier--Stokes Equations: III. Multidimensional Domain Decomposition Schemes
• Thepandh-pVersions of the Finite Element Method, Basic Principles and Properties
• A Stable Penalty Method for the Compressible Navier--Stokes Equations: II. One-Dimensional Domain Decomposition Schemes
• Optimal Decomposition of the Domain in Spectral Methods for Wave-Like Phenomena
• High-Order Methods for Incompressible Fluid Flow
• Spectral/hp Element Methods for Computational Fluid Dynamics

This page was built for publication: From \(h\) to \(p\) efficiently: implementing finite and spectral/hp element methods to achieve optimal performance for low- and high-order discretisations