This paper studies a new class of integration schemes for the numerical solution of semi-explicit differential-algebraic equations of differentiation index 2 in Hessenberg form. Our schemes provide the flexibility to choose different discretizations in the differential and algebraic equations. At the same time, they are designed to have a property called variational consistency, i.e., the choice of the discretization of the constraint determines the discretization of the Lagrange multiplier. For the case of linear constraints, we prove convergence of order r+1 both for the state and the multiplier if piecewise polynomials of order r are used. These results are also verified numerically.
We consider the goal-oriented error estimates for a linearized iterative solver for nonlinear partial differential equations. For the adjoint problem and iterative solver we consider, instead of the differentiation of the primal problem, a suitable linearization which guarantees the adjoint consistency of the numerical scheme. We derive error estimates and develop an efficient adaptive algorithm which balances the errors arising from the discretization and use of iterative solvers. Several numerical examples demonstrate the efficiency of this algorithm.
We present an optimal preconditioner for the exactly divergence-free discontinuous Galerkin (DG) discretization of Cockburn, Kanschat, and Schötzau [J. Sci. Comput., 31 (2007), pp. 61--73] and Wang and Ye [SIAM J. Numer. Anal., 45 (2007), pp. 1269--1286] for the Stokes problem. This DG method uses finite elements that use an $H({\rm div})$-conforming basis, thereby significantly complicating its solution by iterative methods. Several preconditioners for this Stokes discretization have been developed, but each is based on specialized solvers or decompositions, and do not offer a clear framework…
We generalize the energy-based discontinuous Galerkin method proposed in [SIAM J. Num. Anal., 53(6):2705-2726, 2015.] to second-order semilinear wave equations. A stability and convergence analysis is presented along with numerical experiments demonstrating optimal convergence for certain choices of the interelement fluxes. Applications to the sine-Gordon equation include simulations of breathers, kink, and anti-kink solitons.
A discontinuous Galerkin (DG) scheme for solving semilinear elliptic problem is developed and analyzed in this paper. The DG finite element discretizations are established, and the corresponding existence and uniqueness theorem is proved by using Brouwer's fixed point method. Some optimal priori error estimates under both DG norm and $L^2$ norm are presented. Numerical results are also shown to confirm the efficiency of the proposed approach.
This paper generalizes the earlier work on the energy-based discontinuous Galerkin method for second-order wave equations to fourth-order semilinear wave equations. We first rewrite the problem into a system with a second-order spatial derivative, then apply the energy-based discontinuous Galerkin method to the system. The proposed scheme, on the one hand, is more computationally efficient compared with the local discontinuous Galerkin method because of fewer auxiliary variables. On the other hand, it is unconditionally stable without adding any penalty terms, and admits optimal convergence in…
We propose and study numerically the implicit approximation in time of the Navier-Stokes equations by a Galerkin-collocation method in time combined with inf-sup stable finite element methods in space. The conceptual basis of the Galerkin-collocation approach is the establishment of a direct connection between the Galerkin method and the classical collocation methods, with the perspective of achieving the accuracy of the former with reduced computational costs in terms of less complex algebraic systems of the latter. Regularity of higher order in time of the discrete solution is ensured furthe…
This paper considers weak Galerkin finite element approximations for a quasistatic Maxwell viscoelastic model. The spatial discretization uses piecewise polynomials of degree $k \ (k\geq 1)$ for the stress approximation, degree $k+1$ for the velocity approximation, and degree $k$ for the numerical trace of velocity on the inter-element boundaries. The temporal discretization in the fully discrete method adopts a backward Euler difference scheme. We show the existence and uniqueness of the semi-discrete and fully discrete solutions, and derive optimal a priori error estimates. Numerical example…
We investigate the error of the (semidiscrete) Galerkin method applied to a semilinear subdiffusion equation in the presence of a nonsmooth initial data. The diffusion coefficient is allowed to depend on time. It is well-known that in such parabolic problems the spatial error increases when time decreases. The rate of this time-dependency is a function of the fractional parameter and the regularity of the initial condition. We use the energy method to find optimal bounds on the error under weak and natural assumptions on the diffusivity. First, we prove the result for the linear problem and th…
This study is concern with the numerical solution of the initial boundary value problem (IBVP) for the semilinear scale-invariant wave equation with damping and mass and power non-linearity. Numerical results of the aforementioned IBVP is obtained by using standart Galerkin finite element method (GFEM) for the spatial variable and the temporal variable is discretized with the finite difference method (FDM). The FDM is also used for the discretization of the spatial variable for the accuracy of the numerical results. The obtained numerical results with different numerical schemes are observed c…
On Composite Discontinuous Galerkin Method for simulations of electric properties of semiconductor devices
Institute of High Pressure Physics, Polish Academy of Sciences（波兰科学院高压物理研究所）；Department of Mathematics, Computer Science and Mechanics, Warsaw University（华沙大学数学、计算机与力学系）；Interdisciplinary Centre for Materials Modeling, Warsaw University（华沙大学跨学科材料建模中心）
We consider the periodic initial-value problem for the Serre equations of water-wave theory and its semidiscrete approximation in the space of smooth periodic polynomial splines. We prove that the semidiscrete problem is well posed, locally in time, and satisfies a discrete positivity property for the water depth.
In this paper, we propose an efficient, high order accurate and asymptotic-preserving (AP) semi-Lagrangian (SL) method for the BGK model with constant or spatially dependent Knudsen number. The spatial discretization is performed by a mass conservative nodal discontinuous Galerkin (NDG) method, while the temporal discretization of the stiff relaxation term is realized by stiffly accurate diagonally implicit Runge-Kutta (DIRK) methods along characteristics. Extra order conditions are enforced for asymptotic accuracy (AA) property of DIRK methods when they are coupled with a semi-Lagrangian algo…
In this paper we propose and analyze finite element discontinuous Galerkin methods for the one- and two-dimensional stochastic Maxwell equations with multiplicative noise. The discrete energy law of the semi-discrete DG methods were studied. Optimal error estimate of the semi-discrete method is obtained for the one-dimensional case, and the two-dimensional case on both rectangular meshes and triangular meshes under certain mesh assumptions. Strong Taylor 2.0 scheme is used as the temporal discretization. Both one- and two-dimensional numerical results are presented to validate the theoretical …
Stochastic Galerkin and Monte-Carlo methods for parabolic problems: Numerical performance of variational matrix-free approximations
Helmut Schmidt University, University of the Federal Armed Forces Hamburg（赫尔穆特·施密特大学，德国联邦国防军汉堡大学）；University of Magdeburg, Institute for Analysis and Numerics（马格德堡大学，分析与数值研究所）
Jacobi-Galerkin spectral method for eigenvalue problems of Riesz fractional differential equations
Beijing Computational Sciences and Research Center（北京计算科学研究中心）；Division of Applied Mathematics, Brown University（布朗大学应用数学系）；State Key Laboratory of Computer Science/Laboratory of Parallel Computing, Institute of Software, Chinese Academy of Sciences（中国科学院软件研究所）
To model wave propagation in inhomogeneous media with frequency-dependent power-law attenuation, it is needed to use the fractional powers of symmetric coercive elliptic operators in space and the Caputo tempered fractional derivative in time. The model studied in this paper is semilinear stochastic space-time fractional wave equations driven by infinite dimensional multiplicative white noise and fractional Gaussian noise, because of the potential fluctuations of the external sources. The purpose of this work is to discuss the Galerkin finite element approximation for the semilinear stochastic…
The purpose of the present paper is to compare two semi-Lagrangian methods in the context of the four-dimensional Vlasov--Poisson equation. More specifically, our goal is to compare the performance of the more recently developed semi-Lagrangian discontinuous Galerkin scheme with the de facto standard in Eulerian Vlasov simulation (i.e. using cubic spline interpolation). To that end, we perform simulations for nonlinear Landau damping and a two-stream instability and provide benchmarks for the SeLaLib and sldg codes (both on a workstation and using MPI on a cluster). We find that the semi-Lagra…
We introduce and analyze a class of Galerkin-collocation discretization schemes in time for the wave equation. Its conceptual basis is the establishment of a direct connection between the Galerkin method for the time discretization and the classical collocation methods, with the perspective of achieving the accuracy of the former with reduced computational costs provided by the latter in terms of less complex linear algebraic systems. Continuously differentiable in time discrete solutions are obtained by the application of a special quadrature rule involving derivatives. Optimal order error es…
In this paper, discontinuous Galerkin finite element methods are applied to one dimensional Rosenau equation. Theoretical results including consistency, a priori bounds and optimal error estimates are established for both semidiscrete and fully discrete schemes. Numerical experiments are performed to validate the theoretical results. The decay estimates are verified numerically for the Rosenau equation.
In this paper, we propose an efficient high order semi-Lagrangian (SL) discontinuous Galerkin (DG) method for solving linear convection-diffusion equations. The method generalizes our previous work on developing the SLDG method for transport equations (J. Sci. Comput. 73: 514-542, 2017), making it capable of handling additional diffusion and source terms. Within the DG framework, the solution is evolved along the characteristics; while the diffusion term is discretized by the local DG (LDG) method and integrated along characteristics by implicit Runge-Kutta methods together with source terms. …
A high order semi-Lagrangian discontinuous Galerkin method for the two-dimensional incompressible Euler equations and the guiding center Vlasov model without operator splitting
University of Delaware（特拉华大学）；Texas Tech University（德克萨斯理工大学）
We develop a hybrid spatial discretization for the wave equation in second order form, based on high-order accurate finite difference methods and discontinuous Galerkin methods. The hybridization combines computational efficiency of finite difference methods on Cartesian grids and geometrical flexibility of discontinuous Galerkin methods on unstructured meshes. The two spatial discretizations are coupled by a penalty technique at the interface such that the overall semidiscretization satisfies a discrete energy estimate to ensure stability. In addition, optimal convergence is obtained in the s…
