Nonuniform discontinuous Galerkin filters via shift and scale

DOI10.1137/15M1053220zbMATH Open1382.65323MaRDI QIDQ2807283FDOQ2807283

Authors: Dang-Manh Nguyen, Jörg Peters 

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

Cited In (13)

• 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
• On a generalized \(5 \times 5\) stencil scheme for nonlinear diffusion filtering
• Multi-Dimensional Filtering: Reducing the Dimension Through Rotation
• Enhancing accuracy with a convolution filter: what works and why!
• Smoothness-increasing accuracy-conserving (SIAC) filters for derivative approximations of discontinuous Galerkin (DG) solutions over nonuniform meshes and near boundaries
• Efficient implementation of smoothness-increasing accuracy-conserving (SIAC) filters for discontinuous Galerkin solutions
• Explicit least-degree boundary filters for discontinuous Galerkin
• Uneven-order decentered Shapiro filters for boundary filtering
• 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)