A new simple Lagrangian method with favorable stability and efficiency properties for computing general plane curve evolutions is presented. The method is based on the flowing finite volume discretization of the intrinsic partial differential equation for updating the position vector of evolving family of plane curves. A curve can be evolved in the normal direction by a combination of fourth order terms related to the intrinsic Laplacian of the curvature, second order terms related to the curvature, first order terms related to anisotropy and by a given external velocity field. The evolution is numerically stabilized by an asymptotically uniform tangential redistribution of grid points yielding the first order intrinsic advective terms in the governing system of equations. By using a semi-implicit in time discretization it can be numerically approximated by a solution to linear penta-diagonal systems of equations (in presence of the fourth order terms) or tri-diagonal systems (in the case of the second order terms). Various numerical experiments of plane curve evolutions, including, in particular, nonlinear, anisotropic and regularized backward curvature flows, surface diffusion and Willmore flows, are presented and discussed.
In this paper, we solve nonlinear conservation laws using the radial basis function generated finite difference (RBF-FD) method. Nonlinear conservation laws have solutions that entail strong discontinuities and shocks, which give rise to numerical instabilities when the solution is approximated by a numerical method. We introduce a residual-based artificial viscosity (RV) stabilization framework adjusted to the RBF-FD method, where the residual of the conservation law adaptively locates discontinuities and shocks. The RV stabilization framework is applied to the collocation RBF-FD method and t…
This paper discusses a Python interface for the recently published DUNE-FEM-DG module which provides highly efficient implementations of the Discontinuous Galerkin (DG) method for solving a wide range of non linear partial differential equations (PDE). Although the C++ interfaces of DUNE-FEM-DG are highly flexible and customizable, a solid knowledge of C++ is necessary to make use of this powerful tool. With this work easier user interfaces based on Python and the Unified Form Language are provided to open DUNE-FEM-DG for a broader audience. The Python interfaces are demonstrated for both para…
Postprocessing and Higher Order Convergence of Stabilized Finite Element Discretizations of the Stokes Eigenvalue Problem
LSEC, Academy of Mathematics and Systems Science, Chinese Academy of Sciences（中国科学院数学与系统科学研究院计算数学与科学工程计算实验室）；Institute for Analysis and Computational Mathematics, Otto-von-Guericke-University Magdeburg（马格德堡奥托·冯·格里克大学分析与计算数学研究所）
For solving unsteady hyperbolic conservation laws on cut cell meshes, the so called small cell problem is a big issue: one would like to use a time step that is chosen with respect to the background mesh and use the same time step on the potentially arbitrarily small cut cells as well. For explicit time stepping schemes this leads to instabilities. In a recent preprint [arXiv:1906.05642], we propose penalty terms for stabilizing a DG space discretization to overcome this issue for the unsteady linear advection equation. The usage of the proposed stabilization terms results in stable schemes of…
Consider using the right-preconditioned GMRES (AB-GMRES) for obtaining the minimum-norm solution of inconsistent underdetermined systems of linear equations. Morikuni (Ph.D. thesis, 2013) showed that for some inconsistent and ill-conditioned problems, the iterates may diverge. This is mainly because the Hessenberg matrix in the GMRES method becomes very ill-conditioned so that the backward substitution of the resulting triangular system becomes numerically unstable. We propose a stabilized GMRES based on solving the normal equations corresponding to the above triangular system using the standa…
We present new stabilization terms for solving the linear transport equation on a cut cell mesh using the discontinuous Galerkin (DG) method in two dimensions with piecewise linear polynomials. The goal is to allow for explicit time stepping schemes, despite the presence of cut cells. Using a method of lines approach, we start with a standard upwind DG discretization for the background mesh and add penalty terms that stabilize the solution on small cut cells in a conservative way. Then, one can use explicit time stepping, even on cut cells, with a time step length that is appropriate for the b…
Stabilized energy factorization approach for Allen-Cahn equation with logarithmic Flory-Huggins potential
School of Mathematics and Statistics, Hubei Engineering University（湖北工程学院数学与统计学院）；School of Civil Engineering, Shaoxing University（绍兴大学土木工程系）；Institute of Geophysics and Geomatics, China University of Geosciences（中国地质大学地球物理与地质信息学院）
Solving the (Navier-)Stokes equations with space and time adaptivity using deal.II
Technical University of Berlin（柏林工业大学）；Charles University（查理大学）；Ruhr University Bochum（波鸿鲁尔大学）；Otto von Guericke University Magdeburg（马格德堡奥托·冯·格里克大学）；Weierstrass Institute for Applied Analysis and Stochastics（魏尔斯特拉斯应用分析与随机性研究所）
We consider solving a generalized Allen-Cahn equation coupled with a passive convection for a given incompressible velocity field. The numerical scheme consists of the first order accurate stabilized implicit explicit time discretization and a fourth order accurate finite difference scheme, which is obtained from the finite difference formulation of the $Q^2$ spectral element method. We prove that the discrete maximum principle holds under suitable mesh size and time step constraints. The same result also applies to construct a bound-preserving scheme for any passive convection with an incompr…
Most problems in electrodynamics do not have an analytical solution so much effort has been put in the development of numerical schemes, such as the finite-difference method, volume element methods, boundary element methods, and related methods based on boundary integral equations. In this paper we introduce a local integral boundary domain method with a stable calculation based on Radial Basis Functions (RBF) approximations, in the context of wave chaos in acoustics and dielectric microresonator problems. RBFs have been gaining popularity recently for solving partial differential equations nu…
When solving time-dependent hyperbolic conservation laws on cut cell meshes one has to overcome the small cell problem: standard explicit time stepping is not stable on small cut cells if the time step is chosen with respect to larger background cells. The domain of dependence (DoD) stabilization is designed to solve this problem in a discontinuous Galerkin framework. It adds a penalty term to the space discretization that restores proper domains of dependency. In this contribution we introduce the DoD stabilization for solving the advection equation in 2d with higher order. We show an $L^2$ s…
It is a very common practice to use semi-implicit schemes in various computations, which treat selected linear terms implicitly and the nonlinear terms explicitly. For phase-field equations, the principal elliptic operator is treated implicitly to reduce the associated stability constraints while the nonlinear terms are still treated explicitly to avoid the expensive process of solving nonlinear equations at each time step. However, very few recent numerical analysis is relevant to semi-implicit schemes, while "stabilized" schemes have become very popular. In this work, we will consider semi-i…
In this article, we present and analyze a stabilizer-free $C^0$ weak Galerkin (SF-C0WG) method for solving the biharmonic problem. The SF-C0WG method is formulated in terms of cell unknowns which are $C^0$ continuous piecewise polynomials of degree $k+2$ with $k\geq 0$ and in terms of face unknowns which are discontinuous piecewise polynomials of degree $k+1$. The formulation of this SF-C0WG method is without the stabilized or penalty term and is as simple as the $C^1$ conforming finite element scheme of the biharmonic problem. Optimal order error estimates in a discrete $H^2$-like norm and th…
In this paper, an energy-consistent finite difference scheme for the compressible hydrodynamic and magnetohydrodynamic (MHD) equations is introduced. For the compressible magnetohydrodynamics, an energy-consistent finite difference formulation is derived using the product rule for the spatial difference. The conservation properties of the internal, kinetic, and magnetic energy equations can be satisfied in the discrete level without explicitly solving the total energy equation. The shock waves and discontinuities in the numerical solution are stabilized by nonlinear filtering schemes. An energ…
