Nonuniform Discontinuous Galerkin Filters via Shift and Scale
نویسندگان
چکیده
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.
منابع مشابه
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