Numerical Investigations on the Resonance Errors of Multiscale Discontinuous Galerkin Methods for One-Dimensional Stationary Schrödinger Equation

In this paper,numerical experiments are carried out to investigate the impact of penalty parameters in the numerical traces on the resonance errors of high-order multiscale discontinuous Galerkin(DG)methods(Dong et al.in J Sci Comput 66:321–345,2016;Dong and Wang in J Comput Appl Math 380:1–11,2020)for a one-dimensional stationary Schrödinger equation.Previous work showed that penalty parameters were required to be positive in error analysis,but the methods with zero penalty parameters worked fine in numerical simulations on coarse meshes.In this work,by performing extensive numerical experiments,we discover that zero penalty parameters lead to resonance errors in the multiscale DG methods,and taking positive penalty parameters can effectively reduce resonance errors and make the matrix in the global linear system have better condition numbers.

Fully Discrete Nonlinear Galerkin Methods for Kuramoto-Sivashinsky Equation and Their Error Estimates

In this paper,the uniform error estimates with respect to t∈[0, ∞ ) of the nonlinear Galerkin method are given for the long time integration of the Kuramoto-Sivashinsky equation. The nonlinear Galerkin method is used to study the asymptotic behaviour of Kuramoto-Sivashinsky equation and to construct the bifurcation diagrams.

Error Estimate of a Fully Discrete Local Discontinuous Galerkin Method for Variable-Order Time-Fractional Diffusion Equations

The aim of this paper is to develop a fully discrete local discontinuous Galerkin method to solve a class of variable-order fractional diffusion problems.The scheme is discretized by a weighted-shifted Grünwald formula in the temporal discretization and a local discontinuous Galerkin method in the spatial direction.The stability and the L^(2)-convergence of the scheme are proved for all variable-orderα(t)∈(0,1).The proposed method is of accuracy-order O(τ^(3)+h^(k+1)),whereτ,h,and k are the temporal step size,the spatial step size,and the degree of piecewise P^(k)polynomials,respectively.Some numerical tests are provided to illustrate the accuracy and the capability of the scheme.

Negative Norm Estimates for Arbitrary Lagrangian-Eulerian Discontinuous Galerkin Method for Nonlinear Hyperbolic Equations

In this paper,we present the negative norm estimates for the arbitrary Lagrangian-Eulerian discontinuous Galerkin(ALE-DG)method solving nonlinear hyperbolic equations with smooth solutions.The smoothness-increasing accuracy-conserving(SIAC)filter is a post-processing technique to enhance the accuracy of the discontinuous Galerkin(DG)solutions.This work is the essential step to extend the SIAC filter to the moving mesh for nonlinear problems.By the post-processing theory,the negative norm estimates are vital to get the superconvergence error estimates of the solutions after post-processing in the L2 norm.Although the SIAC filter has been extended to nonuniform mesh,the analysis of fil-tered solutions on the nonuniform mesh is complicated.We prove superconvergence error estimates in the negative norm for the ALE-DG method on moving meshes.The main dif-ficulties of the analysis are the terms in the ALE-DG scheme brought by the grid velocity field,and the time-dependent function space.The mapping from time-dependent cells to reference cells is very crucial in the proof.The numerical results also confirm the theoreti-cal proof.

The Error Estimates of Direct Discontinuous Galerkin Methods Based on Upwind-Baised Fluxes

In this paper, we study the error estimates for direct discontinuous Galerkin methods based on the upwind-biased fluxes. We use a newly global projection to obtain the optimal error estimates. The numerical experiments imply that L2 norms error estimates can reach to order k + 1 by using time discretization methods.

A-Posteriori Error Estimation for the Legendre Spectral Galerkin Method in One-Dimension

In this paper, a-posteriori error estimators are proposed for the Legendre spectral Galerkin method for two-point boundary value problems. The key idea is to postprocess the Galerkin approximation, and the analysis shows that the postproeess improves the order of convergence. Consequently, we obtain asymptotically exact aposteriori error estimators based on the postprocessing results. Numerical examples are included to illustrate the theoretical analysis.

Arbitrary Lagrangian‑Eulerian Discontinuous Galerkin Methods for KdV Type Equations

In this paper,several arbitrary Lagrangian-Eulerian discontinuous Galerkin(ALE-DG)methods are presented for Korteweg-de Vries(KdV)type equations on moving meshes.Based on the L^(2) conservation law of KdV equations,we adopt the conservative and dissipative numerical fuxes for the nonlinear convection and linear dispersive terms,respectively.Thus,one conservative and three dissipative ALE-DG schemes are proposed for the equations.The invariant preserving property for the conservative scheme and the corresponding dissipative properties for the other three dissipative schemes are all presented and proved in this paper.In addition,the L^(2)-norm error estimates are also proved for two schemes,whose numerical fuxes for the linear dispersive term are both dissipative type.More precisely,when choosing the approximation space with the piecewise kth degree polynomials,the error estimate provides the kth order of convergence rate in L^(2)-norm for the scheme with the conservative numerical fuxes applied for the nonlinear convection term.Furthermore,the(k+1∕2)th order of accuracy can be proved for the ALE-DG scheme with dissipative numerical fuxes applied for the convection term.Moreover,a Hamiltonian conservative ALE-DG scheme is also presented based on the conservation of the Hamiltonian for KdV equations.Numerical examples are shown to demonstrate the accuracy and capability of the moving mesh ALE-DG methods and compare with stationary DG methods.

A Space-Time Interior Penalty Discontinuous Galerkin Method for the Wave Equation

A new higher-order accurate space-time discontinuous Galerkin(DG)method using the interior penalty flux and discontinuous basis functions,both in space and in time,is pre-sented and fully analyzed for the second-order scalar wave equation.Special attention is given to the definition of the numerical fluxes since they are crucial for the stability and accuracy of the space-time DG method.The theoretical analysis shows that the DG discre-tization is stable and converges in a DG-norm on general unstructured and locally refined meshes,including local refinement in time.The space-time interior penalty DG discre-tization does not have a CFL-type restriction for stability.Optimal order of accuracy is obtained in the DG-norm if the mesh size h and the time stepΔt satisfy h≅CΔt,with C a positive constant.The optimal order of accuracy of the space-time DG discretization in the DG-norm is confirmed by calculations on several model problems.These calculations also show that for pth-order tensor product basis functions the convergence rate in the L∞and L2-norms is order p+1 for polynomial orders p=1 and p=3 and order p for polynomial order p=2.

A Local Discontinuous Galerkin Method with Generalized Alternating Fluxes for 2D Nonlinear Schrödinger Equations

In this paper,we consider the local discontinuous Galerkin method with generalized alter-nating numerical fluxes for two-dimensional nonlinear Schrödinger equations on Carte-sian meshes.The generalized fluxes not only lead to a smaller magnitude of the errors,but can guarantee an energy conservative property that is useful for long time simulations in resolving waves.By virtue of generalized skew-symmetry property of the discontinuous Galerkin spatial operators,two energy equations are established and stability results con-taining energy conservation of the prime variable as well as auxiliary variables are shown.To derive optimal error estimates for nonlinear Schrödinger equations,an additional energy equation is constructed and two a priori error assumptions are used.This,together with properties of some generalized Gauss-Radau projections and a suitable numerical initial condition,implies optimal order of k+1.Numerical experiments are given to demonstrate the theoretical results.

REMARK ON GALERKIN METHOD FOR TWO-DIMENSIONAL STEADY STATE KURAMOTO-SIVASHINSKY EQUATION

In this paper, the convergence and L 2 estimate of the Galerkin method are given for the steady state Kuramoto-Sivashinsky (K-S) equation.

SPACE-TIME DISCONTINUOUS GALERKIN METHOD FOR MAXWELL EQUATIONS IN DISPERSIVE MEDIA

In this paper, a unified model for time-dependent Maxwell equations in dispersive media is considered. The space-time DG method developed in [29] is applied to solve the un-derlying problem. Unconditional L2-stability and error estimate of order O？τr＋1＋hk＋1/2？ are obtained when polynomials of degree at most r and k are used for the temporal dis-cretization and spatial discretization respectively. 2-D and 3-D numerical examples are given to validate the theoretical results. Moreover, numerical results show an ultra-convergence of order 2r＋1 in temporal variable t.

A Posteriori Error Estimate of Two Grid Mixed Finite Element Methods for Semilinear Elliptic Equations

In this paper, we present the a posteriori error estimate of two-grid mixed finite element methods by averaging techniques for semilinear elliptic equations. We first propose the two-grid algorithms to linearize the mixed method equations. Then, the averaging technique is used to construct the a posteriori error estimates of the two-grid mixed finite element method and theoretical analysis are given for the error estimators. Finally, we give some numerical examples to verify the reliability and efficiency of the a posteriori error estimator.

A Posteriori Error Estimates for Conservative Local Discontinuous Galerkin Methods for the Generalized Korteweg-de Vries Equation

We construct and analyze conservative local discontinuous Galerkin(LDG)methods for the Generalized Korteweg-de-Vries equation.LDG methods are designed by writing the equation as a system and performing separate approximations to the spatial derivatives.The main focus is on the development of conservative methods which can preserve discrete versions of the first two invariants of the continuous solution,and a posteriori error estimates for a fully discrete approximation that is based on the idea of dispersive reconstruction.Numerical experiments are provided to verify the theoretical estimates.

A Family of Characteristic Discontinuous Galerkin Methods for Transient Advection-Diffusion Equations and Their Optimal-Order L2 Error Estimates

We develop a family of characteristic discontinuous Galerkin methods for transient advection-diffusion equations,including the characteristic NIPG,OBB,IIPG,and SIPG schemes.The derived schemes possess combined advantages of EulerianLagrangian methods and discontinuous Galerkin methods.An optimal-order error estimate in the L2 norm and a superconvergence estimate in a weighted energy norm are proved for the characteristic NIPG,IIPG,and SIPG scheme.Numerical experiments are presented to confirm the optimal-order spatial and temporal convergence rates of these schemes as proved in the theorems and to show that these schemes compare favorably to the standard NIPG,OBB,IIPG,and SIPG schemes in the context of advection-diffusion equations.

Optimal Error Estimates of the Semi-Discrete Local Discontinuous Galerkin Method and Exponential Time Differencing Schemes for the Thin Film Epitaxy Problem without Slope Selection

In this paper,we prove the optimal error estimates in L2 norm of the semidiscrete local discontinuous Galerkin(LDG)method for the thin film epitaxy problem without slope selection.To relax the severe time step restriction of explicit time marching methods,we employ a class of exponential time differencing(ETD)schemes for time integration,which is based on a linear convex splitting principle.Numerical experiments of the accuracy and long time simulations are given to show the efficiency and capability of the proposed numerical schemes.

Error estimates of H^1-Galerkin mixed finite element method for Schrdinger equation

An H^1-Galerkin mixed finite element method is discussed for a class of second order SchrSdinger equation. Optimal error estimates of semidiscrete schemes are derived for problems in one space dimension. At the same time, optimal error estimates are derived for fully discrete schemes. And it is showed that the H1-Galerkin mixed finite element approximations have the same rate of convergence as in the classical mixed finite element methods without requiring the LBB consistency condition.

A PRIORI L^2 ERROR ESTIMATES FOR GALERKIN METHODS FOR NONLINEAR SOBOLEV EQUATIONS

In this paper we study Galerkin approximations to the solution of the nonlinearSobolev equation c(u)u_t=▽·{a(u)▽u_t+b(u)▽u}+f(u)in two spatial dimensions and deriveoptimal L^2 error estimates for the continuous-time,Crank-Nicolson and extrapolated Crank-Nicolson discrete-time approximations.

Adaptive element free Galerkin method applied to analysis of earthquake induced liquefaction

An automatically adaptive element free method is presented to analyze the seismic response of liquefiable soils. The method is based on the element free Galerkin method （EFGM） and the fission procedure that is part of h-refinement, indicated by error estimation. In the proposed method, a posteriori error estimate procedure that depends on the energy norm of stress and the T-Belytschko （TB） stress recovery scheme is incorporated. The effective cyclic elasto-plastic constitutive model is used to describe the nonlinear behavior of the saturated soil. The governing equations are established by u-p formulation. The proposed method can effectively avoid the volumetric locking due to large deformation that usually occurs in numerical computations using the finite element method （FEM）. The efficiency of the proposed method is demonstrated by evaluating the seismic response of an embankment and comparing it to results obtained through FEM. It is shown that the proposed method provides an accurate seismic analysis of saturated soil that includes the effects of liquefaction .

Error Estimates of H^1-Galerkin Mixed Methods for the Viscoelasticity Wave Equation

H1-Galerkin mixed methods are proposed for viscoelasticity wave equation.Depending on the physical quantities of interest,two methods are discussed.The optimal error estimates and the proof of the existence and uniqueness of semidiscrete solutions are derived for problems in one space dimension.And the methods don＇t require the LBB condition.

A Priori and A Posteriori Error Estimates of Streamline Diffusion Finite Element Method for Optimal Control Problem Governed by Convection Dominated Diffusion Equation

In this paper,we investigate a streamline diffusion finite element approxi- mation scheme for the constrained optimal control problem governed by linear con- vection dominated diffusion equations.We prove the existence and uniqueness of the discretized scheme.Then a priori and a posteriori error estimates are derived for the state,the co-state and the control.Three numerical examples are presented to illustrate our theoretical results.