共查询到20条相似文献,搜索用时 38 毫秒
1.
A Sufficient and Necessary Condition of the Existence of WENO-Like Linear Combination for Finite Difference Schemes 下载免费PDF全文
Jian Kang & Xinliang Li 《Communications In Computational Physics》2021,29(2):534-570
In the finite difference WENO (weighted essentially non-oscillatory) method, the final scheme on the whole stencil was constructed by linear combinations of
highest order accurate schemes on sub-stencils, all of which share the same total count
of grid points. The linear combination method which the original WENO applied was
generalized to arbitrary positive-integer-order derivative on an arbitrary (uniform or
non-uniform) mesh, still applying finite difference method. The possibility of expressing the final scheme on the whole stencil as a linear combination of highest order accurate schemes on WENO-like sub-stencils was investigated. The main results include:
(a) the highest order of accuracy a finite difference scheme can achieve and (b) a sufficient and necessary condition that the linear combination exists. This is a sufficient
and necessary condition for all finite difference schemes in a set (rather than a specific
finite difference scheme) to have WENO-like linear combinations. After the proofs
of the results, some remarks on the WENO schemes and TENO (targeted essentially
non-oscillatory) schemes were given. 相似文献
2.
Jun Zhu & Jianxian Qiu 《Communications In Computational Physics》2020,27(3):897-920
In this paper, a new type of third-order and fourth-order weighted essentially non-oscillatory (WENO) schemes is designed for simulating the Hamilton-Jacobi equations on triangular meshes. We design such schemes with the use of the nodal information defined on five unequal-sized spatial stencils, the application of monotone Hamiltonians as a building block, the artificial set of positive linear weights to make up high-order approximations in smooth regions simultaneously avoiding spurious oscillations nearby discontinuities of the derivatives of the solutions. The spatial reconstructions are convex combinations of the derivatives of a modified cubic/quartic polynomial defined on a big spatial stencil and four quadratic polynomials defined on small spatial stencils, and a third-order TVD Runge-Kutta method is used for the time discretization. The main advantages of these WENO schemes are their efficiency, simplicity, and can be easily implemented to higher dimensional unstructured meshes. Extensive numerical tests are performed to illustrate the good performance of such new WENO schemes. 相似文献
3.
Adaptive Order WENO Reconstructions for the Semi-Lagrangian Finite Difference Scheme for Advection Problem 下载免费PDF全文
Jiajie Chen Xiaofeng Cai Jianxian Qiu & Jing-Mei Qiu 《Communications In Computational Physics》2021,30(1):67-96
We present a new conservative semi-Lagrangian finite difference weighted
essentially non-oscillatory scheme with adaptive order. This is an extension of the
conservative semi-Lagrangian (SL) finite difference WENO scheme in [Qiu and Shu,
JCP, 230 (4) (2011), pp. 863-889], in which linear weights in SL WENO framework
were shown not to exist for variable coefficient problems. Hence, the order of accuracy is not optimal from reconstruction stencils. In this paper, we incorporate a recent
WENO adaptive order (AO) technique [Balsara et al., JCP, 326 (2016), pp. 780-804]
to the SL WENO framework. The new scheme can achieve an optimal high order of
accuracy, while maintaining the properties of mass conservation and non-oscillatory
capture of solutions from the original SL WENO. The positivity-preserving limiter is
further applied to ensure the positivity of solutions. Finally, the scheme is applied to
high dimensional problems by a fourth-order dimensional splitting. We demonstrate
the effectiveness of the new scheme by extensive numerical tests on linear advection
equations, the Vlasov-Poisson system, the guiding center Vlasov model as well as the
incompressible Euler equations. 相似文献
4.
High-Order Runge-Kutta Discontinuous Galerkin Methods with a New Type of Multi-Resolution WENO Limiters on Tetrahedral Meshes 下载免费PDF全文
In this paper, the second-order and third-order Runge-Kutta discontinuous
Galerkin (RKDG) methods with multi-resolution weighted essentially non-oscillatory
(WENO) limiters are proposed on tetrahedral meshes. The multi-resolution WENO
limiter is an extension of a finite volume multi-resolution WENO scheme developed
in [81], which serves as a limiter for RKDG methods on tetrahedral meshes. This new
WENO limiter uses information of the DG solution essentially only within the troubled cell itself which is identified by a new modified version of the original KXRCF
indicator [42], to build a sequence of hierarchical $L^2$ projection polynomials from zeroth degree to the second or third degree of the DG solution. The second-order and
third-order RKDG methods with the associated multi-resolution WENO limiters are
developed as examples for general high-order RKDG methods, which could maintain
the original order of accuracy in smooth regions and keep essentially non-oscillatory
property near strong discontinuities by gradually degrading from the optimal order
to the first order. The linear weights inside the procedure of the new multi-resolution
WENO limiters can be set as any positive numbers on the condition that they sum
to one. A series of polynomials of different degrees within the troubled cell itself
are applied in a WENO fashion to modify the DG solutions in the troubled cell on
tetrahedral meshes. These new WENO limiters are very simple to construct, and can
be easily implemented to arbitrary high-order accuracy on tetrahedral meshes. Such
spatial reconstruction methodology improves the robustness in the simulation on the
same compact spatial stencil of the original DG methods on tetrahedral meshes. Extensive one-dimensional (run as three-dimensional problems on tetrahedral meshes)
and three-dimensional tests are performed to demonstrate the good performance of
the RKDG methods with new multi-resolution WENO limiters. 相似文献
5.
Jun Zhu Xinghui Zhong Chi-Wang Shu & Jianxian Qiu 《Communications In Computational Physics》2016,19(4):944-969
In this paper, we propose a new type of weighted essentially non-oscillatory
(WENO) limiter, which belongs to the class of Hermite WENO (HWENO) limiters, for
the Runge-Kutta discontinuous Galerkin (RKDG) methods solving hyperbolic conservation
laws. This new HWENO limiter is a modification of the simple WENO limiter
proposed recently by Zhong and Shu [29]. Both limiters use information of the DG
solutions only from the target cell and its immediate neighboring cells, thus maintaining
the original compactness of the DG scheme. The goal of both limiters is to obtain
high order accuracy and non-oscillatory properties simultaneously. The main novelty
of the new HWENO limiter in this paper is to reconstruct the polynomial on the target
cell in a least square fashion [8] while the simple WENO limiter [29] is to use the entire
polynomial of the original DG solutions in the neighboring cells with an addition of
a constant for conservation. The modification in this paper improves the robustness
in the computation of problems with strong shocks or contact discontinuities, without
changing the compact stencil of the DG scheme. Numerical results for both one and
two dimensional equations including Euler equations of compressible gas dynamics
are provided to illustrate the viability of this modified limiter. 相似文献
6.
This paper presents a new and better suited formulation to implement the
limiting projection to high-order schemes that make use of high-order local reconstructions
for hyperbolic conservation laws. The scheme, so-called MCV-WENO4 (multi-moment
Constrained finite Volume with WENO limiter of 4th order) method, is an
extension of the MCV method of Ii & Xiao (2009) by adding the 1st order derivative
(gradient or slope) at the cell center as an additional constraint for the cell-wise local
reconstruction. The gradient is computed from a limiting projection using the WENO
(weighted essentially non-oscillatory) reconstruction that is built from the nodal values
at 5 solution points within 3 neighboring cells. Different from other existing methods
where only the cell-average value is used in the WENO reconstruction, the present
method takes account of the solution structure within each mesh cell, and thus minimizes
the stencil for reconstruction. The resulting scheme has 4th-order accuracy and
is of significant advantage in algorithmic simplicity and computational efficiency. Numerical
results of one and two dimensional benchmark tests for scalar and Euler conservation
laws are shown to verify the accuracy and oscillation-less property of the
scheme. 相似文献
7.
Ruo Li & Wei Zhong 《Communications In Computational Physics》2022,31(2):548-592
Existing mapped WENO schemes can hardly prevent spurious oscillations
while preserving high resolutions at long output times. We reveal in this paper the essential reason of such phenomena. It is actually caused by that the mapping function
in these schemes can not preserve the order of the nonlinear weights of the stencils.
The nonlinear weights may be increased for non-smooth stencils and be decreased for
smooth stencils. It is then indicated to require the set of mapping functions to be order-preserving in mapped WENO schemes. Therefore, we propose a new mapped WENO
scheme with a set of mapping functions to be order-preserving which exhibits a remarkable advantage over the mapped WENO schemes in references. For long output
time simulations of the one-dimensional linear advection equation, the new scheme
has the capacity to attain high resolutions and avoid spurious oscillations near discontinuities meanwhile. In addition, for the two-dimensional Euler problems with strong
shock waves, the new scheme can significantly reduce the numerical oscillations. 相似文献
8.
On the Order of Accuracy and Numerical Performance of Two Classes of Finite Volume WENO Schemes 下载免费PDF全文
Rui Zhang Mengping Zhang & Chi-Wang Shu 《Communications In Computational Physics》2011,9(3):807-827
In this paper we consider two commonly used classes of finite volume
weighted essentially non-oscillatory (WENO) schemes in two dimensional Cartesian
meshes. We compare them in terms of accuracy, performance for smooth and shocked
solutions, and efficiency in CPU timing. For linear systems both schemes are high
order accurate, however for nonlinear systems, analysis and numerical simulation results
verify that one of them (Class A) is only second order accurate, while the other
(Class B) is high order accurate. The WENO scheme in Class A is easier to implement
and costs less than that in Class B. Numerical experiments indicate that the resolution
for shocked problems is often comparable for schemes in both classes for the same
building blocks and meshes, despite of the difference in their formal order of accuracy.
The results in this paper may give some guidance in the application of high order finite
volume schemes for simulating shocked flows. 相似文献
9.
In this paper, we introduce a new type of troubled-cell indicator to improve
hybrid weighted essentially non-oscillatory (WENO) schemes for solving the hyperbolic conservation laws. The hybrid WENO schemes selectively adopt the high-order
linear upwind scheme or the WENO scheme to avoid the local characteristic decompositions and calculations of the nonlinear weights in smooth regions. Therefore,
they can reduce computational cost while maintaining non-oscillatory properties in
non-smooth regions. Reliable troubled-cell indicators are essential for efficient hybrid
WENO methods. Most of troubled-cell indicators require proper parameters to detect
discontinuities precisely, but it is very difficult to determine the parameters automatically. We develop a new troubled-cell indicator derived from the mean value theorem
that does not require any variable parameters. Additionally, we investigate the characteristics of indicator variable; one of the conserved properties or the entropy is considered as indicator variable. Detailed numerical tests for 1D and 2D Euler equations are
conducted to demonstrate the performance of the proposed indicator. The results with
the proposed troubled-cell indicator are in good agreement with pure WENO schemes.
Also the new indicator has advantages in the computational cost compared with the
other indicators. 相似文献
10.
Arbitrary-Lagrangian-Eulerian One-Step WENO Finite Volume Schemes on Unstructured Triangular Meshes 下载免费PDF全文
In this article we present a new class of high order accurate ArbitraryEulerian-Lagrangian (ALE) one-step WENO finite volume schemes for solving nonlinear hyperbolic systems of conservation laws on moving two dimensional unstructured triangular meshes. A WENO reconstruction algorithm is used to achieve high
order accuracy in space and a high order one-step time discretization is achieved by
using the local space-time Galerkin predictor proposed in [25]. For that purpose, a
new element-local weak formulation of the governing PDE is adopted on moving
space-time elements. The space-time basis and test functions are obtained considering Lagrange interpolation polynomials passing through a predefined set of nodes.
Moreover, a polynomial mapping defined by the same local space-time basis functions
as the weak solution of the PDE is used to map the moving physical space-time element onto a space-time reference element. To maintain algorithmic simplicity, the
final ALE one-step finite volume scheme uses moving triangular meshes with straight
edges. This is possible in the ALE framework, which allows a local mesh velocity that
is different from the local fluid velocity. We present numerical convergence rates for
the schemes presented in this paper up to sixth order of accuracy in space and time and
show some classical numerical test problems for the two-dimensional Euler equations
of compressible gas dynamics. 相似文献
11.
High Order Finite Difference Hermite WENO Fixed-Point Fast Sweeping Method for Static Hamilton-Jacobi Equations 下载免费PDF全文
In this paper, we combine the nonlinear HWENO reconstruction in [43] and
the fixed-point iteration with Gauss-Seidel fast sweeping strategy, to solve the static
Hamilton-Jacobi equations in a novel HWENO framework recently developed in [22].
The proposed HWENO frameworks enjoys several advantages. First, compared with
the traditional HWENO framework, the proposed methods do not need to introduce
additional auxiliary equations to update the derivatives of the unknown function $\phi$.
They are now computed from the current value of $\phi$ and the previous spatial derivatives of $\phi$. This approach saves the computational storage and CPU time, which greatly
improves the computational efficiency of the traditional HWENO scheme. In addition,
compared with the traditional WENO method, reconstruction stencil of the HWENO
methods becomes more compact, their boundary treatment is simpler, and the numerical errors are smaller on the same mesh. Second, the fixed-point fast sweeping method
is used to update the numerical approximation. It is an explicit method and does
not involve the inverse operation of nonlinear Hamiltonian, therefore any Hamilton-Jacobi equations with complex Hamiltonian can be solved easily. It also resolves some
known issues, including that the iterative number is very sensitive to the parameter $ε$ used in the nonlinear weights, as observed in previous studies. Finally, to further
reduce the computational cost, a hybrid strategy is also presented. Extensive numerical experiments are performed on two-dimensional problems, which demonstrate the
good performance of the proposed fixed-point fast sweeping HWENO methods. 相似文献
12.
Comparison of Fifth-Order WENO Scheme and Finite Volume WENO-Gas-Kinetic Scheme for Inviscid and Viscous Flow Simulation 下载免费PDF全文
The development of high-order schemes has been mostly concentrated on
the limiters and high-order reconstruction techniques. In this paper, the effect of the
flux functions on the performance of high-order schemes will be studied. Based on the
same WENO reconstruction, two schemes with different flux functions, i.e., the fifth-order WENO method and the WENO-Gas-Kinetic scheme (WENO-GKS), will be compared. The fifth-order finite difference WENO-SW scheme is a characteristic variable
reconstruction based method which uses the Steger-Warming flux splitting for inviscid terms, the sixth-order central difference for viscous terms, and three stages Runge-Kutta time stepping for the time integration. On the other hand, the finite volume
WENO-GKS is a conservative variable reconstruction based method with the same
WENO reconstruction. But it evaluates a time dependent gas distribution function
along a cell interface, and updates the flow variables inside each control volume by
integrating the flux function along the boundary of the control volume in both space
and time. In order to validate the robustness and accuracy of the schemes, both methods are tested under a wide range of flow conditions: vortex propagation, Mach 3
step problem, and the cavity flow at Reynolds number 3200. Our study shows that
both WENO-SW and WENO-GKS yield quantitatively similar results and agree with
each other very well provided a sufficient grid resolution is used. With the reduction of mesh points, the WENO-GKS behaves to have less numerical dissipation and
present more accurate solutions than those from the WENO-SW in all test cases. For
the Navier-Stokes equations, since the WENO-GKS couples inviscid and viscous terms
in a single flux evaluation, and the WENO-SW uses an operator splitting technique, it
appears that the WENO-SW is more sensitive to the WENO reconstruction and boundary treatment. In terms of efficiency, the finite volume WENO-GKS is about 4 times
slower than the finite difference WENO-SW in two dimensional simulations. The current study clearly shows that besides high-order reconstruction, an accurate gas evolution model or flux function in a high-order scheme is also important in the capturing of physical solutions. In a physical flow, the transport, stress deformation, heat conduction, and viscous heating are all coupled in a single gas evolution process. Therefore,
it is preferred to develop such a scheme with multi-dimensionality, and unified treatment of inviscid and dissipative terms. A high-order scheme does prefer a high-order
gas evolution model. Even with the rapid advances of high-order reconstruction techniques, the first-order dynamics of the Riemann solution becomes the bottleneck for
the further development of high-order schemes. In order to avoid the weakness of the
low order flux function, the development of high-order schemes relies heavily on the
weak solution of the original governing equations for the update of additional degree
of freedom, such as the non-conservative gradients of flow variables, which cannot be
physically valid in discontinuous regions. 相似文献
13.
Arbitrarily High-Order (Weighted) Essentially Non-Oscillatory Finite Difference Schemes for Anelastic Flows on Staggered Meshes 下载免费PDF全文
Siddhartha Mishra Carlos Paré s-Pulido & Kyle G. Pressel 《Communications In Computational Physics》2021,29(5):1299-1335
We propose a WENO finite difference scheme to approximate anelastic flows,
and scalars advected by them, on staggered grids. In contrast to existing WENO
schemes on staggered grids, the proposed scheme is designed to be arbitrarily high-order accurate as it judiciously combines ENO interpolations of velocities with WENO
reconstructions of spatial derivatives. A set of numerical experiments are presented
to demonstrate the increase in accuracy and robustness with the proposed scheme,
when compared to existing WENO schemes and state-of-the-art central finite difference schemes. 相似文献
14.
In this paper, we present a new type of Hermite weighted essentially non-oscillatory
(HWENO) schemes for solving the Hamilton-Jacobi equations on the finite
volume framework. The cell averages of the function and its first one (in one dimension)
or two (in two dimensions) derivative values are together evolved via time
approaching and used in the reconstructions. And the major advantages of the new
HWENO schemes are their compactness in the spacial field, purely on the finite volume
framework and only one set of small stencils is used for different type of the
polynomial reconstructions. Extensive numerical tests are performed to illustrate the
capability of the methodologies. 相似文献
15.
A Hermite WENO Method with Modified Ghost Fluid Method for Compressible Two-Medium Flow Problems 下载免费PDF全文
Zhuang Zhao Yong-Tao Zhang Yibing Chen & Jianxian Qiu 《Communications In Computational Physics》2021,30(3):851-873
In this paper, we develop a novel approach by combining a new robust finite difference Hermite weighted essentially non-oscillatory (HWENO) method [51]
with the modified ghost fluid method (MGFM) [25] to simulate the compressible two-medium flow problems. The main idea is that we first use the technique of the MGFM
to transform a two-medium flow problem to two single-medium cases by defining the
ghost fluids status based on the predicted interface status. Then the efficient and robust
HWENO finite difference method is applied for solving the single-medium flow cases.
By using immediate neighbor information to deal with both the solution and its derivatives, the fifth order finite difference HWENO scheme adopted in this paper is more
compact and has higher resolution than the classical fifth order finite difference WENO
scheme of Jiang and Shu [14]. Furthermore, by combining the HWENO scheme with
the MGFM to simulate the two-medium flow problems, less ghost point information
is needed than that in using the classical WENO scheme in order to obtain the same
numerical accuracy. Various one-dimensional and two-dimensional two-medium flow
problems are solved to illustrate the good performances of the proposed method. 相似文献
16.
A New Approach of High Order Well-Balanced Finite Volume WENO Schemes and Discontinuous Galerkin Methods for a Class of Hyperbolic Systems with Source Terms 下载免费PDF全文
Hyperbolic balance laws have steady state solutions in which the flux gradients are
nonzero but are exactly balanced by the source terms. In our earlier work [31–33], we designed
high order well-balanced schemes to a class of hyperbolic systems with separable source terms.
In this paper, we present a different approach to the same purpose: designing high order
well-balanced finite volume weighted essentially non-oscillatory (WENO) schemes and RungeKutta
discontinuous Galerkin (RKDG) finite element methods. We make the observation that
the traditional RKDG methods are capable of maintaining certain steady states exactly, if a
small modification on either the initial condition or the flux is provided. The computational
cost to obtain such a well balanced RKDG method is basically the same as the traditional
RKDG method. The same idea can be applied to the finite volume WENO schemes. We
will first describe the algorithms and prove the well balanced property for the shallow water
equations, and then show that the result can be generalized to a class of other balance laws.
We perform extensive one and two dimensional simulations to verify the properties of these
schemes such as the exact preservation of the balance laws for certain steady state solutions,
the non-oscillatory property for general solutions with discontinuities, and the genuine high
order accuracy in smooth regions. 相似文献
17.
In this paper, a high-order moment-based multi-resolution Hermite
weighted essentially non-oscillatory (HWENO) scheme is designed for hyperbolic conservation laws. The main idea of this scheme is derived from our previous work [J.
Comput. Phys., 446 (2021) 110653], in which the integral averages of the function and
its first order derivative are used to reconstruct both the function and its first order
derivative values at the boundaries. However, in this paper, only the function values at
the Gauss-Lobatto points in the one or two dimensional case need to be reconstructed
by using the information of the zeroth and first order moments. In addition, an extra
modification procedure is used to modify those first order moments in the troubled-cells, which leads to an improvement of stability and an enhancement of resolution
near discontinuities. To obtain the same order of accuracy, the size of the stencil required by this moment-based multi-resolution HWENO scheme is still the same as the
general HWENO scheme and is more compact than the general WENO scheme. Moreover, the linear weights are not unique and are independent of the node position, and
the CFL number can still be 0.6 whether for the one or two dimensional case, which has
to be 0.2 in the two dimensional case for other HWENO schemes. Extensive numerical
examples are given to demonstrate the stability and resolution of such moment-based
multi-resolution HWENO scheme. 相似文献
18.
Runge-Kutta Discontinuous Galerkin Method Using WENO-Type Limiters: Three-Dimensional Unstructured Meshes 下载免费PDF全文
This paper further considers weighted essentially non-oscillatory (WENO) and Hermite weighted essentially non-oscillatory (HWENO) finite volume methods as limiters for Runge-Kutta discontinuous Galerkin (RKDG) methods to solve problems involving nonlinear hyperbolic conservation laws. The application discussed here is the solution of 3-D problems on unstructured meshes. Our numerical tests again demonstrate this is a robust and high order limiting procedure, which simultaneously achieves high order accuracy and sharp non-oscillatory shock transitions. 相似文献
19.
Monotone Finite Difference Schemes for Anisotropic Diffusion Problems via Nonnegative Directional Splittings 下载免费PDF全文
Nonnegative directional splittings of anisotropic diffusion operators in the
divergence form are investigated. Conditions are established for nonnegative directional
splittings to hold in a neighborhood of an arbitrary interior point. The result
is used to construct monotone finite difference schemes for the boundary value problem
of anisotropic diffusion operators. It is shown that such a monotone scheme can be
constructed if the underlying diffusion matrix is continuous on the closure of the physical
domain and symmetric and uniformly positive definite on the domain, the mesh
spacing is sufficiently small, and the size of finite difference stencil is sufficiently large.
An upper bound for the stencil size is obtained, which is determined completely by the
diffusion matrix. Loosely speaking, the more anisotropic the diffusion matrix is, the
larger stencil is required. An exception is the situation with a strictly diagonally dominant
diffusion matrix where a three-by-three stencil is sufficient for the construction of
a monotone finite difference scheme. Numerical examples are presented to illustrate
the theoretical findings. 相似文献
20.
Fourth Order Difference Approximations for Space Riemann-Liouville Derivatives Based on Weighted and Shifted Lubich Difference Operators 下载免费PDF全文
High order discretization schemes play more important role in fractional operators
than classical ones. This is because usually for classical derivatives the stencil
for high order discretization schemes is wider than low order ones; but for fractional
operators the stencils for high order schemes and low order ones are the same. Then
using high order schemes to solve fractional equations leads to almost the same computational
cost as first order schemes but the accuracy is greatly improved. Using
the fractional linear multistep methods, Lubich obtains the ν-th order (ν≤6) approximations
of the α-th derivative (α>0) or integral (α<0) [Lubich, SIAM J. Math. Anal.,
17, 704-719, 1986], because of the stability issue the obtained scheme can not be directly
applied to the space fractional operator with α∈(1,2) for time dependent problem. By
weighting and shifting Lubich's 2nd order discretization scheme, in [Chen & Deng,
SINUM, arXiv:1304.7425] we derive a series of effective high order discretizations for
space fractional derivative, called WSLD operators there. As the sequel of the previous
work, we further provide new high order schemes for space fractional derivatives
by weighting and shifting Lubich's 3rd and 4th order discretizations. In particular,
we prove that the obtained 4th order approximations are effective for space fractional
derivatives. And the corresponding schemes are used to solve the space fractional
diffusion equation with variable coefficients. 相似文献