SearcharxivSearch

arXiv subjects

Ganghui Zhang

Publications and source records attributed to Ganghui Zhang.

10 recordsLinked to original sources

Arbitrary-order structure-preserving discretizations for geometric curvature flows

Geometric flows, where an immersed manifold evolves in time according to its own geometry, exhibit important structural properties. For example, surface diffusion dissipates surface area while conserving volume; it is desirable to preserve these properties on discretization. This has motivated a substantial body of research on structure-preserving discretizations for these flows, albeit at low order in time. In this work, we present the first discretization of geometric curvature flows (curve shortening/mean curvature flow and curve/surface diffusion) that preserves the evolution of area and volume at arbitrary order in space and time. The key idea is to introduce auxiliary variables in a particular way so that the derivation of the area dissipation law can be replicated after discretization with continuous Petrov--Galerkin in time. These auxiliary variables are indicated by a general strategy for structure-preservation in time that applies to many other problems. The proposed scheme also preserves mesh quality in the same manner as the minimal deformation rate strategy. We demonstrate its structure-preserving properties and high-order convergence on several benchmark examples.

math.NA

Global and local helicity-preservation in the finite element discretization of magnetic relaxation

Magnetic relaxation drives plasma toward lower-energy equilibria under helicity constraints. In ideal magnetohydrodynamics (MHD), helicity is locally conserved, while resistive theories such as Taylor relaxation preserve only global helicity. This distinction has important implications for structure-preserving numerical methods. We compare three finite element formulations: an unconstrained scheme that does not conserve helicity, a mixed method based on finite element exterior calculus that preserves discrete local helicity on magnetically closed subdomains, and a Lagrange multiplier approach that enforces only global helicity conservation. Numerical experiments with magnetic knots and braids show that helicity-based constraints provide effective topological barriers when the relevant helicity-type invariant is nonzero, but do not fully characterize braided field-line topology when it vanishes. These results clarify both the strengths and the possible limitations of helicity-based structure-preserving finite element methods for magnetic relaxation.

math.NA

Finite element methods for isometric embedding of Riemannian manifolds

The isometric embedding problem for Riemannian manifolds, which connects intrinsic and extrinsic geometry, is a central question in differential geometry with deep theoretical significance and wide-ranging applications. Despite extensive analytical progress, the nonlinear and degenerate nature of this problem has hindered the development of rigorous numerical analysis in this area. As the first step toward addressing this gap, we study the numerical approximation of Weyl's problem, i.e., the isometric embedding of two-dimensional Riemannian manifolds with positive Gaussian curvature into $\mathbb{R}^3$, by establishing a new weak formulation that naturally leads to a numerical scheme well suited for high-order finite element discretization, and conducting a systematic analysis to prove the well-posedness of this weak formulation, the existence and uniqueness of its numerical solution, as well as its convergence with error estimates. This provides a foundational framework for computing isometric embeddings of Riemannian manifolds into Euclidean space, with the goal of extending it to a broader range of cases and applications in the future. Our framework also extends naturally to the isometric embedding of the Ricci flow, with rigorous error estimates, enabling the visualization of geometric evolutions in intrinsic curvature flows. Numerical experiments support the theoretical analysis by demonstrating the convergence of the method and its effectiveness in simulating isometric embeddings of given Riemannian manifolds as well as Ricci flows.

math.NA

Structure-preserving parametric finite element methods for two-phase Stokes flow based on Lagrange multiplier approaches

We present a novel formulation for parametric finite element methods to approximate two-phase Stokes flow. The new formulation is based on the classical Stokes equation in the bulk and a novel choice of interface conditions with additional Lagrange multipliers. This new Lagrange multiplier approach ensures that the numerical methods exactly preserve two physical structures of two-phase Stokes flow at the fully discrete level: (i) the energy-decaying and (ii) the volume-preserving properties. Moreover, different types of higher-order time discretization methods are employed, including the Crank--Nicolson method and the second-order backward differentiation formula approach. The resulting schemes are nonlinear and can be efficiently solved by using the Newton method with a decoupling technique. Extensive numerical experiments demonstrate that our methods achieve the desired temporal accuracy while preserving the two physical structures of the two-phase Stokes system.

math.NA

Isoparametric finite element methods for mean curvature flow and surface diffusion

We propose higher-order isoparametric finite element approximations for mean curvature flow and surface diffusion. The methods are natural extensions of the piecewise linear finite element methods introduced by Barrett, Garcke, and Nürnberg (BGN) in a series of papers in 2007 and 2008. The proposed schemes exhibit unconditional energy stability and inherit the favorable mesh quality of the original BGN methods. Moreover, in the case of surface diffusion we present structure-preserving higher-order isoparametric finite element methods. In addition to being unconditionally stable, these also conserve the enclosed volume. Extensive numerical results demonstrate the higher-order spatial accuracy, the unconditional energy stability, the volume preservation for surface diffusion, and the good mesh quality.

math.NA

Predictor-corrector, BGN-based parametric finite element methods for surface diffusion

We present a novel parametric finite element approach for simulating the surface diffusion of curves and surfaces. Our core strategy incorporates a predictor-corrector time-stepping method, which enhances the classical first-order temporal accuracy to achieve second-order accuracy. Notably, our new method eliminates the necessity for mesh regularization techniques, setting it apart from previously proposed second-order schemes by the authors (J. Comput. Phys. 514 (2024) 113220). Moreover, it maintains the long-term mesh equidistribution property of the first-order scheme. The proposed techniques are readily adaptable to other geometric flows, such as (area-preserving) curve shortening flow and surface diffusion with anisotropic surface energy. Comprehensive numerical experiments have been conducted to validate the accuracy and efficiency of our proposed methods, demonstrating their superiority over previous schemes.

math.NA

Structure-preserving parametric finite element method for curve diffusion based on Lagrange multiplier approaches

We propose a novel formulation for parametric finite element methods to simulate surface diffusion of closed curves, which is also called as the curve diffusion. Several high-order temporal discretizations are proposed based on this new formulation. To ensure that the numerical methods preserve geometric structures of curve diffusion (i.e., the perimeter-decreasing and area-preserving properties), our formulation incorporates two scalar Lagrange multipliers and two evolution equations involving the perimeter and area, respectively. By discretizing the spatial variable using piecewise linear finite elements and the temporal variable using either the Crank-Nicolson method or the backward differentiation formulae method, we develop high-order temporal schemes that effectively preserve the structure at a fully discrete level. These new schemes are implicit and can be efficiently solved using Newton's method. Extensive numerical experiments demonstrate that our methods achieve the desired temporal accuracy, as measured by the manifold distance, while simultaneously preserving the geometric structure of the curve diffusion.

math.NA

Stable BDF time discretization of BGN-based parametric finite element methods for geometric flows

We propose a novel class of temporal high-order parametric finite element methods for solving a wide range of geometric flows of curves and surfaces. By incorporating the backward differentiation formulae (BDF) for time discretization into the BGN formulation, originally proposed by Barrett, Garcke, and Nürnberg (J. Comput. Phys., 222 (2007), pp.~441--467), we successfully develop high-order BGN/BDF$k$ schemes. The proposed BGN/BDF$k$ schemes not only retain almost all the advantages of the classical first-order BGN scheme such as computational efficiency and good mesh quality, but also exhibit the desired $k$th-order temporal accuracy in terms of shape metrics, ranging from second-order to fourth-order accuracy. Furthermore, we validate the performance of our proposed BGN/BDF$k$ schemes through extensive numerical examples, demonstrating their high-order temporal accuracy for various types of geometric flows while maintaining good mesh quality throughout the evolution.

math.NA

A second-order in time, BGN-based parametric finite element method for geometric flows of curves

Over the last two decades, the field of geometric curve evolutions has attracted significant attention from scientific computing. One of the most popular numerical methods for solving geometric flows is the so-called BGN scheme, which was proposed by Barrett, Garcke, and Nürnberg (J. Comput. Phys., 222 (2007), pp.~441--467), due to its favorable properties (e.g., its computational efficiency and the good mesh property). However, the BGN scheme is limited to first-order accuracy in time, and how to develop a higher-order numerical scheme is challenging. In this paper, we propose a fully discrete, temporal second-order parametric finite element method, which integrates with two different mesh regularization techniques, for solving geometric flows of curves. The scheme is constructed based on the BGN formulation and a semi-implicit Crank-Nicolson leap-frog time stepping discretization as well as a linear finite element approximation in space. More importantly, we point out that the shape metrics, such as manifold distance and Hausdorff distance, instead of function norms, should be employed to measure numerical errors. Extensive numerical experiments demonstrate that the proposed BGN-based scheme is second-order accurate in time in terms of shape metrics. Moreover, by employing the classical BGN scheme as mesh regularization techniques, our proposed second-order schemes exhibit good properties with respect to the mesh distribution. In addition, an unconditional interlaced energy stability property is obtained for one of the mesh regularization techniques.

math.NA

A convexity-preserving and perimeter-decreasing parametric finite element method for the area-preserving curve shortening flow

We propose and analyze a semi-discrete parametric finite element scheme for solving the area-preserving curve shortening flow. The scheme is based on Dziuk's approach (SIAM J. Numer. Anal. 36(6): 1808-1830, 1999) for the anisotropic curve shortening flow. We prove that the scheme preserves two fundamental geometric structures of the flow with an initially convex curve: (i) the convexity-preserving property, and (ii) the perimeter-decreasing property. To the best of our knowledge, the convexity-preserving property of numerical schemes which approximate the flow is rigorously proved for the first time. Furthermore, the error estimate of the semi-discrete scheme is established, and numerical results are provided to demonstrate the structure-preserving properties as well as the accuracy of the scheme.

math.NA