Nonuniform discontinuous Galerkin filters via shift and scale

DOI10.1137/15M1053220zbMATH Open1382.65323arXiv1511.08248MaRDI QIDQ2807283FDOQ2807283

Jörg Peters, Dang-Manh Nguyen

Publication date: 20 May 2016

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Abstract: Convolving the output of Discontinuous Galerkin (DG) computations with symmetric Smoothness-Increasing Accuracy-Conserving (SIAC) filters can improve both smoothness and accuracy. To extend convolution to the boundaries, several one-sided spline filters have recently been developed. We interpret these filters as instances of a general class of position-dependent spline filters that we abbreviate as PSIAC filters. These filters may have a non-uniform knot sequence and may leave out some B-splines of the sequence. For general position-dependent filters, we prove that rational knot sequences result in rational filter coefficients. We derive symbolic expressions for prototype knot sequences, typically integer sequences that may include repeated entries and corresponding B-splines, some of which may be skipped. Filters for shifted or scaled knot sequences are easily derived from these prototype filters so that a single filter can be re-used in different locations and at different scales. Moreover, the convolution itself reduces to executing a single dot product making it more stable and efficient than the existing approaches based on numerical integration. The construction is demonstrated for several established and one new boundary filter.

Full work available at URL: https://arxiv.org/abs/1511.08248

Recommendations

• Explicit least-degree boundary filters for discontinuous Galerkin
• General spline filters for discontinuous Galerkin solutions
• Efficient implementation of smoothness-increasing accuracy-conserving (SIAC) filters for discontinuous Galerkin solutions
• Smoothness-increasing accuracy-conserving (SIAC) filters for derivative approximations of discontinuous Galerkin (DG) solutions over nonuniform meshes and near boundaries
• Smoothness-increasing accuracy-conserving filters for discontinuous Galerkin solutions over unstructured triangular meshes

zbMATH Keywords

discontinuous GalerkinSIAC filteringsymbolic representationshifted convolutionboundary filterspline filter

Mathematics Subject Classification ID

Numerical computation using splines (65D07) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60)

Cites Work

• Title not available (Why is that?)
• On Polya frequency functions. IV: The fundamental spline functions and their limits
• Title not available (Why is that?)
• On a one-sided post-processing technique for the discontinuous Galerkin methods
• Efficient implementation of smoothness-increasing accuracy-conserving (SIAC) filters for discontinuous Galerkin solutions
• Smoothness-increasing accuracy-conserving (SIAC) filtering and quasi-interpolation: a unified view
• Position-Dependent Smoothness-Increasing Accuracy-Conserving (SIAC) Filtering for Improving Discontinuous Galerkin Solutions
• Higher Order Local Accuracy by Averaging in the Finite Element Method
• High Order Local Approximations to Derivatives in the Finite Element Method
• Enhanced accuracy by post-processing for finite element methods for hyperbolic equations
• Pascal Matrices
• Title not available (Why is that?)
• Local derivative post-processing for the discontinuous Galerkin method
• Extension of a Post Processing Technique for the Discontinuous Galerkin Method for Hyperbolic Equations with Application to an Aeroacoustic Problem
• The computation of discontinuous solutions of linear hyperbolic equations
• One-sided position-dependent smoothness-increasing accuracy-conserving (SIAC) filtering over uniform and non-uniform meshes
• Smoothness-increasing accuracy-conserving (SIAC) filters for derivative approximations of discontinuous Galerkin (DG) solutions over nonuniform meshes and near boundaries
• General spline filters for discontinuous Galerkin solutions

Cited In (9)

• Commutative discrete filtering on unstructured grids based on least-squares techniques.
• Adaptive characteristic length for L-SIAC filtering of FEM data
• General spline filters for discontinuous Galerkin solutions
• LSIAC-MRA for nonuniform meshes and applications to mesh adaptivity
• Explicit Least-Degree Boundary Filters for Discontinuous Galerkin
• On a generalized \(5 \times 5\) stencil scheme for nonlinear diffusion filtering
• Multi-Dimensional Filtering: Reducing the Dimension Through Rotation
• High order ADER-DG method with local DG predictor for solutions of differential-algebraic systems of equations
• Smoothness-increasing accuracy-conserving (SIAC) filtering for discontinuous Galerkin solutions over nonuniform meshes: superconvergence and optimal accuracy

This page was built for publication: Nonuniform discontinuous Galerkin filters via shift and scale

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