Numerical methods for conjunctive two‐dimensional surface and three‐dimensional sub‐surface flows

Sophisticated catchment runoff problems necessitate conjunctive modeling of overland flow and sub‐surface flow. In this paper, finite difference numerical methods are studied for simulation of catchment runoff of two‐dimensional surface flow interacting with three‐dimensional unsaturated and saturated sub‐surface flows. The equations representing the flows are mathematically classified as a type of heat diffusion equation. Therefore, two‐ and three‐dimensional numerical methods for heat diffusion equations were investigated for applications to the surface and sub‐surface flow sub‐models in terms of accuracy, stability, and calculation time. The methods are the purely explicit method, Saul'yev's methods, the alternating direction explicit (ADE) methods, and the alternating direction implicit (ADI) methods. The methods are first examined on surface and sub‐surface flows separately; subsequently, 12 selected combinations of methods were investigated for modeling the conjunctive flows. Saul'yev's downstream (S‐d) method was found to be the preferred method for two‐dimensional surface flow modeling, whereas the ADE method of Barakat and Clark is a less accurate, stable alternative. For the three‐dimensional sub‐surface flow model, the ADE method of Larkin (ADE‐L) and Brian's ADI method are unconditionally stable and more accurate than the other methods. The calculations of the conjunctive models utilizing the S‐d surface flow sub‐model give excellent results and confirm the expectation that the errors of the surface and sub‐surface sub‐models interact. The surface sub‐model dominates the accuracy and stability of the conjunctive model, whereas the sub‐surface sub‐model dominates the calculation time, suggesting the desirability of using a smaller time increment for the surface sub‐model. Copyright © 2000 John Wiley & Sons, Ltd.     

Fourth‐order accurate compact‐difference discretization method for Helmholtz and incompressible Navier–Stokes equations

A fourth‐order accurate solution method for the three‐dimensional Helmholtz equations is described that is based on a compact finite‐difference stencil for the Laplace operator. Similar discretization methods for the Poisson equation have been presented by various researchers for Dirichlet boundary conditions. Here, the complicated issue of imposing Neumann boundary conditions is described in detail. The method is then applied to model Helmholtz problems to verify the accuracy of the discretization method. The implementation of the solution method is also described. The Helmholtz solver is used as the basis for a fourth‐order accurate solver for the incompressible Navier–Stokes equations. Numerical results obtained with this Navier–Stokes solver for the temporal evolution of a three‐dimensional instability in a counter‐rotating vortex pair are discussed. The time‐accurate Navier–Stokes simulations show the resolving properties of the developed discretization method and the correct prediction of the initial growth rate of the three‐dimensional instability in the vortex pair. Copyright © 2004 John Wiley & Sons, Ltd.     

Remarks on the numerical solution of the adjoint quasi‐one‐dimensional Euler equations

We examine the numerical solution of the adjoint quasi‐one‐dimensional Euler equations with a central‐difference finite volume scheme with Jameson‐Schmidt‐Turkel (JST) dissipation, for both the continuous and discrete approaches. First, the complete formulations and discretization of the quasi‐one‐dimensional Euler equations and the continuous adjoint equation and its counterpart, the discrete adjoint equation, are reviewed. The differences between the continuous and discrete boundary conditions are also explored. Second, numerical testing is carried out on a symmetric converging–diverging duct under subsonic flow conditions. This analysis reveals that the discrete adjoint scheme, while being manifestly less accurate than the continuous approach, gives nevertheless more accurate flow sensitivities. Copyright © 2011 John Wiley & Sons, Ltd.     

Numerical solution of three‐dimensional velocity–vorticity Navier–Stokes equations by finite difference method

This paper describes the finite difference numerical procedure for solving velocity–vorticity form of the Navier–Stokes equations in three dimensions. The velocity Poisson equations are made parabolic using the false‐transient technique and are solved along with the vorticity transport equations. The parabolic velocity Poisson equations are advanced in time using the alternating direction implicit (ADI) procedure and are solved along with the continuity equation for velocities, thus ensuring a divergence‐free velocity field. The vorticity transport equations in conservative form are solved using the second‐order accurate Adams–Bashforth central difference scheme in order to assure divergence‐free vorticity field in three dimensions. The velocity and vorticity Cartesian components are discretized using a central difference scheme on a staggered grid for accuracy reasons. The application of the ADI procedure for the parabolic velocity Poisson equations along with the continuity equation results in diagonally dominant tri‐diagonal matrix equations. Thus the explicit method for the vorticity equations and the tri‐diagonal matrix algorithm for the Poisson equations combine to give a simplified numerical scheme for solving three‐dimensional problems, which otherwise requires enormous computational effort. For three‐dimensional‐driven cavity flow predictions, the present method is found to be efficient and accurate for the Reynolds number range 100?Re?2000. Copyright © 2004 John Wiley & Sons, Ltd.     

Viscous dissipative fluid flow past a semi‐infinite vertical plate with variable surface temperature

An analysis of the effect of viscous dissipative heat on two‐dimensional viscous incompressible fluid flow past a semi‐infinite vertical plate with variable surface temperature is carried out. The dimensionless governing equations are unsteady, two‐dimensional, coupled, and non‐linear governing equations. A most accurate, unconditionally stable and fast converging implicit finite‐difference scheme is used to solve the non‐dimensional governing equations. Velocity and temperature of the flow have been presented graphically for various parameters occurring in the problem. The local and average skin friction and Nusselt number are also shown graphically. It is observed that greater viscous dissipative heat causes a rise in the temperature. Copyright © 2007 John Wiley & Sons, Ltd.     

High‐resolution,monotone solution of the adjoint shallow‐water equations

A monotone, second‐order accurate numerical scheme is presented for solving the differential form of the adjoint shallow‐water equations in generalized two‐dimensional coordinates. Fluctuation‐splitting is utilized to achieve a high‐resolution solution of the equations in primitive form. One‐step and two‐step schemes are presented and shown to achieve solutions of similarly high accuracy in one dimension. However, the two‐step method is shown to yield more accurate solutions to problems in which unsteady wave speeds are present. In two dimensions, the two‐step scheme is tested in the context of two parameter identification problems, and it is shown to accurately transmit the information needed to identify unknown forcing parameters based on measurements of the system response. The first problem involves the identification of an upstream flood hydrograph based on downstream depth measurements. The second problem involves the identification of a long wave state in the far‐field based on near‐field depth measurements. Copyright © 2002 John Wiley & Sons, Ltd.     

Incompressible Roe‐like scheme for turbulent flows

In the current study, numerical investigation of incompressible turbulent flow is presented. By the artificial compressibility method, momentum and continuity equations are coupled. Considering Reynolds averaged Navier–Stokes equations, the Spalart–Allmaras turbulence model, which has accurate results in two‐dimensional problems, is used to calculate Reynolds stresses. For convective fluxes a Roe‐like scheme is proposed for the steady Reynolds averaged Navier–Stokes equations. Also, Jameson averaging method was implemented. In comparison, the proposed characteristics‐based upwind incompressible turbulent Roe‐like scheme, demonstrated very accurate results, high stability, and fast convergence. The fifth‐order Runge–Kutta scheme is used for time discretization. The local time stepping and implicit residual smoothing were applied as the convergence acceleration techniques. Suitable boundary conditions have been implemented considering flow behavior. The problem has been studied at high Reynolds numbers for cross flow around the horizontal circular cylinder and NACA0012 hydrofoil. Results were compared with those of others and a good agreement has been observed. Copyright © 2012 John Wiley & Sons, Ltd.     

An eigenvector‐based linear reconstruction scheme for the shallow‐water equations on two‐dimensional unstructured meshes

This paper presents a new approach to MUSCL reconstruction for solving the shallow‐water equations on two‐dimensional unstructured meshes. The approach takes advantage of the particular structure of the shallow‐water equations. Indeed, their hyperbolic nature allows the flow variables to be expressed as a linear combination of the eigenvectors of the system. The particularity of the shallow‐water equations is that the coefficients of this combination only depend upon the water depth. Reconstructing only the water depth with second‐order accuracy and using only a first‐order reconstruction for the flow velocity proves to be as accurate as the classical MUSCL approach. The method also appears to be more robust in cases with very strong depth gradients such as the propagation of a wave on a dry bed. Since only one reconstruction is needed (against three reconstructions in the MUSCL approach) the EVR method is shown to be 1.4–5 times as fast as the classical MUSCL scheme, depending on the computational application. Copyright © 2006 John Wiley & Sons, Ltd.     

A front‐capture scheme for the simulation of homogeneous and particle‐laden gravity currents

This paper presents a new finite volume scheme to efficiently simulate gravity currents flowing over complex surfaces. The two‐dimensional shallow‐water equations, with terms to account for friction and particle transport, are solved using a non‐oscillatory technique. By applying a form drag at the front or head of the dense current, the scheme also implicitly captures the correct Froude number condition at the moving front as it intrudes into the less dense ambient fluid. The Froude number of the head region predicted by the numerical simulation is in good agreement with experimental results for a homogeneous current over a horizontal surface if a realistic profile drag coefficient is chosen. This new scheme avoids the development complexities of a general front‐tracking scheme (e.g., handling merging fronts and multiple currents) and the computational cost of solving the full three‐dimensional Euler equations while providing a fast, accurate simulation of gravity currents. Copyright © 2001 John Wiley & Sons, Ltd.     

A high‐order accurate method for two‐dimensional incompressible viscous flows

A high‐order accurate solution method for complex geometries is developed for two‐dimensional flows using the stream function–vorticity formulation. High‐order accurate spectrally optimized compact schemes along with appropriate boundary schemes are used for spatial discretization while a two‐level backward Euler implicit scheme is used for the time integration. The linear system of equations for stream function and vorticity are solved by an inner iteration while contravariant velocities constitute outer iterations. The effect of curvilinear grids on the solution accuracy is studied. The method is used to compute Cartesian and inclined driven cavity, flow in a triangular cavity and viscous flow in constricted channel. Benchmark‐like accuracy is obtained in all the problems with fewer grid points compared to reported studies. Copyright © 2006 John Wiley & Sons, Ltd.     

A new well‐balanced Hermite weighted essentially non‐oscillatory scheme for shallow water equations

Hermite weighted essentially non‐oscillatory (HWENO) methods were introduced in the literature, in the context of Euler equations for gas dynamics, to obtain high‐order accuracy schemes characterized by high compactness (e.g. Qiu and Shu, J. Comput. Phys. 2003; 193 :115). For example, classical fifth‐order weighted essentially non‐oscillatory (WENO) reconstructions are based on a five‐cell stencil whereas the corresponding HWENO reconstructions are based on a narrower three‐cell stencil. The compactness of the schemes allows easier treatment of the boundary conditions and of the internal interfaces. To obtain this compactness in HWENO schemes both the conservative variables and their first derivatives are evolved in time, whereas in the original WENO schemes only the conservative variables are evolved. In this work, an HWENO method is applied for the first time to the shallow water equations (SWEs), including the source term due to the bottom slope, to obtain a fourth‐order accurate well‐balanced compact scheme. Time integration is performed by a strong stability preserving the Runge–Kutta method, which is a five‐step and fourth‐order accurate method. Besides the classical SWE, the non‐homogeneous equations describing the time and space evolution of the conservative variable derivatives are considered here. An original, well‐balanced treatment of the source term involved in such equations is developed and tested. Several standard one‐dimensional test cases are used to verify the high‐order accuracy, the C‐property and the good resolution properties of the model. Copyright © 2010 John Wiley & Sons, Ltd.     

Finite element and implicit Runge–Kutta implementation of an acoustics–convection upstream resolution algorithm for the time‐dependent two‐dimensional Euler equations

The second of a two‐paper series, this paper details a solver for the characteristics‐bias system from the acoustics–convection upstream resolution algorithm for the Euler and Navier–Stokes equations. An integral formulation leads to several surface integrals that allow effective enforcement of boundary conditions. Also presented is a new multi‐dimensional procedure to enforce a pressure boundary condition at a subsonic outlet, a procedure that remains accurate and stable. A classical finite element Galerkin discretization of the integral formulation on any prescribed grid directly yields an optimal discretely conservative upstream approximation for the Euler and Navier–Stokes equations, an approximation that remains multi‐dimensional independently of the orientation of the reference axes and computational cells. The time‐dependent discrete equations are then integrated in time via an implicit Runge–Kutta procedure that in this paper is proven to remain absolutely non‐linearly stable for the spatially‐discrete Euler and Navier–Stokes equations and shown to converge rapidly to steady states, with maximum Courant number exceeding 100 for the linearized version. Even on relatively coarse grids, the acoustics–convection upstream resolution algorithm generates essentially non‐oscillatory solutions for subsonic, transonic and supersonic flows, encompassing oblique‐ and interacting‐shock fields that converge within 40 time steps and reflect reference exact solutions. Copyright © 2005 John Wiley & Sons, Ltd.     

An implicit numerical algorithm for solving non‐hydrostatic free‐surface flow problems

Details are given of the development of a two‐dimensional vertical numerical model for simulating unsteady free‐surface flows, using a non‐hydrostatic pressure distribution. In this model, the Reynolds equations and the kinematic free‐surface boundary condition are solved simultaneously, so that the water surface elevation can be integrated into the solution and solved for, together with the velocity and pressure fields. An efficient numerical algorithm has been developed, deploying implicit parameters similar to those used in the Crank–Nicholson method, and generating a block tri‐diagonal algebraic system of equations. The model has been applied to simulate a range of unsteady flow problems involving relatively strong vertical accelerations. The results show that the numerical algorithm described is able to produce accurate predictions and is also easy to apply. Copyright © 2001 John Wiley & Sons, Ltd.     

Adaptive Q‐tree Godunov‐type scheme for shallow water equations

This paper presents details of a second‐order accurate, Godunov‐type numerical model of the two‐dimensional shallow water equations (SWEs) written in matrix form and discretized using finite volumes. Roe's flux function is used for the convection terms and a non‐linear limiter is applied to prevent unwanted spurious oscillations. A new mathematical formulation is presented, which inherently balances flux gradient and source terms. It is, therefore, suitable for cases where the bathymetry is non‐uniform, unlike other formulations given in the literature based on Roe's approximate Riemann solver. The model is based on hierarchical quadtree (Q‐tree) grids, which adapt to inherent flow parameters, such as magnitude of the free surface gradient and depth‐averaged vorticity. Validation tests include wind‐induced circulation in a dish‐shaped basin, two‐dimensional frictionless rectangular and circular dam‐breaks, an oblique hydraulic jump, and jet‐forced flow in a circular reservoir. Copyright © 2001 John Wiley & Sons, Ltd.     

Finite analytic boundary condition for a higher‐order finite analytic scheme

A higher‐order finite analytic scheme based on one‐dimensional finite analytic solutions is used to discretize three‐dimensional equations governing turbulent incompressible free surface flow. In order to preserve the accuracy of the numerical scheme, a new, finite analytic boundary condition is proposed for an accurate numerical solution of the partial differential equation. This condition has higher‐order accuracy. Thus, the same order of accuracy is used for the boundary. Boundary conditions were formulated and derived for fluid inflow, outflow, impermeable surfaces and symmetry planes. The derived boundary conditions are treated implicitly and updated with the solution of the problem. The basic idea for the derivation of boundary conditions was to use the discretized form of the governing equations for the fluid flow simplified on the boundaries and flow information. To illustrate the influence of the higher‐order effects at the boundaries, another, lower‐order finite analytic boundary condition, is suggested. The simulations are performed to demonstrate the validity of the present scheme and boundary conditions for a Wigley hull advancing in calm water. Copyright © 2005 John Wiley & Sons, Ltd.     

Development of a convection–diffusion–reaction model for solving Maxwell's equations in frequency domain

We propose in this study a numerically accurate and computationally efficient convection–diffusion–reaction finite difference scheme to discretize the full‐vector and semi‐vector optical waveguide equations. The scheme formulated in a grid stencil of five nodal points for solving the three‐dimensional waveguide equations employs the locally analytic solution. In this three‐dimensional study, calculations were carried out for the investigation of wave propagation in diffused channel, rectangular and rib types of optical waveguide. Copyright © 2011 John Wiley & Sons, Ltd.     

High‐order compact scheme for Boussinesq equations: implementation and numerical boundary condition issue

Application of the three‐point fourth‐order compact scheme to spatial differencing of the vorticity‐stream function‐density formulation of the two‐dimensional incompressible Boussinesq equations is presented. The details for the derivation of difference relations at boundaries to generate accurate and stable solutions are also given. To assess the numerical accuracy, two linear prototype test problems with known exact solution are used. The two‐dimensional planar and cylindrical lock‐exchange flow configurations are used to conduct the numerical experiments for the Boussinesq equations. Quantitative measures for the two linear prototype test problems and comparison of the results of this work with the published results for the planar lock‐exchange flow indicates the validity and accuracy of the three‐point fourth‐order compact scheme for numerical solution of two‐dimensional incompressible Boussinesq equations. In addition, the study of using different high‐order numerical boundary conditions for the implementation of the no‐penetration boundary condition for the density at no‐slip walls is considered. It is shown that the numerical solution is sensitive to the choice of difference relation for the density at boundaries and using an inappropriate difference relation leads to spurious numerical solution. Copyright © 2011 John Wiley & Sons, Ltd.     

An unstructured finite volume technique for the 3D Poisson equation on arbitrary geometry using a σ‐coordinate system

We present a solver for a three‐dimensional Poisson equation issued from the Navier–Stokes equations applied to model rivers, estuaries, and coastal flows. The three‐dimensional physical domain is composed of an arbitrary domain in the horizontal direction and is bounded by an irregular free surface and bottom in the vertical direction. The equations are transformed vertically to the σ‐coordinate system to obtain an accurate representation of top and bottom topographies. The method is based on a second‐order finite volume technique on prisms consisting of triangular grids in the horizontal direction. The algorithm is accompanied by an analysis of different linear system solvers in order to achieve fast solutions. Numerical experiments are conducted to test the numerical accuracy and the computational efficiency of the proposed method. Copyright © 2014 John Wiley & Sons, Ltd.     

Development of a convection–diffusion‐reaction magnetohydrodynamic solver on non‐staggered grids

This paper presents a convection–diffusion‐reaction (CDR) model for solving magnetic induction equations and incompressible Navier–Stokes equations. For purposes of increasing the prediction accuracy, the general solution to the one‐dimensional constant‐coefficient CDR equation is employed. For purposes of extending this discrete formulation to two‐dimensional analysis, the alternating direction implicit solution algorithm is applied. Numerical tests that are amenable to analytic solutions were performed in order to validate the proposed scheme. Results show good agreement with the analytic solutions and high rate of convergence. Like many magnetohydrodynamic studies, the Hartmann–Poiseuille problem is considered as a benchmark test to validate the code. Copyright © 2004 John Wiley & Sons, Ltd.