-error estimates of the extrapolated Crank-Nicolson discontinuous Galerkin approximations for nonlinear Sobolev equations.
We prove stability and derive error estimates for the recently introduced central discontinuous Galerkin method, in the context of linear hyperbolic equations with possibly discontinuous solutions. A comparison between the central discontinuous Galerkin method and the regular discontinuous Galerkin method in this context is also made. Numerical experiments are provided to validate the quantitative conclusions from the analysis.
We investigate sufficient and possibly necessary conditions for the L2 stability of the upwind first order finite volume scheme for Maxwell equations, with metallic and absorbing boundary conditions. We yield a very general sufficient condition, valid for any finite volume partition in two and three space dimensions. We show this condition is necessary for a class of regular meshes in two space dimensions. However, numerical tests show it is not necessary in three space dimensions even on regular...
We propose and analyze a semi Lagrangian method for the convection-diffusion equation. Error estimates for both semi and fully discrete finite element approximations are obtained for convection dominated flows. The estimates are posed in terms of the projections constructed in [Chrysafinos and Walkington, SIAM J. Numer. Anal. 43 (2006) 2478–2499; Chrysafinos and Walkington, SIAM J. Numer. Anal. 44 (2006) 349–366] and the dependence of various constants upon the diffusion parameter is ...
We propose a Lagrangian approach to deriving energy-preserving finite difference schemes for the Euler–Lagrange partial differential equations. Noether’s theorem states that the symmetry of time translation of Lagrangians yields the energy conservation law. We introduce a unique viewpoint on this theorem: “the symmetry of time translation of Lagrangians derives the Euler–Lagrange equation and the energy conservation law, simultaneously.” The proposed method is a combination of a discrete counter...
We present a method for the generation of a pure quad mesh approximating a discrete manifold of arbitrary topology that preserves the patch layout characterizing the intrinsic object structure. A three-step procedure constitutes the core of our approach which first extracts the patch layout of the object by a topological partitioning of the digital shape, then computes the minimal surface given by the boundaries of the patch layout (basic quad layout) and then evolves it towards the object boundaries....
The computation of nonlinear quasistationary two-dimensional magnetic fields leads to a nonlinear second order parabolic-elliptic initial-boundary value problem. Such a problem with a nonhomogeneous Dirichlet boundary condition on a part of the boundary is studied in this paper. The problem is discretized in space by the finite element method with linear functions on triangular elements and in time by the implicit-explicit method (the left-hand side by the implicit Euler method and the right-hand...
For robust discretizations of the Navier-Stokes equations with small viscosity, standard Galerkin schemes have to be augmented by stabilization terms due to the indefinite convective terms and due to a possible lost of a discrete inf-sup condition. For optimal control problems for fluids such stabilization have in general an undesired effect in the sense that optimization and discretization do not commute. This is the case for the combination of streamline upwind Petrov-Galerkin (SUPG) and pressure...
We consider the development and analysis of local discontinuous Galerkin methods for fractional diffusion problems in one space dimension, characterized by having fractional derivatives, parameterized by β ∈[1, 2]. After demonstrating that a classic approach fails to deliver optimal order of convergence, we introduce a modified local numerical flux which exhibits optimal order of convergence 𝒪(hk + 1) uniformly across the continuous range between pure advection (β = 1) and pure diffusion...
Preconditioners for hyperbolic systems are numerical artifacts to accelerate the convergence to a steady state. In addition, the preconditioner should also be included in the artificial viscosity or upwinding terms to improve the accuracy of the steady state solution. For time dependent problems we use a dual time stepping approach. The preconditioner affects the convergence rate and the accuracy of the subiterations within each physical time step. We consider two types of local preconditioners:...
Preconditioners for hyperbolic systems are numerical artifacts to accelerate the convergence to a steady state. In addition, the preconditioner should also be included in the artificial viscosity or upwinding terms to improve the accuracy of the steady state solution. For time dependent problems we use a dual time stepping approach. The preconditioner affects the convergence rate and the accuracy of the subiterations within each physical time step. We consider two types of local preconditioners: Jacobi...