共查询到20条相似文献，搜索用时 31 毫秒
1.
Alberto Canestrelli Annunziato Siviglia Michael Dumbser Eleuterio F. Toro 《Advances in water resources》2009
This paper concerns the development of high-order accurate centred schemes for the numerical solution of one-dimensional hyperbolic systems containing non-conservative products and source terms. Combining the PRICE-T method developed in [Toro E, Siviglia A. PRICE: primitive centred schemes for hyperbolic system of equations. Int J Numer Methods Fluids 2003;42:1263–91] with the theoretical insights gained by the recently developed path-conservative schemes [Castro M, Gallardo J, Parés C. High-order finite volume schemes based on reconstruction of states for solving hyperbolic systems with nonconservative products applications to shallow-water systems. Math Comput 2006;75:1103–34; Parés C. Numerical methods for nonconservative hyperbolic systems: a theoretical framework. SIAM J Numer Anal 2006;44:300–21], we propose the new PRICE-C scheme that automatically reduces to a modified conservative FORCE scheme if the underlying PDE system is a conservation law. The resulting first-order accurate centred method is then extended to high order of accuracy in space and time via the ADER approach together with a WENO reconstruction technique. The well-balanced properties of the PRICE-C method are investigated for the shallow water equations. Finally, we apply the new scheme to the shallow water equations with fix bottom topography and with variable bottom solving an additional sediment transport equation. 相似文献
2.
《Advances in water resources》1996,19(5):261-275
Various schemes are available to solve coupled transport/reaction mathematical models, one of the most efficient and easy to apply being the two-step split-operator method in which the transport and reaction steps are performed separately. Operator splitting, however, does not solve exactly the fully coupled numerical model derived from the governing partial differential and algebraic equations describing the transport and reaction processes. An error, proportional to Δt (the time step used in the numerical solution) is introduced. Thus, small time steps must be used to ensure that accurate solutions result. An alternative scheme is presented, which iterates to the exact solution of the fully coupled numerical model. The new scheme enables accurate solutions to be calculated more efficiently than the two-step method, while maintaining separation of the transport and reaction steps in the calculations. As in the two-step method, the reaction calculations are performed node-wise throughout the computation grid. However, because the scheme relies on LU factorisation of the coefficient matrix in the transport equation solution, the reaction calculations must be performed in sequence, the sequence order being determined by the ordering of the nodes in the grid. Also, because LU factorisation is used, the scheme is limited to solute transport problems for which LU factorisation is a practical solution method. 相似文献
3.
We study the numerical approximation of the two-dimensional morphodynamic model governed by the shallow water and Exner equations to simulate reach-scale two-dimensional morphodynamics of bedload-dominated alluvial rivers. The solution strategy relies on a full coupling of the governing equations within each time step. The resulting system of governing equations contains nonconservative products related to the longitudinal and lateral bed slopes and source terms related to friction. The full problem is solved numerically on unstructured triangular grids, simultaneously updating the principal part and adding the source terms (friction) using a splitting technique.The principal part is solved by means of a novel second-order accurate upwind-biased centred scheme of the finite volume type, while the source terms are added to the problem by solving a system of ordinary differential equations. A new algorithm for treating the wetting-and-drying is also proposed.The model is applied to well-established test problems in order to verify the accuracy of the proposed method, the robustness of the wetting-and-drying algorithm and the ability of the model in dealing with transcritical flows. Finally we test the model ability to reproduce two dimensional morphodynamic processes occurring at the scale of tens of channel widths in bedload dominated alluvial rivers with homogeneous grain size. This is achieved by comparing model outcomes with those of analytical theories and flume experiments on the same morphodynamic processes. These selected “benchmarks” include migrating free bars spontaneously developing in straight reaches, steady bars forced by abrupt river planform changes and the dynamics of channel bifurcations. 相似文献
4.
Transport problems occurring in porous media and including convection, diffusion and chemical reactions, can be well represented by systems of Partial Differential Equations. In this paper, a numerical procedure is proposed for the fast and robust solution of flow and transport problems in 2D heterogeneous saturated media. The governing equations are spatially discretized with unstructured triangular meshes that must satisfy the Delaunay condition. The solution of the flow problem is split from the solution of the transport problem and it is obtained with an approach similar to the Mixed Hybrid Finite Elements method, that always guarantees the M-property of the resulting linear system. The transport problem is solved applying a prediction/correction procedure. The prediction step analytically solves the convective/reactive components in the context of a MAST Finite Volume scheme. The correction step computes the anisotropic diffusive components in the context of a recently proposed Finite Elements scheme. Massa balance is locally and globally satisfied in all the solution steps. Convergence order and computational costs are investigated and model results are compared with literature ones. 相似文献
5.
《Advances in water resources》1998,21(5):327-337
A p finite element scheme and parallel iterative solver are introduced for a modified form of the shallow water equations. The governing equations are the three-dimensional shallow water equations. After a harmonic decomposition in time and rearrangement, the resulting equations are a complex Helmholz problem for surface elevation, and a complex momentum equation for the horizontal velocity. Both equations are nonlinear and the resulting system is solved using the Picard iteration combined with a preconditioned biconjugate gradient (PBCG) method for the linearized subproblems. A subdomain-based parallel preconditioner is developed which uses incomplete LU factorization with thresholding (ILUT) methods within subdomains, overlapping ILUT factorizations for subdomain boundaries and under-relaxed iteration for the resulting block system. The method builds on techniques successfully applied to linear elements by introducing ordering and condensation techniques to handle uniform p refinement. The combined methods show good performance for a range of p (element order), h (element size), and N (number of processors). Performance and scalability results are presented for a field scale problem where up to 512 processors are used. 相似文献
6.
1 INTRODUCTION In recent years, due to the increase in population and industrial developments, mankind has faced manyproblems associated with rivers, coastal waters and reservoirs. Some of these problems are flood control,water supply, power generation, and irrigation. In addition, making new hydraulic structures changesnatural conditions. Prediction of these changes is necessary for designing such constructions. For solutionof these problems usually an assessment of flow pattern, sedim… 相似文献
7.
Jan O. Backhaus 《Continental Shelf Research》1982,2(4):243-254
A semi-implicit scheme for the numerical solution of the shallow water equations is proposed. The scheme is suitable for the simulation of shelf sea dynamics as is demonstrated by some examples of successful application covering a range of grid sizes typical for shelf sea models. The basic outlines of the method are presented. Some practical aspects of computation are discussed which illustrate that an explicit model can be modified easily to the semi-implicit version proposed here. Compared to explicit schemes the semi-implicit approach has two major advantages: (1) its economy (a saving of at least 50% in computing time can be achieved); (2) a closer match is obtained between the time-stepping procedure and the time scales of processes, the spatial scales of which are close to the lower limit of the resolution of the model grid. 相似文献
8.
We report a two-dimensional multi-block lattice Boltzmann model for solute transport in shallow water flows, which is developed based on the advection–diffusion equation for mass transport and the shallow water equations for the flows. A weighting factor is included in the centered scheme for improved accuracy. The model is firstly verified by simulating three benchmark tests: wind-driven circulation in a dish-shaped lake, jet-forced flow in a circular basin, and flow formed by two parallel streams containing different uniform concentrations at the same constant velocity; and then it is applied to a practical wind-induced flow, Baiyangdian Lake, which is characterized by irregular geometries and complex bathymetries. The numerical results have shown that the model is able to produce accurate and detailed results for both water flows and solute transport, which is attractive, especially for flows in narrow zones of practical terrains and certain areas with largely varying pollutant concentrations. 相似文献
9.
Dam-break flows usually propagate along rivers and floodplains, where the processes of fluid flow, sediment transport and bed evolution are closely linked. However, the majority of existing two-dimensional (2D) models used to simulate dam-break flows are only applicable to fixed beds. Details are given in this paper of the development of a 2D morphodynamic model for predicting dam-break flows over mobile beds. In this model, the common 2D shallow water equations are modified, so that the effects of sediment concentrations and bed evolution on the flood wave propagation can be considered. These equations are used together with the non-equilibrium transport equations for graded sediments and the equation of bed evolution. The governing equations are solved using a matrix method, thus the hydrodynamic, sediment transport and morphological processes can be jointly solved. The model employs an unstructured finite volume algorithm, with an approximate Riemann solver, based on the Roe-MUSCL scheme. A predictor–corrector scheme is used in time stepping, leading to a second-order accurate solution in both time and space. In addition, the model considers the adjustment process of bed material composition during the morphological evolution process. The model was first verified against results from existing numerical models and laboratory experiments. It was then used to simulate dam-break flows over a fixed bed and a mobile bed to examine the differences in the predicted flood wave speed and depth. The effects of bed material size distributions on the flood flow and bed evolution were also investigated. The results indicate that there is a great difference between the dam-break flow predictions made over a fixed bed and a mobile bed. At the initial stage of a dam-break flow, the rate of bed evolution could be comparable to that of water depth change. Therefore, it is often necessary to employ the turbid water governing equations using a coupled approach for simulating dam-break flows. 相似文献
10.
Numerical modeling of free-surface flow over a mobile bed with predominantly bedload sediment transport can be done by solving the shallow water and Exner equations using coupled and splitting approaches.The coupled method uses a coupling of the governing equations at the same time step leading to a non-conservative solution.The splitting method solves the Exner and the shallow water equations in a separate manner,and is only capable of modeling weak free-surface and bedload interactions.In the current study,an extended version of a Godunov-type wave propagation algorithm is presented for modeling of morphodynamic systems using both coupled and splitting approaches.In the introduced coupled method the entire morphodynamic system is solved in the form of a conservation law.For the splitting technique,a new wave Riemann decomposition is defined which enables the scheme to be utilized for mild and strong interactions.To consider the bedload sediment discharge within the Exner equation,the Smart and Meyer-Peter&Müller formulae are used.It was found that the coupled solution gives accurate predictions for all investigated flow regimes including propagation over a dry-state using a Courant-Friedrichs-Lewy(CFL)number equal to 0.6.Furthermore,the splitting method was able to model all flow regimes with a lower CFL number of 0.3. 相似文献
11.
The shallow water equations are used to model flows in rivers and coastal areas, and have wide applications in ocean, hydraulic engineering, and atmospheric modeling. These equations have still water steady state solutions in which the flux gradients are balanced by the source term. It is desirable to develop numerical methods which preserve exactly these steady state solutions. Another main difficulty usually arising from the simulation of dam breaks and flood waves flows is the appearance of dry areas where no water is present. If no special attention is paid, standard numerical methods may fail near dry/wet front and produce non-physical negative water height. A high-order accurate finite volume weighted essentially non-oscillatory (WENO) scheme is proposed in this paper to address these difficulties and to provide an efficient and robust method for solving the shallow water equations. A simple, easy-to-implement positivity-preserving limiter is introduced. One- and two-dimensional numerical examples are provided to verify the positivity-preserving property, well-balanced property, high-order accuracy, and good resolution for smooth and discontinuous solutions. 相似文献
12.
We describe two practicable approaches for an efficient computation of seismic traveltimes and amplitudes. The first approach is based on a combined finite‐difference solution of the eikonal equation and the transport equation (the ‘FD approach’). These equations are formulated as hyperbolic conservation laws; the eikonal equation is solved numerically by a third‐order ENO–Godunov scheme for the traveltimes whereas the transport equation is solved by a first‐order upwind scheme for the amplitudes. The schemes are implemented in 2D using polar coordinates. The results are first‐arrival traveltimes and the corresponding amplitudes. The second approach uses ray tracing (the ‘ray approach’) and employs a wavefront construction (WFC) method to calculate the traveltimes. Geometrical spreading factors are then computed from these traveltimes via the ray propagator without the need for dynamic ray tracing or numerical differentiation. With this procedure it is also possible to obtain multivalued traveltimes and the corresponding geometrical spreading factors. Both methods are compared using the Marmousi model. The results show that the FD eikonal traveltimes are highly accurate and perfectly match the WFC traveltimes. The resulting FD amplitudes are smooth and consistent with the geometrical spreading factors obtained from the ray approach. Hence, both approaches can be used for fast and reliable computation of seismic first‐arrival traveltimes and amplitudes in complex models. In addition, the capabilities of the ray approach for computing traveltimes and spreading factors of later arrivals are demonstrated with the help of the Shell benchmark model. 相似文献
13.
A weighted surface-depth gradient method for the numerical integration of the 2D shallow water equations with topography 总被引：1，自引：0，他引：1
A finite volume MUSCL scheme for the numerical integration of 2D shallow water equations is presented. In the framework of the SLIC scheme, the proposed weighted surface-depth gradient method (WSDGM) computes intercell water depths through a weighted average of DGM and SGM reconstructions, in which the weight function depends on the local Froude number. This combination makes the scheme capable of performing a robust tracking of wet/dry fronts and, together with an unsplit centered discretization of the bed slope source term, of maintaining the static condition on non-flat topographies (C-property). A correction of the numerical fluxes in the computational cells with water depth smaller than a fixed tolerance enables a drastic reduction of the mass error in the presence of wetting and drying fronts. The effectiveness and robustness of the proposed scheme are assessed by comparing numerical results with analytical and reference solutions of a set of test cases. Moreover, to show the capability of the numerical model on field-scale applications, the results of a dam-break scenario are presented. 相似文献
14.
《Advances in water resources》1998,21(3):237-249
The transport and fate of reactive chemicals in groundwater is governed by equations which are often difficult to solve due to the nonlinear relationship between the solute concentrations for the liquid and solid phases. The nonlinearity may cause mass balance errors during the numerical simulation in addition to numerical errors for linear transport system. We have generalized the modified Picard iteration algorithm of Celia et al.5 for unsaturated flow to solve the nonlinear transport equation. Written in a ‘mixed-form’ formulation, the total solute concentration is expanded in a Taylor series with respect to the solution concentration to linearize the transport equation, which is then solved with a conventional finite element method. Numerical results of this mixed-form algorithm are compared with those obtained with the concentration-based scheme using conventional Picard iteration. In general, the new solver resulted in negligible mass balance errors (< ∥10−8∥%) and required less computational time than the conventional iteration scheme for the test examples, including transport involving highly nonlinear adsorption under steady-state as well as transient flow conditions. In contrast, mass balance errors resulting from the conventional Picard iteration method were higher than 10% for some highly nonlinear problems. Application of the modified Picard iteration scheme to solve the nonlinear transport equation may greatly reduce the mass balance errors and increase computational efficiency. 相似文献
15.
《Advances in water resources》2007,30(4):730-741
In this work the numerical integration of 1D shallow water equations (SWE) over movable bed is performed using a well-balanced central weighted essentially non-oscillatory (CWENO) scheme, fourth-order accurate in space and in time. Time accuracy is obtained following a Runge–Kutta (RK) procedure, coupled with its natural continuous extension (NCE). Spatial accuracy is obtained using WENO reconstructions of conservative variables and of flux and bed derivatives. An original treatment for bed slope source term, which maintains the established order of accuracy and satisfies the property of exactly preserving the quiescent flow (C-property), is introduced in the scheme. This treatment consists of two procedures. The former involves the evaluation of the point-values of the flux derivative, considered as a whole with the bed slope source term. The latter involves the spatial integration of the source term, analytically manipulated to take advantage from the expected regularity of the free surface elevation. The high accuracy of the scheme allows to obtain good results using coarse grids, with consequent gain in terms of computational effort. The well-balancing of the scheme allows to reproduce small perturbations of the free surface and of the bottom otherwise of the same order of magnitude of the numerical errors induced by the non-balancing. The accuracy, the well-balancing and the good resolution of the model in reproducing free surface flow over movable bed are tested over analytical solutions and over numerical results available in literature. 相似文献
16.
《国际泥沙研究》2020,35(4):386-394
Sediment transport simulations are important in practical engineering. In this study, a graphics processing unit (GPU)-based numerical model coupling hydrodynamical and morphological processes was developed to simulate water flow, sediment transport, and morphological changes. Aiming at accurately predicting the sediment transport and sediment scouring processes, the model resolved the realistic features of sediment transport and used a GPU-based parallel computing technique to the accelerate calculation. This model was created in the framework of a Godunov-type finite volume scheme to solve the shallow water equations (SWEs). The SWEs were discretized into algebraic equations by the finite volume method. The fluxes of mass and momentum were computed by the Harten, Lax, and van Leer Contact (HLLC) approximate Riemann solver, and the friction source terms were calculated by the proposed a splitting point-implicit method. These values were evaluated using a novel 2D edge-based MUSCL scheme. The code was programmed using C++ and CUDA, which could run on GPUs to substantially accelerate the computation. The aim of the work was to develop a GPU-based numerical model to simulate hydrodynamical and morphological processes. The novelty is the application of the GPU techniques in the numerical model, making it possible to simulate the sediment transport and bed evolution in a high-resolution but efficient manner. The model was applied to two cases to evaluate bed evolution and the effects of the morphological changes on the flood patterns with high resolution. This indicated that the GPU-based high-resolution hydro-geomorphological model was capable of reproducing morphological processes. The computational times for this test case on the GPU and CPU were 298.1 and 4531.2 s, respectively, indicating that the GPU could accelerate the computation 15.2 times. Compared with the traditional CPU high-grid resolution, the proposed GPU-based high-resolution numerical model improved the reconstruction speed more than 2.0–12.83 times for different grid resolutions while remaining computationally efficient. 相似文献
17.
质点的轨迹计算是半拉格朗日模式的重要基础,传统的数值计算方法由于采用时间差分代替微分,只能得到质点运动轨迹终点的速度,因此质点的移动轨迹（位移）只能靠风速外推的方法计算,导致了模式计算不稳定等问题.借鉴精细积分法中使用半解析解的思路,利用正压原始方程研究了用运动方程的半解析解构建数值模式的可能性.求解了运动方程的一阶和二阶微分方程组的半解析解,通过时间积分半解析解计算质点运动轨迹.数值试验表明,一阶微分方程组的半解析解比差分解略有优势.二阶微分方程组的半解析解在时间步长增大时优势非常明显,而且在保证计算精度的前提下,节省计算时间,这对提高模式性能有重要作用. 相似文献
18.
A novel methodology for the solution of the 2D shallow water equations is proposed. The algorithm is based on a fractional step decomposition of the original system in (1) a convective prediction, (2) a convective correction, and (3) a diffusive correction step. The convective components are solved using a Marching in Space and Time (MAST) procedure, that solves a sequence of small ODEs systems, one for each computational cell, ordered according to the cell value of a scalar approximated potential. The scalar potential is sought after computing first the minimum of a functional via the solution of a large linear system and then refining locally the optimum search. Model results are compared with the experimental data of two laboratory tests and with the results of other simulations carried out for the same tests by different authors. A comparison with the analytical solution of the oblique jump test has been also considered. Numerical results of the proposed scheme are in good agreement with measured data, as well as with analytical and higher order approximation methods results. The growth of the CPU time versus the cell number is investigated successively refining the elements of an initially coarse mesh. The CPU specific time, per element and per time step, is found out to be almost constant and no evidence of Courant–Friedrichs–Levi (CFL) number limitation has been detected in all the numerical experiments. 相似文献
19.
MAST-2D diffusive model for flood prediction on domains with triangular Delaunay unstructured meshes
A new methodology for the solution of the 2D diffusive shallow water equations over Delaunay unstructured triangular meshes is presented. Before developing the new algorithm, the following question is addressed: it is worth developing and using a simplified shallow water model, when well established algorithms for the solution of the complete one do exist?The governing Partial Differential Equations are discretized using a procedure similar to the linear conforming Finite Element Galerkin scheme, with a different flux formulation and a special flux treatment that requires Delaunay triangulation but entire solution monotonicity. A simple mesh adjustment is suggested, that attains the Delaunay condition for all the triangle sides without changing the original nodes location and also maintains the internal boundaries. The original governing system is solved applying a fractional time step procedure, that solves consecutively a convective prediction system and a diffusive correction system. The non linear components of the problem are concentrated in the prediction step, while the correction step leads to the solution of a linear system of the order of the number of computational cells. A semi-analytical procedure is applied for the solution of the prediction step. The discretized formulation of the governing equations allows to handle also wetting and drying processes without any additional specific treatment. Local energy dissipations, mainly the effect of vertical walls and hydraulic jumps, can be easily included in the model.Several numerical experiments have been carried out in order to test (1) the stability of the proposed model with regard to the size of the Courant number and to the mesh irregularity, (2) its computational performance, (3) the convergence order by means of mesh refinement. The model results are also compared with the results obtained by a fully dynamic model. Finally, the application to a real field case with a Venturi channel is presented. 相似文献
20.
Abstract In dealing with the transient sediment transport problem, the commonly used uncoupled model may not be suitable. The uncoupling technique is intended to separate the physical coupling phenomenon of water flow and sediment transport into two independent processes. Very often, as a result, severe numerical oscillation and solution instability problems appear in the simulation of transient sediment transport in alluvial channels. The coupled model, which simultaneously solves water flow continuity, momentum and sediment continuity equations, gives fewer numerical oscillation and solution instability problems. In this article, a coupled model using a matrix double-sweep method to solve the system of nonlinear algebraic equations has been developed. Several test runs designed on the basis of a schematic model have been performed. The numerical oscillation and solution instability problems have been investigated through a comparison with those obtained from an uncoupled model. Based on the proposed case studies, it can be concluded that, for transient bed evolution, the performance of the coupled model is much better than that of the uncoupled model. The numerical oscillation is reduced and the solution is more stable. This newly developed coupled model was also applied to the Cho-Shui River in Taiwan. This application study implied that the effect of the peaky flood wave propagation on the bed evolution could be simulated better by the coupled model than by the uncoupled model. 相似文献