arXiv subjects

Peimeng Yin

Publications and source records attributed to Peimeng Yin.

28 records · Page 2Linked to original sources

arXiv2022

A $C^0$ finite element method for the biharmonic problem with Dirichlet boundary conditions in a polygonal domain

In this paper, we study the biharmonic equation with Dirichlet boundary conditions in a polygonal domain. In particular, we propose a method that effectively decouples the fourth-order problem into a system of two Poison equations and one Stokes equation, or a system of one Stokes equation and one Poisson equation. It is shown that the solution of each system is equivalent to that of the original fourth-order problem on both convex and non-convex polygonal domains. Two finite element algorithms are in turn proposed to solve the decoupled systems. In addition, we show the regularity of the solutions in each decoupled system in both the Sobolev space and the weighted Sobolev space, and we derive the optimal error estimates for the numerical solutions on both quasi-uniform meshes and graded meshes. Numerical test results are presented to justify the theoretical findings.

math.NA↗

arXiv2021

Positivity-preserving third order DG schemes for Poisson--Nernst--Planck equations

In this paper, we design and analyze third order positivity-preserving discontinuous Galerkin (DG) schemes for solving the time-dependent system of Poisson--Nernst--Planck (PNP) equations, which has found much use in diverse applications. Our DG method with Euler forward time discretization is shown to preserve the positivity of cell averages at all time steps. The positivity of numerical solutions is then restored by a scaling limiter in reference to positive weighted cell averages. The method is also shown to preserve steady states. Numerical examples are presented to demonstrate the third order accuracy and illustrate the positivity-preserving property in both one and two dimensions.

math.NA↗

arXiv2021

Unconditionally energy stable discontinuous Galerkin schemes for the Cahn-Hilliard equation

In this paper, we introduce novel discontinuous Galerkin (DG) schemes for the Cahn-Hilliard equation, which arises in many applications. The method is designed by integrating the mixed DG method for the spatial discretization with the \emph{Invariant Energy Quadratization} (IEQ) approach for the time discretization. Coupled with a spatial projection, the resulting IEQ-DG schemes are shown to be unconditionally energy dissipative, and can be efficiently solved without resorting to any iteration method. Both one and two dimensional numerical examples are provided to verify the theoretical results, and demonstrate the good performance of IEQ-DG in terms of efficiency, accuracy, and preservation of the desired solution properties.

math.NA↗

arXiv2021

Energy stable Runge-Kutta discontinuous Galerkin schemes for fourth order gradient flows

We present unconditionally energy stable Runge-Kutta (RK) discontinuous Galerkin (DG) schemes for solving a class of fourth order gradient flows. Our algorithm is geared toward arbitrarily high order approximations in both space and time, while energy dissipation remains preserved without imposing any restriction on time steps and meshes. We achieve this in two steps. First, taking advantage of the penalty free DG method introduced by Liu and Yin [J Sci. Comput. 77:467--501, 2018] for spatial discretization, we reformulate an extended linearized ODE system by the energy quadratization (EQ) approach. Second, we apply an s-stage algebraically stable RK method for temporal discretization. The resulting fully discrete DG schemes are linear and unconditionally energy stable. In addition, we introduce a prediction-correction procedure to improve both the accuracy and stability of the scheme. We illustrate the effectiveness of the proposed schemes by numerical tests with benchmark problems.

math.NA↗

arXiv2020

A $C^0$ finite element method for the biharmonic problem with Navier boundary conditions in a polygonal domain

In this paper, we study the biharmonic equation with the Navier boundary conditions in a polygonal domain. In particular, we propose a method that effectively decouples the 4th-order problem into a system of Poisson equations. Different from the usual mixed method that leads to two Poisson problems but only applies to convex domains, the proposed decomposition involves a third Poisson equation to confine the solution in the correct function space, and therefore can be used in both convex and non-convex domains. A $C^0$ finite element algorithm is in turn proposed to solve the resulted system. In addition, we derive the optimal error estimates for the numerical solution on both quasi-uniform meshes and graded meshes. Numerical test results are presented to justify the theoretical findings.

math.NA↗

arXiv2020

Regularity and finite element approximation for two-dimensional elliptic equations with line Dirac sources

We study the elliptic equation with a line Dirac delta function as the source term subject to the Dirichlet boundary condition in a two-dimensional domain. Such a line Dirac measure causes different types of solution singularities in the neighborhood of the line fracture. We establish new regularity results for the solution in a class of weighted Sobolev spaces and propose finite element algorithms that approximate the singular solution at the optimal convergence rate. Numerical tests are presented to justify the theoretical findings.

math.NA↗

arXiv2020

On the SAV-DG method for a class of fourth order gradient flows

For a class of fourth order gradient flow problems, integration of the scalar auxiliary variable (SAV) time discretization with the penalty-free discontinuous Galerkin (DG) spatial discretization leads to SAV-DG schemes. These schemes are linear and shown unconditionally energy stable. But the reduced linear systems are rather expensive to solve due to the dense coefficient matrices. In this paper, we provide a procedure to pre-evaluate the auxiliary variable in the piecewise polynomial space. As a result, the computational complexity of $O(\mathcal{N}^2)$ reduces to $O(\mathcal{N})$ when exploiting the conjugate gradient (CG) solver. This hybrid SAV-DG method is more efficient and able to deliver satisfactory results of high accuracy. This was also compared with solving the full augmented system of the SAV-DG schemes.

math.NA↗

arXiv2019

Unconditionally energy stable DG schemes for the Swift-Hohenberg equation

The Swift-Hohenberg equation as a central nonlinear model in modern physics has a gradient flow structure. Here we introduce fully discrete discontinuous Galerkin (DG) schemes for a class of fourth order gradient flow problems, including the nonlinear Swift-Hohenberg equation, to produce free-energy-decaying discrete solutions, irrespective of the time step and the mesh size. We exploit and extend the mixed DG method introduced in [H. Liu and P. Yin, J. Sci. Comput., 77: 467--501, 2018] for the spatial discretization, and the "Invariant Energy Quadratization" method for the time discretization. The resulting IEQ-DG algorithms are linear, thus they can be efficiently solved without resorting to any iteration method. We actually prove that these schemes are unconditionally energy stable. We present several numerical examples that support our theoretical results and illustrate the efficiency, accuracy and energy stability of our new algorithm. The numerical results on two dimensional pattern formation problems indicate that the method is able to deliver comparable patterns of high accuracy.

math.NA↗

arXiv2019

A mixed discontinuous Galerkin method without interior penalty for time-dependent fourth order problems

A novel discontinuous Galerkin (DG) method is developed to solve time-dependent bi-harmonic type equations involving fourth derivatives in one and multiple space dimensions. We present the spatial DG discretization based on a mixed formulation and central interface numerical fluxes so that the resulting semi-discrete schemes are $L^2$ stable even without interior penalty. For time discretization, we use Crank-Nicolson so that the resulting scheme is unconditionally stable and second order in time. We present the optimal $L^2$ error estimate of $O(h^{k+1})$ for polynomials of degree $k$ for semi-discrete DG schemes, and the $L^2$ error of $O(h^{k+1} +(Δt)^2)$ for fully discrete DG schemes. Extensions to more general fourth order partial differential equations and cases with non-homogeneous boundary conditions are provided. Numerical results are presented to verify the stability and accuracy of the schemes. Finally, an application to the one-dimensional Swift-Hohenberg equation endowed with a decay free energy is presented.

math.NA↗

arXiv2019

General superpositions of Gaussian beams and propagation errors

Gaussian beams are asymptotically valid high frequency solutions concentrated on a single curve through the physical domain, and superposition of Gaussian beams provides a powerful tool to generate more general high frequency solutions to PDEs. We present a superposition of Gaussian beams over an arbitrary bounded set of dimension $m$ in phase space, and show that the tools recently developed in [ H. Liu, O. Runborg, and N. M. Tanushev, Math. Comp., 82: 919--952, 2013] can be applied to obtain the propagation error of order $k^{1- \frac{N}{2}- \frac{d-m}{4}}$, where $N$ is the order of beams and $d$ is the spatial dimension. Moreover, we study the sharpness of this estimate in examples.

math.NA↗