Nonuniform Discontinuous Galerkin Filters via Shift and Scale

نویسندگان

  • Dang-Manh Nguyen
  • Jörg Peters
چکیده

Convolving the output of Discontinuous Galerkin 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. This paper interprets these filters as instances of a general class of position-dependent (PSIAC) spline filters that can have non-uniform knot sequences and skip B-splines of the sequence. PSIAC filters with rational knot sequences have rational coefficients. For prototype knot sequences, such as integer sequences that may have repeated entries, PSIAC filters can be expressed in symbolic form. Based on the insight that filters for shifted or scaled knot sequences are easily derived by non-uniform scaling of one prototype filter, a single filter can be re-used in different locations and at different scales. Computing a value of the convolution then simplifies to forming a scalar product of a short vector with the local output data. Restating one-sided filters in this form improves both stability and efficiency compared to their original formulation via numerical integration. PSIAC filtering is demonstrated for several established and one new boundary filter.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Smoothness-Increasing Accuracy-Conserving (SIAC) filters for derivative approximations of discontinuous Galerkin (DG) solutions over nonuniform meshes and near boundaries

8 Accurate approximations for the derivatives are usually required in many application areas such as biomechanics, chemistry and visualization applications. With the help of Smoothness-Increasing AccuracyConserving (SIAC) filtering, one can enhance the derivatives of a discontinuous Galerkin solution. However, current investigations of derivative filtering are limited to uniform meshes and peri...

متن کامل

Nonuniform time-step Runge-Kutta discontinuous Galerkin method for Computational Aeroacoustics

In computational aeroacoustics (CAA) simulations, discontinuous Galerkin space discretization (DG) in conjunction with Runge-Kutta time integration (RK), which is so called Runge-Kutta discontinuous Galerkin method (RKDG), has been an attractive alternative to the finite difference based high-order numerical approaches. However, when it comes to complex physical problems, especially the ones in...

متن کامل

Explicit Least-Degree Boundary Filters for Discontinuous Galerkin

Convolving the output of Discontinuous Galerkin (DG) computations using spline filters can improve both smoothness and accuracy of the output. At domain boundaries, these filters have to be one-sided for non-periodic boundary conditions. Recently, position-dependent smoothness-increasing accuracy-preserving (PSIAC) filters were shown to be a superset of the well-known one-sided RLKV and SRV fil...

متن کامل

Superconvergence of Discontinuous Galerkin Method for Scalar Nonlinear Conservation Laws in One Space Dimension

Abstract. In this paper, the analysis of the superconvergence property of the discontinuous Galerkin (DG) method applied to one-dimensional time-dependent nonlinear scalar conservation laws is carried out. We prove that the error between the DG solution and a particular projection of the exact solution achieves (k+ 3 2 )-th order superconvergence when upwind fluxes are used. The results hold tr...

متن کامل

Analysis of an Embedded Discontinuous Galerkin Method with Implicit-explicit Time-marching for Convection-diffusion Problems

In this paper, we analyze implicit-explicit (IMEX) Runge-Kutta (RK) time discretization methods for solving linear convection-diffusion equations. The diffusion operator is treated implicitly via the embedded discontinuous Galerkin (EDG) method and the convection operator explicitly via the upwinding discontinuous Galerkin method.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Numerical Analysis

دوره 54  شماره 

صفحات  -

تاریخ انتشار 2016