On the eigenvalues of the ADER-WENO Galerkin predictor

DOI10.1016/J.JCP.2016.12.058MaRDI QIDQ1685191zbMATHOpenAlexFDO

Authors Haran Jackson

Publication date 13 December 2017

Published in Journal of Computational Physics (Search for Journal in Brave)

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

zbMATH Keywords

convergenceeigenvaluesGalerkinADER-WENO

Mathematics Subject Classification ID

Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60)

Abstract: ADER-WENO methods have proved extremely useful in obtaining arbitrarily high-order solutions to problems involving hyperbolic systems of PDEs. For example, it has been demonstrated that for the same computational cost as a Runge-Kutta scheme of a certain order, one can obtain an ADER scheme of one higher order of accuracy. Additionally, Runge-Kutta schemes suffer from the presence of Butcher barriers, limiting the order of temporal accuracy that one can comfortably achieve. There are no such limitations present in ADER-WENO schemes. The cumbersome analytical derivation of the temporal derivatives of the solution required by the original ADER formulation has been replaced by the use of a cell-wise local Galerkin predictor. The predictor can take either a discontinuous or a continuous form. The Galerkin predictor is a high-order polynomial reconstruction of the data in both space and time, found as the root of a non-linear system. It has been conjectured that the eigenvalues of certain matrices appearing in these non-linear systems are always zero, leading to desirable system properties for certain classes of PDEs. It is proved here that this is in deed the case for any number of spatial dimensions and any desired order of accuracy, for both the discontinuous and continuous Galerkin variants. This result is independent of the choice of reconstruction basis polynomials.

Recommendations

• An adjoint-based super-convergent Galerkin approximation of eigenvalues
• Publication:4503851
• Finite Element-Galerkin Approximation of the Eigenvalues and Eigenvectors of Selfadjoint Problems
• A numerical comparison of alternative Galerkin methods for eigenvalue estimation
• Galerkin eigenvector approximations
• CONVERGENCE OF ADAPTIVE FINITE ELEMENT METHODS FOR EIGENVALUE PROBLEMS
• Adaptive FEM for eigenvalue problems
• The spectral-Galerkin approximation of nonlinear eigenvalue problems
• scientific article; zbMATH DE number 7509154
• A convergent adaptive method for elliptic eigenvalue problems

Cites work

• scientific article; zbMATH DE number 3212034 (Why is no real title available?)
• A unified framework for the construction of one-step finite volume and discontinuous Galerkin schemes on unstructured meshes
• ADER schemes on unstructured meshes for nonconservative hyperbolic systems: applications to geophysical flows
• ADER-WENO finite volume schemes with space-time adaptive mesh refinement
• Efficient implementation of ADER schemes for Euler and magnetohydrodynamical flows on structured meshes -- speed comparisons with Runge-Kutta methods
• Efficient, high accuracy ADER-WENO schemes for hydrodynamics and divergence-free magneto\-hydrodynamics
• High order space-time adaptive ADER-WENO finite volume schemes for non-conservative hyperbolic systems
• On fifth and sixth order explicit Runge-Kutta methods: order conditions and order barriers
• Riemann Solvers and Numerical Methods for Fluid Dynamics
• Very high order \(P_NP_M\) schemes on unstructured meshes for the resistive relativistic MHD equations

Cited in

(18)

• Continuous Finite Element Subgrid Basis Functions for Discontinuous Galerkin Schemes on Unstructured Polygonal Voronoi Meshes
• ADER discontinuous Galerkin Material Point Method
• High order ADER-DG schemes for the simulation of linear seismic waves induced by nonlinear dispersive free-surface water waves
• An arbitrary high order well-balanced ADER-DG numerical scheme for the multilayer shallow-water model with variable density
• The Montecinos-Balsara ADER-FV polynomial basis: convergence properties \& extension to non-conservative multidimensional systems
• Discontinuous Galerkin schemes for hyperbolic systems in non-conservative variables: quasi-conservative formulation with subcell finite volume corrections
• Stability analysis and improvement of the solution reconstruction for cell-centered finite volume methods on unstructured meshes
• A fast numerical scheme for the Godunov-Peshkov-Romenski model of continuum mechanics
• High order direct arbitrary-Lagrangian-Eulerian schemes on moving Voronoi meshes with topology changes
• The ADER approach for approximating hyperbolic equations to very high accuracy
• Space-time adaptive ADER-DG finite element method with LST-DG predictor and a posteriori sub-cell WENO finite-volume limiting for simulation of non-stationary compressible multicomponent reactive flows
• The simple finite volume Lax-Wendroff weighted essentially nonoscillatory schemes for shallow water equations with bottom topography
• An arbitrary high-order spectral difference method for the induction equation
• Efficient implementation of ADER discontinuous Galerkin schemes for a scalable hyperbolic PDE engine
• Arbitrary high order ADER-DG method with local DG predictor for solutions of initial value problems for systems of first-order ordinary differential equations
• Space-time adaptive ADER discontinuous Galerkin schemes for nonlinear hyperelasticity with material failure
• High order ADER-DG method with local DG predictor for solutions of differential-algebraic systems of equations
• DeC and ADER: similarities, differences and a unified framework

Describes a project that uses

Uses Software

• HE-E1GODF

This page was built for publication: On the eigenvalues of the ADER-WENO Galerkin predictor

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