SearcharxivSearch

arXiv subjects

Beiping Duan

Publications and source records attributed to Beiping Duan.

6 recordsLinked to original sources

A revisit to DeTurck method on curve shortening flow with optimal error analysis

The curve shortening--DeTurck flow introduced by Elliott and Fritz (IMA J. Numer. Anal. 37(2): 543--603, 2017) is a reparameterization of the curve shortening flow via the DeTurck trick. For corresponding discrete schemes, although the $H^1$-error estimate has been established, the optimal $L^2$-error estimate remains open due to technical difficulties. In this paper, we prove optimal $L^2$-error estimates for linearized Euler and Crank--Nicolson discretizations combined with finite elements of degree $k\ge 1$ in space. Moreover, we provide an extrinsic approach to derive the curve shortening--DeTurck flow. Numerical experiments are presented to illustrate the mesh distribution properties and to verify the convergence rates in both space and time.

math.NA

A Second-order Structure-preserving Parametric FEM for Surface Evolution

In this paper, we propose a second-order-in-time, structure-preserving, and mesh-robust parametric finite element method for surface diffusion and volume-preserving mean curvature flow. We first reformulate the original evolution equations into new systems in which the tangential motion is governed by a harmonic map heat flow. This heat flow maps a fixed reference surface onto the unknown evolving surface and drives points on the evolving surface to move in their tangent spaces so as to reduce the associated harmonic energy. As a result, in the discrete setting, the mesh quality can be maintained at a level comparable to that of the reference surface, unless singularities occur. The volume-preserving property is theoretically guaranteed by the careful design of the scheme, while energy dissipation is enforced through a Lagrange multiplier. We present several numerical experiments to demonstrate second-order convergence in time and the advantage of the proposed method in preserving mesh quality. The structure-preserving properties are further confirmed by the numerical results. Finally, the proposed framework can be readily extended to other geometric flows.

math.NA

A quadrature scheme for steady-state diffusion equations involving fractional power of regularly accretive operator

In this paper, we construct a quadrature scheme to numerically solve the nonlocal diffusion equation $(\mathcal{A}^\alpha+b\mathcal{I})u=f$ with $\mathcal{A}^\alpha$ the $\alpha$-th power of the regularly accretive operator $\mathcal{A}$. Rigorous error analysis is carried out and sharp error bounds (up to some negligible constants) are obtained. The error estimates include a wide range of cases in which the regularity index and spectral angle of $\mathcal{A}$, the smoothness of $f$, the size of $b$ and $\alpha$ are all involved. The quadrature scheme is exponentially convergent with respect to the step size and is root-exponentially convergent with respect to the number of solves. Some numerical tests are presented in the last section to verify the sharpness of our estimates. Furthermore, both the scheme and the error bounds can be utilized directly to solve and analyze time-dependent problems.

math.NA

Pad\'e-parametric FEM approximation for fractional powers of elliptic operators on manifolds

This paper focuses on numerical approximation for fractional powers of elliptic operators on $2$-d manifolds. Firstly, parametric finite element method is employed to discretize the original problem. We then approximate fractional powers of the discrete elliptic operator by the product of rational functions, each of which is a diagonal Pad\'e approximant for corresponding power function. Rigorous error analysis is carried out and sharp error bounds are presented which show that the scheme is robust for $\alpha\rightarrow 0^+$ and $\alpha \rightarrow 1^-$. The cost of the proposed algorithm is solving some elliptic problems. Since the approach is exponentially convergent with respect to the number of solves, it is very efficient. Some numerical tests are given to confirm our theoretical analysis and the robustness of the algorithm.

math.NA

Numerical Approximation of Fractional Powers of Elliptic Operators

In this paper, we develop and study algorithms for approximately solving the linear algebraic systems: $\mathcal{A}_h^\alpha u_h = f_h$, $ 0< \alpha <1$, for $u_h, f_h \in V_h$ with $V_h$ a finite element approximation space. Such problems arise in finite element or finite difference approximations of the problem $ \mathcal{A}^\alpha u=f$ with $\mathcal{A}$, for example, coming from a second order elliptic operator with homogeneous boundary conditions. The algorithms are motivated by the recent method of Vabishchevich, 2015, that relates the algebraic problem to a solution of a time-dependent initial value problem on the interval $[0,1]$. Here we develop and study two time stepping schemes based on diagonal Pad\'e approximation to $(1+x)^{-\alpha}$. The first one uses geometrically graded meshes in order to compensate for the singular behavior of the solution for $t$ close to $0$. The second algorithm uses uniform time stepping but requires smoothness of the data $f_h$ in discrete norms. For both methods, we estimate the error in terms of the number of time steps, with the regularity of $f_h$ playing a major role for the second method. Finally, we present numerical experiments for $\mathcal{A}_h$ coming from the finite element approximations of second order elliptic boundary value problems in one and two spatial dimensions.

math.NA

Space-Time Petrov-Galerkin FEM for Fractional Diffusion Problems

We present and analyze a space-time Petrov-Galerkin finite element method for a time-fractional diffusion equation involving a Riemann-Liouville fractional derivative of order $\alpha\in(0,1)$ in time and zero initial data. We derive a proper weak formulation involving different solution and test spaces and show the inf-sup condition for the bilinear form and thus its well-posedness. Further, we develop a novel finite element formulation, show the well-posedness of the discrete problem, and establish error bounds in both energy and $L^2$ norms for the finite element solution. In the proof of the discrete inf-sup condition, a certain nonstandard $L^2$ stability property of the $L^2$ projection operator plays a key role. We provide extensive numerical examples to verify the convergence of the method.

math.NA