46 research outputs found
GQL-Based Bound-Preserving and Locally Divergence-Free Central Discontinuous Galerkin Schemes for Relativistic Magnetohydrodynamics
This paper develops novel and robust central discontinuous Galerkin (CDG)
schemes of arbitrarily high-order accuracy for special relativistic
magnetohydrodynamics (RMHD) with a general equation of state (EOS). These
schemes are provably bound-preserving (BP), i.e., consistently preserve the
upper bound for subluminal fluid velocity and the positivity of density and
pressure, while also (locally) maintaining the divergence-free (DF) constraint
for the magnetic field. For 1D RMHD, the standard CDG method is exactly DF, and
its BP property is proven under a condition achievable by BP limiter. For 2D
RMHD, we design provably BP and locally DF CDG schemes based on the suitable
discretization of a modified RMHD system. A key novelty in our schemes is the
discretization of additional source terms in the modified RMHD equations, so as
to precisely counteract the influence of divergence errors on the BP property
across overlapping meshes. We provide rigorous proofs of the BP property for
our CDG schemes and first establish the theoretical connection between BP and
discrete DF properties on overlapping meshes for RMHD. Owing to the absence of
explicit expressions for primitive variables in terms of conserved variables,
the constraints of physical bounds are strongly nonlinear, making the BP proofs
highly nontrivial. We overcome these challenges through technical estimates
within the geometric quasilinearization (GQL) framework, which converts the
nonlinear constraints into linear ones. Furthermore, we introduce a new 2D cell
average decomposition on overlapping meshes, which relaxes the theoretical BP
CFL constraint and reduces the number of internal nodes, thereby enhancing the
efficiency of the 2D BP CDG method. We implement the proposed CDG schemes for
extensive RMHD problems with various EOSs, demonstrating their robustness and
effectiveness in challenging scenarios.Comment: 47 pages, 14 figure
A new discretely divergence-free positivity-preserving high-order finite volume method for ideal MHD equations
This paper proposes and analyzes a novel efficient high-order finite volume
method for the ideal magnetohydrodynamics (MHD). As a distinctive feature, the
method simultaneously preserves a discretely divergence-free (DDF) constraint
on the magnetic field and the positivity-preserving (PP) property, which
ensures the positivity of density, pressure, and internal energy. To enforce
the DDF condition, we design a new discrete projection approach that projects
the reconstructed point values at the cell interface into a DDF space, without
using any approximation polynomials. This projection method is highly
efficient, easy to implement, and particularly suitable for standard high-order
finite volume WENO methods, which typically return only the point values in the
reconstruction. Moreover, we also develop a new finite volume framework for
constructing provably PP schemes for the ideal MHD system. The framework
comprises the discrete projection technique, a suitable approximation to the
Godunov--Powell source terms, and a simple PP limiter. We provide rigorous
analysis of the PP property of the proposed finite volume method, demonstrating
that the DDF condition and the proper approximation to the source terms
eliminate the impact of magnetic divergence terms on the PP property. The
analysis is challenging due to the internal energy function's nonlinearity and
the intricate relationship between the DDF and PP properties. To address these
challenges, the recently developed geometric quasilinearization approach is
adopted, which transforms a nonlinear constraint into a family of linear
constraints. Finally, we validate the effectiveness of the proposed method
through several benchmark and demanding numerical examples. The results
demonstrate that the proposed method is robust, accurate, and highly effective,
confirming the significance of the proposed DDF projection and PP techniques.Comment: 26 page
Is the Classic Convex Decomposition Optimal for Bound-Preserving Schemes in Multiple Dimensions?
Since proposed in [X. Zhang and C.-W. Shu, J. Comput. Phys., 229: 3091--3120,
2010], the Zhang--Shu framework has attracted extensive attention and motivated
many bound-preserving (BP) high-order discontinuous Galerkin and finite volume
schemes for various hyperbolic equations. A key ingredient in the framework is
the decomposition of the cell averages of the numerical solution into a convex
combination of the solution values at certain quadrature points, which helps to
rewrite high-order schemes as convex combinations of formally first-order
schemes. The classic convex decomposition originally proposed by Zhang and Shu
has been widely used over the past decade. It was verified, only for the 1D
quadratic and cubic polynomial spaces, that the classic decomposition is
optimal in the sense of achieving the mildest BP CFL condition. Yet, it
remained unclear whether the classic decomposition is optimal in multiple
dimensions. In this paper, we find that the classic multidimensional
decomposition based on the tensor product of Gauss--Lobatto and Gauss
quadratures is generally not optimal, and we discover a novel alternative
decomposition for the 2D and 3D polynomial spaces of total degree up to 2 and
3, respectively, on Cartesian meshes. Our new decomposition allows a larger BP
time step-size than the classic one, and moreover, it is rigorously proved to
be optimal to attain the mildest BP CFL condition, yet requires much fewer
nodes. The discovery of such an optimal convex decomposition is highly
nontrivial yet meaningful, as it may lead to an improvement of high-order BP
schemes for a large class of hyperbolic or convection-dominated equations, at
the cost of only a slight and local modification to the implementation code.
Several numerical examples are provided to further validate the advantages of
using our optimal decomposition over the classic one in terms of efficiency
On Optimal Cell Average Decomposition for High-Order Bound-Preserving Schemes of Hyperbolic Conservation Laws
This paper presents the first systematic study on the fundamental problem of
seeking optimal cell average decomposition (OCAD), which arises from
constructing efficient high-order bound-preserving (BP) numerical methods
within Zhang--Shu framework. Since proposed in 2010, Zhang--Shu framework has
attracted extensive attention and been applied to developing many high-order BP
discontinuous Galerkin and finite volume schemes for various hyperbolic
equations. An essential ingredient in the framework is the decomposition of the
cell averages of the numerical solution into a convex combination of the
solution values at certain quadrature points. The classic CAD originally
proposed by Zhang and Shu has been widely used in the past decade. However, the
feasible CADs are not unique, and different CAD would affect the theoretical BP
CFL condition and thus the computational costs. Zhang and Shu only checked, for
the 1D and spaces, that their classic CAD based on
the Gauss--Lobatto quadrature is optimal in the sense of achieving the mildest
BP CFL conditions.
In this paper, we establish the general theory for studying the OCAD problem
on Cartesian meshes in 1D and 2D. We rigorously prove that the classic CAD is
optimal for general 1D spaces and general 2D spaces
of arbitrary . For the widely used 2D spaces, the classic CAD
is not optimal, and we establish the general approach to find out the genuine
OCAD and propose a more practical quasi-optimal CAD, both of which provide much
milder BP CFL conditions than the classic CAD. As a result, our OCAD and
quasi-optimal CAD notably improve the efficiency of high-order BP schemes for a
large class of hyperbolic or convection-dominated equations, at little cost of
only a slight and local modification to the implementation code
Robust DG Schemes on Unstructured Triangular Meshes: Oscillation Elimination and Bound Preservation via Optimal Convex Decomposition
Discontinuous Galerkin (DG) schemes on unstructured meshes offer the advantages of compactness and the ability to handle complex computational domains. However, their robustness and reliability in solving hyperbolic conservation laws depend on two critical abilities: suppressing spurious oscillations and preserving intrinsic bounds or constraints. This paper introduces two significant advancements in enhancing the robustness and efficiency of DG methods on unstructured meshes for general hyperbolic conservation laws, while maintaining their accuracy and compactness. First, we investigate the oscillation-eliminating (OE) DG methods on unstructured meshes. These methods not only maintain key features such as conservation, scale invariance, and evolution invariance but also achieve rotation invariance through a novel rotation-invariant OE (RIOE) procedure. Second, we propose, for the first time, the optimal convex decomposition for designing efficient bound-preserving (BP) DG schemes on unstructured meshes. Finding the optimal convex decomposition that maximizes the BP CFL number is an important yet challenging problem.While this challenge was addressed for rectangular meshes, it remains an open problem for triangular meshes. This paper successfully constructs the optimal convex decomposition for the widely used and spaces on triangular cells, significantly improving the efficiency of BP DG methods.The maximum BP CFL numbers are increased by 100%--200% for and 280.38%--350% for , compared to classic decomposition. Furthermore, our RIOE procedure and optimal decomposition technique can be integrated into existing DG codes with little and localized modifications. These techniques require only edge-neighboring cell information, thereby retaining the compactness and high parallel efficiency of original DG methods.48 pages, 22 figure
Environment, technology and sustainability: the development and management of well-irrigation in Guanzhong Plain in Qing China
This paper presents a case study of the well irrigation in Guanzhong Plain during the Qing dynasty. The paper analyses the scales and results of well irrigation campaigns sponsored by the government in the mid-eighteen century and the late nineteenth century. Limited by the natural environment and technical conditions, the eficiency of well irrigation is poor. Farmers' choices also afect the development of well irrigation. Moreover, a lack of management led to the unsustainable use of groundwater. Historical groundwater policies were mainly aimed at increasing agricultural production. Policies should be made according to local conditions. It is important to ensure the sustainable development of groundwater
Environment, technology and sustainability: the development and management of well-irrigation in Guanzhong Plain in Qing China
This paper presents a case study of the well irrigation in Guanzhong Plain during the Qing dynasty. The paper analyses the scales and results of well irrigation campaigns sponsored by the government in the mid-eighteen century and the late nineteenth century. Limited by the natural environment and technical conditions, the efficiency of well irrigation is poor. Farmers’ choices also affect the development of well irrigation. Moreover, a lack of management led to the unsustainable use of groundwater. Historical groundwater policies were mainly aimed at increasing agricultural production. Policies should be made according to local conditions. It is important to ensure the sustainable development of groundwater
Environment, technology and sustainability: the development and management of well-irrigation in Guanzhong Plain in Qing China
This paper presents a case study of the well irrigation in Guanzhong Plain during the Qing dynasty. The paper analyses the scales and results of well irrigation campaigns sponsored by the government in the mid-eighteen century and the late nineteenth century. Limited by the natural environment and technical conditions, the eficiency of well irrigation is poor. Farmers' choices also afect the development of well irrigation. Moreover, a lack of management led to the unsustainable use of groundwater. Historical groundwater policies were mainly aimed at increasing agricultural production. Policies should be made according to local conditions. It is important to ensure the sustainable development of groundwater
