Resolution of the Computational Diffusion Hydrodynamic Model into Partial Differential Equation Form ()
1. Introduction
The Diffusion Hydrodynamic Model (or “DHM”) is a two-dimensional flow routing model of the governing flow equations that describes the movement of flood flows over topographic surfaces. Originally developed for the United States Geological Survey in the early 1980s for assessment of dam break floodplain inundation, the model has been applied to numerous flood problem types including floodplain assessment, rainfall-runoff modeling, channel routing and channel/floodplain interface investigation [1] - [7] . Several other two-dimensional computer models [8] were subsequently developed after publication of the USGS Report that included the DHM computer code listing. In this work, the underpinnings of the computational algorithms used in the DHM are examined by determination of the resulting mathematical statement obtained by taking the limit of the DHM numerical statement as grid size approaches zero in the limit. That is, the typical procedure in use of such two-dimensional models is to discretize the problem domain into grids or finite volumes according to some mesh description, and then applying the governing flow equations on each grid or finite volume to arrive at a numerical statement associated with each grid or finite volume. The ensemble of these numerical statements form a matrix system that requires a solution to obtain the desired computational results of water surface elevation or flow rate or other variable of interest. Some computer codes, including the DHM, use an explicit finite difference formulation that computes the target output variable approximations at prescribed time step intervals, in order to approximate the time derivative term of the flow equations.
In this paper, the numerical statement developed by the DHM is examined as the grid size approaches zero in the limit. The limiting numerical statement is shown to be another partial differential equation (“PDE”) that describes the DHM approach. That is, the original flow equations are approximated by a computational numerical statement associated with each grid of the modeling mesh discretization of the problem domain. This numerical statement includes various assumptions and simplifications to the governing flow equations. As the computational mesh dimension approaches zero in the limit, the numerical statement converges to an alternate PDE. The alternate PDE is then examined computationally and shown to describe the DHM performance, using the computer spreadsheet program EXCEL. This approach to examining numerical model convergence properties may be useful with other computational models.
2. Flow Equations
The theoretical basis behind flood plain hydraulics and the associated numerical models has been reviewed by Singh [9] and Hunter et al. [10] . The mathematical relationships in a one-dimensional diffusion hydrodynamic (DHM) model are based upon the continuity and momentum equations [11] as
(1)
(2)
where Qx is the flowrate; x, t are spatial and temporal coordinates; Ax is the flow area; g is the gravitational acceleration; H is the water surface evaluation; and Sfx is a friction slope. It is assumed that Sfx is approximated from Manning’s equation for steady flow by
(3)
where R is the hydraulic radius; and n is a flow-resistance coefficient which may be increased to account for other energy losses such as expansions and bend losses.
Letting mx be a momentum quantity defined by
(4)
Equation (2) can be rewritten as
(5)
Rewriting Equation (3) and including equations 4 and 5, the directional flow rate (Qx) is computed by
(6)
where Kx is a type of conduction parameter defined by
(7)
Substituting the flow rate formulation of equation 6 into Equation (2) gives a diffusion type of relationship
(8)
The one-dimensional model of Akan and Yen [11] assumes
in equation 7. Thus, the one dimensional DHM flow equation is given by
(9)
Assumptions other than
in equation 8 result in a family of models, as summarized below.
(10)
3. Numerical Approximation
The following steps are taken in the one dimensional model where the flow path is assumed initially discretized by equally spaced nodal points with a Manning’s n, an elevation, and an initial flow depth (usually zero) defined:
1) between nodal points along a spatial direction, compute an average Manning’s n, and average geometric factors,
2) assuming
, estimate the nodal flow depths for the next time-step,
by using Equations (7) and (9) explicitly,
3) using the flow depths at time t and
, estimate the midtimestep value of
selected from Equation (10),
4) recalculate the conductivities
using the appropriate
values,
5) determine the new nodal flow depths at time
using Equation (19), and
6) return to Step (3) until
matches midtimestep estimates.
The above algorithm steps can be used regardless of the choice of definition for
from Equation (10). Additionally, the above program steps can be directly applied to a two-dimensional diffusion model with the selected (
,
) relations incorporated. The two dimensional finite difference grid is shown in Figure 1.
4. Numerical Model Formulation (Grid Element)
For uniform grid elements, the integrated finite difference version of the nodal domain integration (NDI) method [1] is used. For grid elements, the NDI nodal equation is based on the usual nodal system shown in Figure 1. Flow rates (q = Qx/width) across the boundary Г are estimated by assuming a linear trial function between nodal points.
For a square grid of width δ, Equation (6) can be reduced to
(11)
where
(12)
In Equation (12), h (depth of water) and n (the Manning’s coefficient) are both the average of their respective values at C and E, i.e.
and
. Additionally, the denominator of
is checked such that
is set to zero if
is less than a tolerance
such as 10−3 ft. The net volume of water in each grid element, along the x direction, between timestep i and i + 1 is
and the change of depth of water is
Figure 1. Two dimensional finite difference analog.
for timestep i and i + 1 with
interval. Then the model advances in time by an explicit approach
(13)
where the assumed input flood flows are added to the specified input nodes at each timestep. After each timestep, the hydraulic conductivity parameters of Equation (12) are reevaluated, and the solution of Equation (13) reinitiated.
5. Equivalent DHM PDE Formulation
The mathematical statement for the DHM computational procedure, in finite difference form, as used in the DHM computer program ( [1] and http://www.diffusionhydrodynamicmodel.com) was implemented using computer program EXCEL which was, in turn, applied to several test problem situations including the Example problem presented below. The alternate PDE (or, equivalent PDE) that mathematically describes the one-dimensional (“1D”) formulation of the DHM is obtained by examining the limit as the spatial increments and computational time step size used in the finite difference model both approach zero in value. Upon taking the limits, the equivalent (or alternate) PDE statement is
(14)
where α represents the sum of relevant parameters including the gradient of the flow channel.
The above equivalent PDE is the equation that is being computationally solved, even though the original PDE was the computational goal. By comparing these two PDEs, one can see the differences and also the similarities. These variations between PDE result in describing the computational error that can be observed in using the DHM.
It is noted that with a similar analysis, other computational models of PDE can be evaluated, and possible equivalent PDE statements derived, that describe what the computational model is actually delivering. The differences between the target PDE and the equivalent PDE provides another assessment of computational modeling error to be considered along with the other typical assessment tools contained in the modelers toolkit.
6. EXCEL Analog of the DHM Alternate PDE
Using the computational statement for the DHM, the modelling grid can be reduced in size, resulting, as mesh size approaches zero, in the alternate limiting numerical statement.
In order to investigate the alternate PDE form discussed above, the computer spreadsheet program, EXCEL, was used to compute a one-dimensional transient flow problem. A two-dimensional form can similarly be developed. The flow domain was established by the columns of the spreadsheet, with each column representing a single cell in the flow domain, defined by an elevation, width, and length. The time domain was established by the rows of the spreadsheet, with each row representing a single point in time, defined by the user-defined timestep. The programming code, Visual Basic, was used to solve the one-dimensional flow problem.
Flow depth was calculated at each cell based on the cell center (node), and at each timestep, by the following equation:
where depth(node) = the flow depth of the cell at the previous timestep, new Depth(node) = the flow depth of the cell at the current timestep, volume Flow(node) = the flow volume between the cell and its adjacent cell to the east, volume Flow(node-1) = the flow volume between the cell and its adjacent cell to the west, and dimension = width (which is also equivalent to length of the cell).
To calculate the flow volume between cells, the following equation was used:
where the flowRate(node) was defined as:
where ManningN = Manning’s coefficient, avgDepth = the average depth of the cell and its adjacent cell, and wsSlope(node) = the slope of the water surface elevation between adjacent cells.
7. Example Problem
To demonstrate the success of the alternate PDE formulation to the DHM computational statement, a one-dimensional flow problem is examined where a one-dimensional effectively flat domain (0.001 ft in 4 ft) is subjected to a nearly sudden rise in water depth at x = 0 at model time t = 0. The boundary condition in the EXCEL formulation is implemented by increasing the flow depth at x = 0 over a small time interval until the target boundary condition value is achieved. A time step of 0.05 seconds, Manning’s N value of 0.03 and a slope of 0.001 were used in the analysis.
The resulting computational approximation results of the alternate PDE is shown in the solid lines in Figure 2. “EXCEL #1” illustrates the depth boundary condition vs. time in the most upstream computational element #1. “EXCEL #2” illustrates the resulting depth vs. time in the next downstream computational element #2; each succeeding computational element to #6 is similarly illustrated, showing the progression of the flow wave downstream.
To examine the equivalence of the alternate PDE to the DHM, a DHM model of the problem situation was developed and its computational results compared to the results of Figure 2. DHM model results for depths in DHM grid elements #1 to #6 are shown as dashed lines in Figure 2. Construction of the DHM gridding was a straightforward chain of 4 ft × 4 ft grid elements, each with a roughness coefficient of 0.03. Slope was equivalent to 0.001 ft drop per 4-ft grid element. Grid element #1, the most upstream, had an arbitrary elevation of 100.000 ft. Grid element #2 next downstream, had an elevation of 99.999 ft, and so on down to grid element #20 which formed the outlet of the model. The outlet boundary condition was critical depth.
The only inflow boundary condition available for the DHM floodplain is a flow hydrograph. The inflow boundary condition for the EXCEL model was an implied flow hydrograph such that depth in computational element #1 ramped up from zero at time zero to 1 ft at 1 second, then remained constant at 1 ft for the duration of the computation at 3 seconds. The problem then for the DHM model was to input a flow hydrograph that resulted in the depth vs. time relationship in EXCEL computational element #1.
The inflow rate for the first 0.05 EXCEL time step was 16 cubic feet per second. While the resulting DHM depth profile approximated the EXCEL depth profile, cutting the DHM inflow at 1 second resulted in an overshoot and a depth equilibrium at 1.2 ft. Using this behavior as a baseline, the DHM inflow hydrograph was iteratively adjusted such that there was a very close match between profiles in element #1. Eleven trials were run. The final inflow hydrograph is provided in Table 1.
The comparison of flow profiles in Figure 2 illustrates the reliability of the solution from the proposed methodology.
8. Conclusions
Computational models are abundant in the technical field of computational hydrology and hydraulics. The usual formulation of these models is to apply numerical methods such as Finite Element, Finite Difference, Finite Volume,
Figure 2. Comparison of transient flow depth profiles between the DHM and simplified model.
Table 1. Inflow hydrograph at Node # 1.
Boundary Element, and so forth. The selected numerical technique is used to transform the governing partial differential equation of the boundary value problem into a computational engineering mathematics (“CEM”) formulation that is solved as a substitute to the analytic solution to the governing PDE. Consequently, there is a departure between the analytic solution to the PDE and BVP versus the CEM formulation. The question then becomes “What PDE does the CEM formulation solve exactly?” In other words, if the CEM formulation is an approximation of the PDE and BVP, what PDE and BVP does the CEM formulation actually solve? In the current paper, the USGS Diffusion Hydrodynamic Model (“DHM”) is investigated as to determination of the “Alternate” PDE and BVP. Once determined, the Alternate DHM is used to demonstrate the equivalence to the CEM formulation published for the DHM and in use since the early 1970’s. This Alternate DHM formulation provides significant advantages in the assessment of the performance and accuracy of DHM modeling estimates and predictions.
Resolution of the DHM computational model into its Alternate form, as accomplished in the current paper, can be done for other computational models. It is recommended that such investigation be accomplished with other computational models and the Alternate model formulation used for assessment of the modeling performance
Acknowledgements
A substantial amount of the material presented in the subject paper was authored by the paper’s first author in the original USGS Report, and the relevant portions are presented only for the reader’s convenience as modified for this paper. The authors wish to acknowledge the USGS and thank that agency for their permission to use this material as summarized in the current paper. The original full report and appendices are available at the subject USGS web site [1] .