非结构网格上一类满足局部极值原理的三阶精度有限体积方法

对二维标量双曲型守恒律方程,发展了一类满足局部极值原理的非结构网格有限体积格式.其构造思想是,以单调数值通量为基础,通过应用基于最小二乘法的二次重构和极值限制器,使数值解满足局部极值原理.为保证数值解在光滑区域达到三阶精度,该格式可结合局部光滑探测器使用.本文从理论上分析了格式的稳定性条件,数值实验验证了格式的精度和对间断的分辨能力.     

High order accurate semi-implicit WENO schemes for hyperbolic balance laws

In this paper we propose a family of well-balanced semi-implicit numerical schemes for hyperbolic conservation and balance laws. The basic idea of the proposed schemes lies in the combination of the finite volume WENO discretization with Roe’s solver and the strong stability preserving (SSP) time integration methods, which ensure the stability properties of the considered schemes [S. Gottlieb, C.-W. Shu, E. Tadmor, Strong stability-preserving high-order time discretization methods, SIAM Rev. 43 (2001) 89-112]. While standard WENO schemes typically use explicit time integration methods, in this paper we are combining WENO spatial discretization with optimal SSP singly diagonally implicit (SDIRK) methods developed in [L. Ferracina, M.N. Spijker, Strong stability of singly diagonally implicit Runge-Kutta methods, Appl. Numer. Math. 58 (2008) 1675-1686]. In this way the implicit WENO numerical schemes are obtained. In order to reduce the computational effort, the implicit part of the numerical scheme is linearized in time by taking into account the complete WENO reconstruction procedure. With the proposed linearization the new semi-implicit finite volume WENO schemes are designed.A detailed numerical investigation of the proposed numerical schemes is presented in the paper. More precisely, schemes are tested on one-dimensional linear scalar equation and on non-linear conservation law systems. Furthermore, well-balanced semi-implicit WENO schemes for balance laws with geometrical source terms are defined. Such schemes are then applied to the open channel flow equations. We prove that the defined numerical schemes maintain steady state solution of still water. The application of the new schemes to different open channel flow examples is shown.     

Convergence of relaxation schemes for hyperbolic conservation laws with stiff source terms

We focus in this study on the convergence of a class of relaxation numerical schemes for hyperbolic scalar conservation laws including stiff source terms. Following Jin and Xin, we use as approximation of the scalar conservation law, a semi-linear hyperbolic system with a second stiff source term. This allows us to avoid the use of a Riemann solver in the construction of the numerical schemes. The convergence of the approximate solution toward a weak solution is established in the cases of first and second order accurate MUSCL relaxed methods.

     

Convergence of two-dimensional staggered central schemes on unstructured triangular grids

In this paper, we present a convergence analysis of a two-dimensional central finite volume scheme on unstructured triangular grids for hyperbolic systems of conservation laws. More precisely, we show that the solution obtained by the numerical base scheme presents, under an appropriate CFL condition, an optimal convergence to the unique entropy solution of the Cauchy problem.     

Convergence of a staggered Lax-Friedrichs scheme for nonlinear conservation laws on unstructured two-dimensional grids

Summary. Based on Nessyahu and Tadmor's nonoscillatory central difference schemes for one-dimensional hyperbolic conservation laws [16], for higher dimensions several finite volume extensions and numerical results on structured and unstructured grids have been presented. The experiments show the wide applicability of these multidimensional schemes. The theoretical arguments which support this are some maximum-principles and a convergence proof in the scalar linear case. A general proof of convergence, as obtained for the original one-dimensional NT-schemes, does not exist for any of the extensions to multidimensional nonlinear problems. For the finite volume extension on two-dimensional unstructured grids introduced by Arminjon and Viallon [3,4] we present a proof of convergence for the first order scheme in case of a nonlinear scalar hyperbolic conservation law. Received April 8, 2000 / Published online December 19, 2000     

A theoretical analysis of a new second order finite volume approximation based on a low-order scheme using general admissible spatial meshes for the one dimensional wave equation

This paper details our note [6] and it is an extension of our previous works  and  which dealt with first order (both in time and space) and second order time accurate (second order in time and first order in space) implicit finite volume schemes for second order hyperbolic equations with Dirichlet boundary conditions on general nonconforming multidimensional spatial meshes introduced recently in [14]. We aim in this work (and some forthcoming studies) to get higher order (both in time and space) finite volume approximations for the exact solution of hyperbolic equations using the class of spatial generic meshes introduced recently in [14] on low order schemes from which the matrices used to compute the discrete solutions are sparse. We focus in the present contribution on the one dimensional wave equation and on one of its implicit finite volume schemes described in [4]. The implicit finite volume scheme approximating the one dimensional wave equation we consider (hereafter referred to as the basic finite volume scheme) yields linear systems to be solved successively. The matrices involved in these linear systems are tridiagonal, symmetric and definite positive. The finite volume approximate solution of the basic finite volume scheme is of order h+k$h+k$, where h (resp. k  ) is the mesh size of the spatial (resp. time) discretization. We construct a new finite volume approximation of order (h+k)²${(h+k)}^2$ in several discrete norms which allow us to get approximations of order two for the exact solution and its first derivatives. This new high-order approximation can be computed using linear systems whose matrices are the same ones used to compute the discrete solution of the basic finite volume scheme while the right hand sides are corrected. The construction of these right hand sides includes the approximation of some high order spatial derivatives of the exact solution. The computation of the approximation of these high order spatial derivatives can be performed using the same matrices stated above with another two tridiagonal matrices. The manner by which this new high-order approximation is constructed can be repeated to compute successively finite volume approximations of arbitrary order using the same matrices stated above. These high-order approximations can be obtained on any one dimensional admissible finite volume mesh in the sense of [13] without any condition. To reach the above results, a theoretical framework is developed and some numerical examples supporting the theory are presented. Some of the tools of this framework are new and interesting and they are stated in the one space dimension but they can be extended to several space dimensions. In particular a new and useful a prior estimate for a suitable discrete problem is developed and proved. The proof of this a prior estimate result is based essentially on the decomposition of the solution of the discrete problem into the solutions of two suitable discrete problems. A new technique is used in order to get a convenient finite volume approximation whose discrete time derivatives of order up to order two are also converging towards the solution of the wave equation and their corresponding time derivatives.     

A Vertex-Centered and Positivity-Preserving Finite Volume Scheme for Two-Dimensional Three-Temperature Radiation Diffusion Equations on General Polygonal Meshes

Two-dimensional three-temperature (2-D 3-T) radiation diffusion equations are widely used to approximately describe the evolution of radiation energy within a multimaterial system and explain the exchange of energy among electrons, ions and photons. In this paper, we suggest a new positivity-preserving finite volume scheme for 2-D 3-T radiation diffusion equations on general polygonal meshes. The vertex unknowns are treated as primary ones for which the finite volume equations are constructed. The edge-midpoint and cell-centered unknowns are used as auxiliary ones and interpolated by the primary unknowns, which makes the final scheme a pure vertex-centered one. By comparison, most existing positivity-preserving finite volume schemes are cell-centered and based on the convex decomposition of the co-normal. Here, the co-normal decomposition is not convex in general, leading to a fixed stencil of the flux approximation and avoiding a certain search algorithm on complex grids. Moreover, the new scheme effectively alleviates the numerical heat-barrier issue suffered by most existing cell-centered or hybrid schemes in solving strongly nonlinear radiation diffusion equations. Numerical experiments demonstrate the second-order accuracy and the positivity of the solution on various distorted grids. For the problem without analytic solution, the contours of the numerical solutions obtained by our scheme on distorted meshes accord with those on smooth quadrilateral meshes.     

A Two-Grid Algorithm of Fully Discrete Galerkin Finite Element Methods for a Nonlinear Hyperbolic Equation

A two-grid finite element approximation is studied in the fully discrete scheme obtained by discretizing in both space and time for a nonlinear hyperbolic equation. The main idea of two-grid methods is to use a coarse-grid space ($S_H$) to produce a rough approximation for the solution of nonlinear hyperbolic problems and then use it as the initial guess on the fine-grid space ($S_h$). Error estimates are presented in $H^1$-norm, which show that two-grid methods can achieve the optimal convergence order as long as the two different girds satisfy $h$ = $\mathcal{O}$($H^2$). With the proposed techniques, we can obtain the same accuracy as standard finite element methods, and also save lots of time in calculation. Theoretical analyses and numerical examples are presented to confirm the methods.     

A complete flux scheme for the stationary advection-diffusion-reaction equation

Expressions for the numerical flux of a conservation law of advection-diffusion-reaction type are derived from a local solution of the entire conservation law, including the source term. The resulting complete flux scheme is given for one-dimensional (in Cartesian and spherical coordinates) and two-dimensional model equations. Combined with a finite volume method, the numerical scheme is second order accurate, uniformly in the Peclet numbers. (© 2008 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim)     

Relaxation WENO schemes for multidimensional hyperbolic systems of conservation laws

We present a class of high‐order weighted essentially nonoscillatory (WENO) reconstructions based on relaxation approximation of hyperbolic systems of conservation laws. The main advantage of combining the WENO schemes with relaxation approximation is the fact that the presented schemes avoid solution of the Riemann problems due to the relaxation approach and high‐resolution is obtained by applying the WENO approach. The emphasis is on a fifth‐order scheme and its performance for solving a wide class of systems of conservation laws. To show the effectiveness of these methods, we present numerical results for different test problems on multidimensional hyperbolic systems of conservation laws. © 2007 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2007     

Central unstaggered finite volume schemes for hyperbolic systems: Applications to unsteady shallow water equations

A class of central unstaggered finite volume methods for approximating solutions of hyperbolic systems of conservation laws is developed in this paper. The proposed method is an extension of the central, non-oscillatory, finite volume method of Nessyahu and Tadmor (NT). In contrast with the original NT scheme, the method we develop evolves the numerical solution on a single grid; however ghost cells are implicitly used to avoid the resolution of the Riemann problems arising at the cell interfaces. We apply our method and solve classical one and two-dimensional unsteady shallow water problems. Our numerical results compare very well with those obtained using the original NT method, and are in good agreement with corresponding results appearing in the recent literature, thus confirming the efficiency and the potential of the proposed method.     

Computation of viscous or nonviscous conservation law by domain decomposition based on asymptotic analysis

An accurate and efficient numerical method has been developed for a nonlinear diffusion convection-dominated problem. The scheme combines asymptotic methods with usual solution techniques for hyperbolic problems. After having localized shock or corner layers and rescaling, first terms of the inner expansion are computed. Using the same concepts gives a method to compute a very accurate solution of the nonlinear conservation law. Because our numerical scheme is based on a uniform approximation throughout the domain, the shock is localized very accurately and there is practically no smearing out. Numerical computations are presented. Another novel feature is the ability to break down the problem according to subdomains of different local behavior, based on asymptotic analysis, which may make it feasible to do computations with different processors.     

MUSTA: A multi-stage numerical flux

Numerical methods for conservation laws constructed in the framework of finite volume and discontinuous Galerkin finite elements require, as the building block, a monotone numerical flux. In this paper we present some preliminary results on the MUSTA approach [E.F. Toro, Multi-stage predictor–corrector fluxes for hyperbolic equations, Technical Report NI03037-NPA, Isaac Newton Institute for Mathematical Sciences, University of Cambridge, UK, 17th June, 2003] for constructing upwind numerical fluxes. The scheme may be interpreted as an un-conventional approximate Riemann solver that has simplicity and generality as its main features. When used in its first-order mode we observe that the scheme achieves the accuracy of the Godunov method used in conjunction with the exact Riemann solver, which is the reference first-order method for hyperbolic systems. At least for the scalar model hyperbolic equation, the Godunov scheme is the best of all first-order monote schemes, it has the smallest truncation error. Extensions of the scheme of this paper are realized in the framework of existing approaches. Here we present a second-order TVD (TVD for the scalar case) extension and show numerical results for the two-dimensional Euler equations on non-Cartesian geometries. The schemes find their best justification when solving very complex systems for which the solution of the Riemann problem, in the classical sense, is too complex, too costly or is simply unavailable.     

Parabolic approximations of diffusive–dispersive equations

We consider a lower-order approximation for a third-order diffusive–dispersive conservation law with nonlinear flux. It consists of a system of two second-order parabolic equations; a coupling parameter is also added. If the flux has an inflection point it is well-known, on the one hand, that the diffusive–dispersive law admits traveling-wave solutions whose end states are also connected by undercompressive shock waves of the underlying hyperbolic conservation law. On the other hand, if the diffusive–dispersive regularization vanishes, the solutions of the corresponding initial-value problem converge to a weak solution of the hyperbolic conservation law. We show that both of these properties also hold for the lower-order approximation. Furthermore, when the coupling parameter tends to infinity, we prove that solutions of initial value problems for the approximation converge to a weak solution of the diffusive–dispersive law. The proofs rely on new a priori energy estimates for higher-order derivatives and the technique of compensated compactness.     

Monotonization of flux, entropy and numerical schemes for conservation laws

Using the concept of monotonization, families of two step and k-step finite volume schemes for scalar hyperbolic conservation laws are constructed and analyzed. These families contain the FORCE scheme and give an alternative to the MUSTA scheme. These schemes can be extended to systems of conservation law.     

A numerical study on a nonlinear conservation law model pertaining to manufacturing system

This paper deals with a numerical scheme applied to a conservation law model of manufacturing system incorporating yield loss. Yield loss involving a singular term has been considered. Even though an explicit form of the material density in a production system can be obtained under certain assumptions, in general, it is difficult to get an explicit form of the material density. On the other hand, the singular term in a conservation law model imposes severe challenges for the numerical approximations on regular grids. Moreover, an approximate solution often converges to a wrong weak solution. A finite volume type numerical scheme has been studied. The convergence of the numerical solution towards entropy solution (in the Kruzkov sense) is proved. Numerical experiments are presented to get the overview of density distribution and outflux of the system.     

Solution of double nonlinear problems in porous media by a combined finite volume–finite element algorithm

The combined finite volume–finite element scheme for a double nonlinear parabolic convection-dominated diffusion equation which models the variably saturated flow and contaminant transport problems in porous media is extended. Whereas the convection is approximated by a finite volume method (Multi-Point Flux Approximation), the diffusion is approximated by a finite element method. The scheme is fully implicit and involves a relaxation-regularized algorithm. Due to monotonicity and conservation properties of the approximated scheme and in view of the compactness theorem we show the convergence of the numerical scheme to the weak solution. Our scheme is applied for computing two dimensional examples with different degrees of complexity. The numerical results demonstrate that the proposed scheme gives good performance in convergence and accuracy.     

Combined higher order finite volume and finite element scheme for double porosity and non-linear adsorption of transport problem in porous media

In this work, a dual porosity model of reactive solute transport in porous media is presented. This model consists of a nonlinear-degenerate advection-diffusion equation including equilibrium adsorption to the reaction combined with a first-order equation for the non-equilibrium adsorption interaction processes. The numerical scheme for solving this model involves a combined high order finite volume and finite element scheme for approximation of the advection-diffusion part and relaxation-regularized algorithm for nonlinearity-degeneracy. The combined finite volume-finite element scheme is based on a new formulation developed by Eymard et al. (2010) [10]. This formulation treats the advection and diffusion separately. The advection is approximated by a second-order local maximum principle preserving cell-vertex finite volume scheme that has been recently proposed whereas the diffusion is approximated by a finite element method. The result is a conservative, accurate and very flexible algorithm which allows the use of different mesh types such as unstructured meshes and is able to solve difficult problems. Robustness and accuracy of the method have been evaluated, particularly error analysis and the rate of convergence, by comparing the analytical and numerical solutions for first and second order upwind approaches. We also illustrate the performance of the discretization scheme through a variety of practical numerical examples. The discrete maximum principle has been proved.     

A Well-Balanced HLL Scheme for Hyperbolic Conservation Systems With Source Terms北大核心CSCD

针对含源项的双曲守恒方程给出了一种新的有限体积格式.经典的有限体积格式不能正确地模拟对流通量项和外力之间的平衡所产生的动力学问题.为解决这个问题,仿照经典的HLL近似Riemann求解器设计思路设计了含源项的近似Riemann求解器.针对含重力源项的一维流体Euler方程和理想磁流体方程,通过对通量计算格式的修正得到了保平衡HLL格式（WB-HLL）,并给出了保平衡的证明.针对一维Euler方程和理想磁流体给出了两个算例,比较了传统HLL格式和提出的WB-HLL格式的计算精度.计算结果表明,WB-HLL格式精度更高,收敛更快.     

Analysis of a combined barycentric finite volume—nonconforming finite element method for nonlinear convection-diffusion problems

We present the convergence analysis of an efficient numerical method for the solution of an initial-boundary value problem for a scalar nonlinear conservation law equation with a diffusion term. Nonlinear convective terms are approximated with the aid of a monotone finite volume scheme considered over the finite volume barycentric mesh, whereas the diffusion term is discretized by piecewise linear nonconforming triangular finite elements. Under the assumption that the triangulations are of weakly acute type, with the aid of the discrete maximum principle, a priori estimates and some compactness arguments based on the use of the Fourier transform with respect to time, the convergence of the approximate solutions to the exact solution is proved, provided the mesh size tends to zero.