Fast inversion of the simplicial Bernstein mass matrix

DOI10.1007/S00211-016-0795-0zbMath1356.65226OpenAlexW2340393148MaRDI QIDQ504166

Robert C. Kirby

Publication date: 25 January 2017

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00211-016-0795-0

zbMATH Keywords

numerical resultsBernstein polynomialsfast algorithmsfinite element methodsdiscontinuous Galerkin methodhyperbolic conservation lawsoptimal complexity

Mathematics Subject Classification ID

Hyperbolic conservation laws (35L65) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60) Complexity and performance of numerical algorithms (65Y20)

Related Items (9)

Monolithic convex limiting in discontinuous Galerkin discretizations of hyperbolic conservation laws ⋮ Bounds-constrained polynomial approximation using the Bernstein basis ⋮ Matrix-free subcell residual distribution for Bernstein finite element discretizations of linear advection equations ⋮ Structured Inversion of the Bernstein Mass Matrix ⋮ Bernstein-Bézier weight-adjusted discontinuous Galerkin methods for wave propagation in heterogeneous media ⋮ An \(\mathcal{O}(p^3)\) \(hp\)-version FEM in two dimensions: preconditioning and post-processing ⋮ Structured Inversion of the Bernstein--Vandermonde Matrix ⋮ Subcell flux limiting for high-order Bernstein finite element discretizations of scalar hyperbolic conservation laws ⋮ Recursive, Parameter-Free, Explicitly Defined Interpolation Nodes for Simplices

Uses Software

• DOLFIN
• SciPy
• Cython
• TNTool

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Runge-Kutta discontinuous Galerkin method using a new type of WENO limiters on unstructured meshes
• Fast simplicial quadrature-based finite element operators using Bernstein polynomials
• Geometric decompositions and local bases for spaces of finite element differential forms
• Nodal discontinuous Galerkin methods on graphics processors
• Runge-Kutta discontinuous Galerkin method using WENO limiters II: Unstructured meshes
• A unified framework for the construction of one-step finite volume and discontinuous Galerkin schemes on unstructured meshes
• On multivariate approximation by Bernstein-type polynomials
• Spectral methods on triangles and other domains
• Nodal high-order methods on unstructured grids. I: Time-domain solution of Maxwell's equations
• A Bernstein-Bézier basis for arbitrary order Raviart-Thomas finite elements
• Construction of orthogonal bases for polynomials in Bernstein form on triangular and simplex domains
• Fast simplicial finite element algorithms using Bernstein polynomials
• Numerical solution of linear equations with Toeplitz and vector Toeplitz matrices
• Strong Stability-Preserving High-Order Time Discretization Methods
• A Low-Storage Curvilinear Discontinuous Galerkin Method for Wave Problems
• Low-Complexity Finite Element Algorithms for the de Rham Complex on Simplices
• DOLFIN
• Bernstein–Bézier Finite Elements of Arbitrary Order and Optimal Assembly Procedures
• The Runge-Kutta local projection $P^1$-discontinuous-Galerkin finite element method for scalar conservation laws
• Accurate Computations with Totally Nonnegative Matrices
• Spline Functions on Triangulations
• Total-Variation-Diminishing Time Discretizations
• Quadrature Over a Pyramid or Cube of Integrands with a Singularity at a Vertex
• The Mathematical Theory of Finite Element Methods
• New two‐dimensional slope limiters for discontinuous Galerkin methods on arbitrary meshes
• Spectral/hp Element Methods for Computational Fluid Dynamics

This page was built for publication: Fast inversion of the simplicial Bernstein mass matrix