42 results
Search Results
2. Comparison of Newton-Raphson Global and Loop Algorithms for Water Distribution Network Resolution.
- Subjects
ELECTRIC network topology ,NEWTON-Raphson method ,WATER-supply engineering ,WATER distribution ,ELECTRONIC linearization - Abstract
This paper presents the comparison of two algorithms for water distribution network resolution in terms of computational efficiency: the Newton-Raphson Global (NR-GA) and the Newton-Raphson Loop Flows (NR-LF). Both algorithms use the hydraulic equations linearized by the Newton-Raphson method; however, whereas NR-GA solves the equations projected onto network nodes and pipes, the NR-LF solves the equations projected onto network loops and then requires the loop matrix to be determined prior to its application. In particular, the computational efficiency of the latter algorithm turns out to be maximized when reference to the sparsest possible loop matrix is made. In a bid to apply efficiently the NR-LF to high complexity case studies, a new automatic procedure for the identification of the basis of minimum loops from the topological viewpoint (i.e., of the basis of independent loops made up of the lowest number of pipes) is presented. The comparison between the NR-GA and NR-LF points out the slight superiority of the latter, which offers shorter computation times above all for case studies of low-intermediate topological complexity. However, an increase in network topology complexity affects the performance of the NR-LF more than that of the NR-GA, thus leading to an almost identical performance in case studies of very complex topology. [ABSTRACT FROM AUTHOR]
- Published
- 2014
- Full Text
- View/download PDF
3. Method to Cope with Zero Flows in Newton Solvers for Water Distribution Systems.
- Author
-
Gorev, Nikolai B., Kodzhespirov, Inna F., Kovalenko, Yuriy, Prokhorov, Eugenio, and Trapaga, Gerardo
- Subjects
WATER distribution ,ALGORITHMS ,SIMULATION methods & models ,HYDRAULICS ,NEWTON-Raphson method ,HEAD loss (Fluid mechanics) - Abstract
This paper presents and discusses a simple method to deal with zero flows in Newton solvers for water distribution systems, in particular in a previously published global gradient algorithm. The method consists in replacing the Hazen-Williams head loss-flow relationship for flows below a certain threshold with a linear relationship, which coincides with Hazen-Williams' at zero, but has a nonzero derivative at that point, thus avoiding computational troubles associated with zero flows. Manual and automatic random testing of example networks shows that the proposed method compares well with both the algorithm adopted in water distribution modeling software and the recently proposed regularization method in convergence rate while outperforming them in computational veracity and applicability range. [ABSTRACT FROM AUTHOR]
- Published
- 2013
- Full Text
- View/download PDF
4. SWAN-Mud: Engineering Model for Mud-Induced Wave Damping.
- Author
-
Kranenburg, W. M., Winterwerp, J. C., de Boer, G. J., Cornelisse, J. M., and Zijlema, M.
- Subjects
STRESS wave attenuation ,DAMPING (Mechanics) ,MUD ,ENGINEERING models ,DISPERSION relations ,ALGORITHMS - Abstract
This paper describes the implementation of a new dispersion relation and energy-dissipation equation obtained from a viscous two-layer model schematization in the state-of-the-art wave forecasting model SWAN to simulate wave damping in coastal areas by fluid mud deposits. This new dispersion relation is derived for a nonviscous, nonhydrostatic upper layer and a viscous, hydrostatic lower layer, covering most conditions encountered in nature. An algorithm is developed for a robust numerical solution of this new implicit dispersion relation through proper starting values in the iteration procedure. The implementation is tested against a series of analytical solutions and three schematic test cases. Next, four dispersion relations published in the literature are evaluated and compared with the new dispersion relation. The solution of the dispersion relations forms a multidimensional space. Comparison of the various model solutions through one-dimensional graphs can therefore become quite misleading, as shown in the discussion of a two-dimensional representation of the solution space, explaining for instance the variation in ambient conditions at which maximum wave damping is to be expected. The various models have been developed for a variety of conditions, such as shallow and deep water and shallow and thick mud layers; the various models agree well in their domain of applicability, but they show significant deviations when used outside their domain. Because the ambient and mud conditions may vary considerable in space and time at a particular site, the use of the new model is advocated because it covers most water depths and fluid mud thicknesses encountered in nature. The strength of the new SWAN-mud model lies in its large-scale applicability, assessing the two-dimensional evolution of wave fields in coastal areas. Therefore, the new implementation is evaluated with respect to the behavior of waves on a sloping seabed, representing real-world coasts. In all cases, the new SWAN-mud model behaves satisfactorily; a critical remaining issue, though, is the assessment of the relevant fluid mud parameters. [ABSTRACT FROM AUTHOR]
- Published
- 2011
- Full Text
- View/download PDF
5. Simple, Robust, and Efficient Algorithm for Gradually Varied Subcritical Flow Simulation in General Channel Networks.
- Author
-
Zhu, Dejun, Chen, Yongcan, Wang, Zhiyong, and Liu, Zhaowei
- Subjects
BACKWATER ,EQUATIONS ,NEWTON-Raphson method ,CHANNELS (Hydraulic engineering) ,ALGORITHMS - Abstract
This paper details the development of a method for subcritical flow modeling in channel networks by using the implicit finite-difference method. The method treats backwater effects at the junction points on the basis of junction-point water stage prediction and correction (JPWSPC). It is applicable to flows in both looped and nonlooped channel networks and has no requirement on the flow directions. The method is implemented in a numerical model, in which the Saint-Venant equations are discretized by using the four-point implicit Preissmann scheme, and the resulting nonlinear system of equations is solved by using the Newton-Raphson method. With the help of JPWSPC, each branch is computed independently. This guarantees the simplicity, efficiency, and robustness of the numerical model. The model is applied to two hypothetic channel networks and a real-life river network in South China. All the networks contain both branched and looped structures. The simulated results compare well with the results from literature or the measurements. [ABSTRACT FROM AUTHOR]
- Published
- 2011
- Full Text
- View/download PDF
6. Evaluation of Unsteady Wall Shear Stress by Zielke’s Method.
- Author
-
Vardy, Alan E. and Brown, Jim M. B.
- Subjects
FRICTIONAL resistance (Hydrodynamics) ,SHEAR flow ,STRAINS & stresses (Mechanics) ,UNSTEADY flow ,ALGORITHMS - Abstract
The method used in the classical paper by Zielke to estimate the unsteady component of shear stress in unsteady pipe flows is revisited. It is found that the method is undesirably sensitive to the size of the integration time step. The sensitivity is shown to be caused dominantly by the first term in the integration when inadequate allowance is made for the infinite value of the weighting function. A simple method of avoiding the error without requiring the use of small grid sizes is presented. [ABSTRACT FROM AUTHOR]
- Published
- 2010
- Full Text
- View/download PDF
7. Pipe Index Vector: A Method to Improve Genetic-Algorithm-Based Pipe Optimization.
- Author
-
Vairavamoorthy, Kalanithy and Ali, Mohammed
- Subjects
WATER-pipes ,GENETIC algorithms ,PIPE ,ALGORITHMS ,HYDRAULIC engineering - Abstract
This paper proposes a methodology for the optimal design of water distribution systems based on genetic algorithms. The objective of the optimization is to minimize the capital cost, subject to ensuring adequate pressures at all nodes during peak demands. The proposed method is novel in that it involves the use of a pipe index vector to control the genetic algorithm search. The pipe index vector is a measure of the relative importance of pipes in a network in terms of their impact on the hydraulic performance of the network. By using the pipe index vector it is possible to exclude regions of the search space where impractical and infeasible solutions exist. By reducing the search space it is possible to generate feasible solutions more quickly and hence process much healthier populations than would be the case in a standard genetic algorithm. This results in optimal solutions being found in a fewer number of generations resulting in a substantial saving in terms of computational time. The method has been tested on several networks, including networks used for benchmark testing least cost design algorithms, and has been shown to be efficient and robust. [ABSTRACT FROM AUTHOR]
- Published
- 2005
- Full Text
- View/download PDF
8. Local Time Stepping for Modeling Open Channel Flows.
- Author
-
Crossley, Amanda J., Wright, Nigel G., and Whitlow, Chris D.
- Subjects
ALGORITHMS ,AERONAUTICS ,FINITE volume method ,HYDRODYNAMICS - Abstract
This paper presents two time accurate local time stepping (LTS) algorithms developed within aeronautics and develops the techniques for application to the Saint-Venant equations of open channel flow. The LTS strategies are implemented within an explicit finite volume framework based on using the Roe Riemann solver together with an upwind treatment for the source terms. The benefits of using an LTS approach over more traditional global time stepping methods are illustrated through a series of test cases, and a comparison is made between the two LTS algorithms. The results demonstrate how local time stepping can reduce computer run times, increase the reliability of the error control, and also increase the accuracy of the solution in certain regions. [ABSTRACT FROM AUTHOR]
- Published
- 2003
- Full Text
- View/download PDF
9. Accounting for Directional Devices in WDN Modeling.
- Author
-
Giustolisi, Orazio, Berardi, Luigi, and Laucelli, Daniele
- Subjects
CHECK valves ,WATER distribution ,SIMULATION methods & models ,HYDRAULIC engineering ,ALGORITHMS - Abstract
This work presents a modification to steady-state water distribution network (WDN) simulation models to account for directional devices such as check valves (CHVs) and flow-control valves (FCVs). These devices, allowing water flow control in a definite direction, are important to manage the hydraulic system functioning over time by considering the variation of some boundary conditions (e.g., required demands and tank levels). However, the simulation models are built on the assumption that water can flow in both directions of each pipe in the hydraulic system, and the information on directionality of some devices is not automatically allowed. Thus, in WDN models, those devices are currently modeled using a heuristic approach intermixed with solving the problem of steady-state WDN analysis. For this reason, a different approach using content and cocontent theory was recently proposed to define the conditions that guarantee the existence and uniqueness of the solution. The alternative proposed in this paper presents an adjustment of the energy balance equations to account for flow-control valves. Check valves are treated as a special case of flow-control valves, whereas the directionality of pumps, which are equipped with a check valve to avoid reverse flow, is modeled by means of their implicit check valve. Once the status of such directional devices is identified, a topological analysis of the network is performed. The methodology is applied to the demand-driven and pressure-driven analysis of a WDN solved by means of the global gradient algorithm, although it could be easily extended to other algorithms. [ABSTRACT FROM AUTHOR]
- Published
- 2012
- Full Text
- View/download PDF
10. Computationally Efficient Modeling Method for Large Water Network Analysis.
- Author
-
Giustolisi, Orazio, Laucelli, Daniele, Berardi, Luigi, and Savic, Dragan A.
- Subjects
ALGORITHMS ,FREEWARE (Computer software) ,MATRICES (Mathematics) ,ABSTRACT algebra ,UNIVERSAL algebra - Abstract
Nowadays, the unprecedented computing power of desktop personal computers and efficient computational methodologies such as the global gradient algorithm (GGA) make large water-distribution-system modeling feasible. However, many network analysis applications, such as optimization models, require running numerous hydraulic simulations with modified input parameters. Therefore, a methodology that can reduce the computational burden of network analysis and still provide the required model accuracy is needed. This paper presents a matrix transformation approach to convert the classic GGA, which is implemented within the widely available freeware EPANET 2, into a more computationally efficient enhanced global gradient algorithm (EGGA). The latter achieves improved efficiency by reducing the size of the mathematical problem through the transformed topological representation of the original network model. By removing serial nodes and serial pipe sections from the original topological representation while preserving those elements in both energy and mass balance equations, EGGA significantly improves the model's computational efficiency without forfeiting its hydraulic accuracy. The computational efficiency and effectiveness of the EGGA approach are demonstrated on four real-life networks. Results show that the computational burden of the EGGA model is significantly lower than that of its GGA counterpart, particularly as the size of the network and/or number of service connections increases. [ABSTRACT FROM AUTHOR]
- Published
- 2012
- Full Text
- View/download PDF
11. Considering Actual Pipe Connections in Water Distribution Network Analysis.
- Author
-
Giustolisi, O.
- Subjects
WATER distribution ,PIPELINES ,HYDRAULIC engineering ,SIMULATION methods & models ,ALGORITHMS - Abstract
The classical assumption of representing total demand along a pipe as two lumped withdrawals at its terminal nodes is hitherto common. It is a simplification of the network topology which is useful in order to drastically reduce the number of nodes during network simulation. Conversely, this simplification does not preserve energy balance equation of pipes and, for this reason, it is an approximation that could generate significant head loss errors. This paper presents a modification of the global gradient algorithm (GGA) which entails an enhancing of GGA (EGGA) permitting the effective introduction of the lumped nodal demands, without forfeiting correctness of energy balance, by means of a pipe hydraulic resistance correction. The robustness and convergence properties of the algorithm are compared with those of the classical GGA. Furthermore, the effectiveness of EGGA is demonstrated by computing the network pressure status under different configurations of the connections along the pipes of a test network. [ABSTRACT FROM AUTHOR]
- Published
- 2010
- Full Text
- View/download PDF
12. Quality Modeling of Water Distribution Systems Using Sensitivity Equations.
- Author
-
Fabrie, P., Gancel, G., Mortazavi, I., and Piller, O.
- Subjects
SENSITIVITY analysis ,WATER quality ,HYDRAULIC models ,ALGORITHMS ,NUMERICAL analysis - Abstract
In this paper, unsteady water quality modeling and the associated sensitivity equations are solved for water distribution systems. A new solution algorithm is proposed, designed for slow varying velocity and based on a time splitting method to separate and solve efficiently each phenomenon such as advection and chemical reaction. This numerical approach allows simultaneous solution of both the direct problem and the sensitivity equations. Special attention is given to the treatment of advection, which is handled with a total variation diminishing scheme. The general model presented in this study permits global sensitivity analysis of the system to be performed and its efficiency is illustrated on two pipe networks. The importance of the sensitivity analysis is shown as part of the calibration process on a real network. [ABSTRACT FROM AUTHOR]
- Published
- 2010
- Full Text
- View/download PDF
13. Investigation of Two Elemental Error Sources in Boat-Mounted Acoustic Doppler Current Profiler Measurements by Large Eddy Simulations.
- Author
-
Tokyay, T., Constantinescu, G., and Gonzalez-Castro, Juan A.
- Subjects
EDDIES ,TURBULENCE ,FLUID dynamics ,HOMOGENEITY ,ALGORITHMS - Abstract
Measurements of water discharge and flow velocities in riverine and tidal environments are commonly made with acoustic Doppler current profilers (ADCPs) mounted on a moving boat. This paper presents results of high-resolution Large Eddy simulations (LES) conducted to investigate two elemental error sources in ADCP measurements from a moving boat. One of these errors is due to the flow disturbance induced by the boat-mounted ADCP. The other error is due to the lack of flow homogeneity in horizontal layers assumed by the ADCP algorithm to compute orthogonal velocities from the measured radial velocities along the acoustic beams. The first error is investigated by comparing LES results for an undisturbed flow field with LES results for a flow field disturbed by a boat-mounted ADCP. The second error is investigated by comparing the velocities beneath the ADCP simulated by LES with virtual ADCP velocities, which are obtained by applying the ADCP algorithm to LES velocities data mined along the path of the acoustic beams of the virtual profiler. The distribution of the Reynolds stresses beneath the ADCP estimated with the ADCP algorithm from the virtual ADCP velocity data are also compared with those obtained from the LES solutions for both the undisturbed and ADCP-disturbed flows. Results show that the boat significantly disturbs the flow field and that the disturbed flow field is qualitatively different from the flow fields observed around an isolated ADCP (no boat). [ABSTRACT FROM AUTHOR]
- Published
- 2009
- Full Text
- View/download PDF
14. Comparison of Current Methods for the Evaluation of Einstein's Integrals.
- Author
-
Zamani, Kaveh, Bombardelli, Fabián A., and Kamrani-Moghaddam, Babak
- Subjects
INTEGRALS ,SEDIMENT transport ,CENTRAL processing units ,BED load ,ALGORITHMS - Abstract
Einstein's integrals constitute one of the salient developments in theoretical sediment mechanics. An analysis of the accuracy and computational efficiency of proposed methods for the calculation of the Einstein's integrals is presented. First, the accuracy of those techniques is determined using comparisons against highly accurate numerical results. For an infinite series solution, a study of accuracy versus number of terms in the partial sum is performed. Then, the central processing unit (CPU) times of the procedures are determined and compared over a full set of Rouse numbers and relative bedload-layer thicknesses. Finally, parallel versions of the methods are presented, and their parallel efficiency is assessed. Based on the criteria of accuracy, CPU time, and parallelization efficiency, it is concluded that the method by Guo and Julien, with modifications by Srivastava, is overall more efficient for implementation in sediment-transport codes. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
15. Unified Framework for Deriving Simultaneous Equation Algorithms for Water Distribution Networks.
- Author
-
Todini, Ezio and Rossman, Lewis A.
- Subjects
HYDRAULIC engineering ,WATER distribution ,NONLINEAR analysis ,NEWTON-Raphson method ,STOCHASTIC convergence - Abstract
The known formulations for steady-state hydraulics within looped water distribution networks are rederived in terms of linear and nonlinear transformations of the original set of partly linear and partly nonlinear equations that express conservation of mass and energy. All of these formulations lead to a system of nonlinear equations that can be linearized as a function of the chosen unknowns using either the Newton-Raphson (NR) or the linear theory (LT) approaches. This produces a number of different algorithms, some of which are already known in the literature, whereas others have been originally developed within this work. For the sake of clarity, all the different algorithms were rederived using the same analytical approach and a unified notation. They were all applied to the same test case network with randomly perturbed demands to compare their convergence characteristics. The results show that all of the linearly transformed formulations have exactly the same convergence rate, whose value depends on whether a NR or LT algorithm was used, and that they converge faster than the nonlinearly transformed formulations do. A number of computational factors suggest that the global algorithm, in either its NR or LT form, is the most attractive of the various formulations to implement. [ABSTRACT FROM AUTHOR]
- Published
- 2013
- Full Text
- View/download PDF
16. Simultaneous Solution for Flood Routing in Channel Networks.
- Author
-
Nguyen, Quang Kim and Kawano, Hiroshi
- Subjects
- *
FLOODS , *ALGORITHMS - Abstract
This paper presents a double sweep algorithm for the simultaneous solution of dynamic wave flood routing in nonlooped open channel networks. The difficulty caused by an excessive amount of computer storage required when conventionally solving nonbanded matrix equations is eliminated by using sets of recursion equations written for each specific type of channel section. The size of the coefficient matrix can be reduced from 2 N × 2 N to just 2 N × 4, where N is the total number of computational nodes for the entire system. Consequently, execution time is also significantly shortened. The more flexible choices of spatial coordinate directions for channel branches introduced here enable the equal treatment of all channel junctions. As a result, all nonlooped channel networks can be considered as networks of the true dendritic type. This makes the proposed model applicable to a broader range of practical problems. [ABSTRACT FROM AUTHOR]
- Published
- 1995
- Full Text
- View/download PDF
17. Evaluation of Time Evolution of Mechanical Parameters of Polymeric Pipes by Unsteady Flow Runs.
- Author
-
Pezzinga, Giuseppe
- Subjects
PIPE ,MICROHARVESTERS (Electronics) ,POLYETHYLENE ,ALGORITHMS ,VISCOELASTIC materials - Abstract
The paper presents the results of the calibration, by means of a microgenetic algorithm, of the mechanical parameters of high-density polyethylene pipes, to reproduce experimental unsteady flow runs in an installation consisting primarily of a steel pipe and of an additional polyethylene pipe. The mechanical parameters of viscoelastic models are estimated using both one-dimensional and quasi-two-dimensional models. Two sets of runs carried out at a distance of about 12 years are considered. The calibration of a three-parameter Kelvin-Voigt model provides evidence of the impossibility of obtaining general results. The use of a model with a single Kelvin-Voigt element (two-parameter model) gives good results in terms of comparison between numerical and experimental results for both pressure head and velocity. The calibration for the second series of tests shows increased deformability of the material (the reduction of the elastic modulus is more than 30%). The calibrated values of the retardation time result linearly correlated to the oscillations period, increasing with time due to the reduction of the elastic modulus. The obtained results allow evaluation of the viscoelastic parameters starting only with the knowledge of the equivalent elastic modulus. [ABSTRACT FROM AUTHOR]
- Published
- 2014
- Full Text
- View/download PDF
18. Modeling Control Valves in Water Distribution Systems Using a Continuous State Formulation.
- Author
-
Piller, Olivier and van Zyl, Jakobus E.
- Subjects
WATER distribution ,WATER-pipe valves ,DISCRETE systems ,SENSITIVITY analysis ,HYDRAULIC models ,LEAST squares ,PRESSURE control ,MATHEMATICAL models - Abstract
Control valves are commonly used for the operation of water distribution systems. Modeling these devices typically requires that their operating states are known, or that a computationally expensive search is undertaken over all possible operating states. This paper presents a novel method of modeling control valves (including flow control, pressure sustaining, pressure reducing and check valves) in extended-period simulations of water distribution systems. Instead of the normal discrete control problem formulation, it is approached with the Karush-Kuhn-Tucker equations for an optimization problem with constraints. The proposed method does not prerequire the operating state (open, closed, active) of each valve to be determined, as this is done implicitly. Pipe and valve flow rates and nodal heads are determined by: (1) minimizing deviations from targets at control valves, and (2) satisfy the state equations (conservation of mass and energy) by solving a constrained least-squares problem. Sensitivity equations with respect to the control variables (valve settings) are derived from the state equations, and the control variables are updated using Levenberg-Marquardt iterations. The results of simple problems and case studies are presented to demonstrate the effectiveness of the approach. [ABSTRACT FROM AUTHOR]
- Published
- 2014
- Full Text
- View/download PDF
19. Graph Theory Modeling Approach for Optimal Operation of Water Distribution Systems.
- Author
-
Price, Eyal and Ostfeld, Avi
- Subjects
WATER distribution ,GRAPH theory ,ALGORITHMS ,TANKS ,WATER pumps ,HYDRAULICS - Abstract
A graph theory-based algorithm is demonstrated for optimal pump scheduling of two example application water networks. The hydraulic part of the problem is solved using a dedicated and efficient hydraulic solver. The pump scheduling part of the problem is solved using a skeletonized operational graph, representing only the basic logic operational relations existing in the network required for pump selection: the pumping units (with nominal operating costs), water tanks and clustered demand nodes. The hydraulic solver advances one time step at a time. After each time step advance, the nodes of the model are checked to see if satisfy minimum service pressure and minimum water tank level. For nodes not satisfying the service constraints, the Dijkstra's shortest path algorithm is applied to the skeletonized graph to determine the optimal pumping unit to be activated and then updating the pumps operation pattern in the model. The hydraulic solver is then reinitialized to resolve and recheck the time steps one by one. The algorithm ends when the solver reaches the last time step with all nodes meeting service constraints. The algorithm returns an optimal minimal cost pump-scheduling pattern under greater-than constraints over the examined time period, such as (1) minimal consumer service pressure, and (2) water balance closure at the water tanks. The algorithm returns discrete pump operation scheduling with minimal pump switching and minimal water age in the tanks, demonstrating short solution times (28 s to schedule 11 pumps over a 168-hour period). The algorithm may be applicable for real-time pump scheduling. Future research may include water quality constraints and variable frequency drive pump scheduling. Pump selection is based on the assumption that the optimal pump operation order is not affected by changes in the network's hydraulic conditions, such as water tank levels and location along the pump efficiency curve (assuming constant efficiency). If hydraulic conditions change the optimal activation order, then the pumps' working points must by updated after each time step solution, which is not addressed in the current work. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
20. Sparse Null Space Algorithms for Hydraulic Analysis of Large-Scale Water Supply Networks.
- Author
-
Abraham, Edo and Stoianov, Ivan
- Subjects
WATER distribution ,WATER supply ,HYDRAULICS ,ALGORITHMS ,GRAPH theory - Abstract
In this article, a comprehensive review of existing methods is presented and computationally efficient sparse null space algorithms are proposed for the hydraulic analysis of water distribution networks. The linear systems at each iteration of the Newton method for nonlinear equations are solved using a null space algorithm. The sparsity structure of these linear equations, which arises from the sparse network connectivity, is exploited to reduce computations. A significant fraction of the total flops in the Newton method are spent in computing pipe head losses and matrix-matrix multiplications involving flows. Because most flows converge after a few iterations, a novel partial update of head losses and matrix products is used to further reduce computational complexity. Convergence analyses are also presented for the partialupdate formulas. A new heuristic for reducing the number of pressure head computations of a null space method is proposed. These savings enable fast near-real-time control of large-scale water networks. It is often observed that the linear equations that arise in solving the hydraulic equations become ill-conditioned due to hydraulic solutions with very small and zero flows. The condition numbers of the Newton equations are bounded using a regularization technique with insignificant computational overheads. The convergence properties of all proposed algorithms are analyzed by posing them as an inexact-Newton method. Small-scale to large-scale models of operational water networks are used to evaluate the proposed algorithms. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
21. Kernel Density-Based Algorithm for Despiking ADV Data.
- Author
-
Islam, Md Rashedul and Zhu, David Z.
- Subjects
VELOCIMETRY ,KERNEL functions ,ITERATIVE methods (Mathematics) ,OUTLIERS (Statistics) ,DENSITY functionals - Abstract
Acoustic doppler velocimeter (ADV) data can be contaminated by spikes from various sources. Available despiking methods were found to encounter difficulties in despiking ADV data from a turbulent jet flow. An iteration-free despiking algorithm was developed for highly contaminated ADV data by applying a bivariate kernel density function and its gradient to separate the data cluster from the spike clusters. It is shown that the new method overcomes some of the deficiencies of the existing despiking methods. [ABSTRACT FROM AUTHOR]
- Published
- 2013
- Full Text
- View/download PDF
22. Closure to “Optimization of Water Distribution Networks Using Integer Linear Programming” by Hossein M. V. Samani and Alireza Mottaghi.
- Author
-
Samani, Hossein M. V.
- Subjects
- *
WATER distribution , *WATER-supply engineering , *LINEAR programming , *ALGORITHMS - Abstract
The author reflects on the discussion of the article "Optimization of Water Distribution Networks Using Integer Linear Programming (ILP)." He notes that the paper aims to introduce the integer linear programming approach as a new tool useful for solving water distribution system optimization problems. He suggests that ILP's approach should be more appropriate for solving water distribution problems, due to its simple and computationally fast widely used algorithms.
- Published
- 2008
- Full Text
- View/download PDF
23. Flood Simulation Using a Well-Balanced Shallow Flow Model.
- Author
-
Liang, Qiuhua
- Subjects
SIMULATION methods & models ,COMPUTER simulation ,MATHEMATICAL models ,FLOODS ,ALGORITHMS - Abstract
This work extends and improves a one-dimensional shallow flow model to two-dimensional (2D) for real-world flood simulations. The model solves a prebalanced formulation of the fully 2D shallow water equations, including friction source terms using a finite volume Godunov-type numerical scheme. A reconstruction method ensuring nonnegative depth is used along with a Harten, Lax, and van Leer approximate Riemann solver with the contact wave restored for calculation of interface fluxes. A local bed modification method is proposed to maintain the well-balanced property of the algorithm for simulations involving wetting and drying. Second-order accurate scheme is achieved by using the slope limited linear reconstruction together with a Runge-Kutta time integration method. The model is applicable to calculate different types of flood wave ranging from slow-varying inundations to extreme and violent floods, propagating over complex domains including natural terrains and dense urban areas. After validating against an analytical case of flow sloshing in a domain with a parabolic bed profile, the model is applied to simulate an inundation event in a 36 km
2 floodplain in Thamesmead near London. The numerical predictions are compared with analytical solutions and alternative numerical results. [ABSTRACT FROM AUTHOR]- Published
- 2010
- Full Text
- View/download PDF
24. Mass Transport in Shallow Turbulent Wake Flow by Planar Concentration Analysis Technique.
- Author
-
Carmer, Carl F. v., Rummel, Andreas C., and Jirka, Gerhard H.
- Subjects
CYLINDRICAL probabilities ,FLUCTUATIONS (Physics) ,CHANNELS (Hydraulic engineering) ,HYDRAULICS ,HYDRAULIC engineering ,SCALAR field theory ,ALGORITHMS ,BRIGHTNESS perception ,EQUATIONS - Abstract
A planar concentration analysis (PCA) system is used for observing the transport and mixing of a tracer mass in a shallow turbulent free-surface wake flow of a large cylindrical obstacle. The nonintrusive, fieldwise PCA measuring technique is applied to evaluate depth-averaged mass concentrations by making use of light attenuation due to absorption and scattering processes related to a dissolved tracer mass. The scalar fields are decomposed into a low-frequency quasiperiodic part, the coherent flow, and a randomly fluctuating part. From accompanying near-surface velocity measurements, large-scale coherent structures are identified and related to the coherent mass fields. This allows one to assess the role of the large-scale vortices for advection and diffusion in shallow wake flows. The time–mean wake flow displays a self-similar spanwise distribution both for mass and velocity. The longitudinal development of shallow wakes initially shows the growth of unbounded wakes; in the wake far field an attenuated behavior applies. [ABSTRACT FROM AUTHOR]
- Published
- 2009
- Full Text
- View/download PDF
25. Prediction of Scour Downstream of Grade-Control Structures Using Neural Networks.
- Author
-
Guven, Aytac and Gunal, Mustafa
- Subjects
BIOLOGICAL neural networks ,ALGORITHMS ,NEURAL circuitry ,GENETIC algorithms ,COGNITIVE neuroscience ,ARTIFICIAL neural networks ,COMBINATORIAL optimization ,GENETIC programming - Abstract
A new approach for predicting local scour downstream of grade-control structures based on neural networks is presented. An explicit neural networks formulation (ENNF) is developed using a transfer function (sigmoid) and optimal weights obtained from a training process. A genetic algorithm was used to optimize the neural network architecture and the optimal weights for input and output parameters were obtained using the Levenberg–Marquardt back-propagation algorithm. Experimental data available in the literature, including large-scale results were used for training and validation of the proposed model. The predictive performance of the ENNF was found superior to other regression-based equations and the robustness of ENNF was evaluated using field data. [ABSTRACT FROM AUTHOR]
- Published
- 2008
- Full Text
- View/download PDF
26. Adaptive Godunov-Based Model for Flood Simulation.
- Author
-
Begnudelli, Lorenzo, Sanders, Brett F., and Bradford, Scott F.
- Subjects
FLOODS ,FORCE & energy ,ENERGY dissipation ,FLUID dynamics ,HYDRAULIC engineering ,HYDRAULICS ,STREAM channelization ,SEDIMENTATION & deposition ,ELECTROHYDRODYNAMICS ,ACCELERATION potential - Abstract
Godunov-based shallow-water models utilize a discontinuous reconstruction of data at cell faces even for smooth flow, which can cause energy dissipation and degrade accuracy. Analysis of discrete equations shows that jumps (and therefore error) can be minimized by adaptively selecting either primitive or conservative variables for slope limiting and reconstruction according to the local Froude number. Therefore, a Godunov-based model with an adaptive scheme of slope limiting and variable reconstruction is presented. Two practical flood modeling applications are used to compare the performance of the adaptive scheme against two nonadaptive schemes. In addition, performance of second-order accurate schemes is compared to first-order schemes that utilize a second-order accurate description of terrain. Results show that the first-order adaptive scheme possesses the best combination of robustness, efficiency, and accuracy of the models tested. [ABSTRACT FROM AUTHOR]
- Published
- 2008
- Full Text
- View/download PDF
27. Pressure-Driven Demand and Leakage Simulation for Water Distribution Networks.
- Author
-
Giustolisi, Orazio, Savic, Dragan, and Kapelan, Zoran
- Subjects
WATER leakage ,SIMULATION methods & models ,WATER distribution ,WATER consumption ,ENGINEERING models ,HYDRAULICS ,ALGORITHMS ,STOCHASTIC convergence ,HYDRAULIC engineering ,CASE studies - Abstract
Increasingly, water loss via leakage is acknowledged as one of the main challenges facing water distribution system operations. The consideration of water loss over time, as systems age, physical networks grow, and consumption patterns mature, should form an integral part of effective asset management, rendering any simulation model capable of quantifying pressure-driven leakage indispensable. To this end, a novel steady-state network simulation model that fully integrates into a classical hydraulic representation, pressure-driven demand and leakage at the pipe level is developed and presented here. After presenting a brief literature review about leakage modeling, the importance of a more realistic simulation model allowing for leakage analysis is demonstrated. The algorithm is then tested from a numerical standpoint and subjected to a convergence analysis. These analyses are performed on a case study involving two networks derived from real systems. Experimentally observed convergence/error statistics demonstrate the high robustness of the proposed pressure-driven demand and leakage simulation model. [ABSTRACT FROM AUTHOR]
- Published
- 2008
- Full Text
- View/download PDF
28. Algorithm for Automatic Detection of Topological Changes in Water Distribution Networks.
- Author
-
Giustolisi, Orazio, Kapelan, Zoran, and Savic, Dragan
- Subjects
WATER supply ,ALGORITHMS ,PRESSURE ,VALVES ,PIPE ,SIMULATION methods & models - Abstract
Topological and pressure-driven analyses are an integral part of reliability/risk considerations for a water distribution system. For example, it is often necessary to identify which parts of the distribution network are isolated from water sources after the valves have been closed in response to a mechanical pipe failure. Pressure-driven analysis is then necessary to ascertain the consequences of pipe failures in terms of the performance of the functioning subsystem while pipe breaks are being fixed in the isolated area. Therefore, it is extremely useful to have an algorithm for the automatic identification of nodes/pipes disconnected from the water source(s). However, this is a complex problem because valves sometimes significantly modify the network topology. Furthermore, the use of isolation valves can cause a demand shortage to some customers (due to pressure reduction) during the abnormal operating conditions in the system. Thus, pressure-driven simulation of the network behavior is required. For these reasons, a novel algorithm capable of automatic detection of topological network changes is coupled with a robust pressure-driven simulation model. This algorithm is tested on two case studies involving a small artificial water distribution system and a larger, real-life network. The results obtained clearly demonstrate the robustness of the algorithm developed. [ABSTRACT FROM AUTHOR]
- Published
- 2008
- Full Text
- View/download PDF
29. Evaluation of an Experimental LiDAR for Surveying a Shallow, Braided, Sand-Bedded River.
- Author
-
Kinzel, Paul J., Wright, C. Wayne, Nelson, Jonathan M., and Burman, Aaron R.
- Subjects
RIVER surveys ,RIVERS ,OPTICAL radar ,ALGORITHMS ,GLOBAL Positioning System ,SAND - Abstract
Reaches of a shallow (<1.0 m), braided, sand-bedded river were surveyed in 2002 and 2005 with the National Aeronautics and Space Administration’s Experimental Advanced Airborne Research LiDAR (EAARL) and concurrently with conventional survey-grade, real-time kinematic, global positioning system technology. The laser pulses transmitted by the EAARL instrument and the return backscatter waveforms from exposed sand and submerged sand targets in the river were completely digitized and stored for postflight processing. The vertical mapping accuracy of the EAARL was evaluated by comparing the ellipsoidal heights computed from ranging measurements made using an EAARL terrestrial algorithm to nearby (<0.5 m apart) ground-truth ellipsoidal heights. After correcting for apparent systematic bias in the surveys, the root mean square error of these heights with the terrestrial algorithm in the 2002 survey was 0.11 m for the 26 measurements taken on exposed sand and 0.18 m for the 59 measurements taken on submerged sand. In the 2005 survey, the root mean square error was 0.18 m for 92 measurements taken on exposed sand and 0.24 m for 434 measurements on submerged sand. In submerged areas the waveforms were complicated by reflections from the surface, water column entrained turbidity, and potentially the riverbed. When applied to these waveforms, especially in depths greater than 0.4 m, the terrestrial algorithm calculated the range above the riverbed. A bathymetric algorithm has been developed to approximate the position of the riverbed in these convolved waveforms and preliminary results are encouraging. [ABSTRACT FROM AUTHOR]
- Published
- 2007
- Full Text
- View/download PDF
30. Integral Model of a Multiphase Plume in Quiescent Stratification.
- Author
-
Crounse, B. C., Wannamaker, E. J., and Adams, E. E.
- Subjects
PLUMES (Fluid dynamics) ,TWO-phase flow ,BUOYANT ascent (Hydrodynamics) ,BUBBLE dynamics ,CARBON dioxide in seawater ,SEQUESTRATION (Chemistry) ,ALGORITHMS - Abstract
The writers present a one-dimensional integral model to describe multiphase plumes discharged to quiescent stratified receiving waters. The model includes an empirical submodel for detrainment, and the capability to include dispersed phase dissolution. Model equations are formulated by conservation of mass, momentum, heat, dissolved species concentration, and salinity, and allow the tracking of dissolved material and changes in plume density due to solute density effects. The detrainment (or peeling) flux, E
p , is assumed to be a function of the dispersed phase slip velocity, ub , the integrated plume buoyancy, Bi , and the momentum of the entrained plume fluid, characterized by the fluid velocity, ui , given by the general relationship Ep =[variant_greek_epsilon](ub /ui )2 (Bi /ui 2 ). The parameter [variant_greek_epsilon] is calibrated to laboratory experimental data. Because Ep is based on a force balance, this algorithm allows numerical models to reproduce a wide range of characteristic plume behavior. Such a predictive algorithm is important for applying models to field scale plumes, especially where chemical processes within the plume may alter plume buoyancy (and hence peeling behavior), as in the case of a CO2 droplet plume used for ocean sequestration of CO2 . [ABSTRACT FROM AUTHOR]- Published
- 2007
- Full Text
- View/download PDF
31. Unstructured Grid Finite-Volume Algorithm for Shallow-Water Flow and Scalar Transport with Wetting and Drying.
- Author
-
Begnudelli, Lorenzo and Sanders, Brett F.
- Subjects
FINITE volume method ,NUMERICAL analysis ,ALGORITHMS ,WATERWAYS ,CHANNELS (Hydraulic engineering) ,HYDRAULIC engineering ,FLUID mechanics - Abstract
A high-resolution, unstructured grid, finite-volume algorithm is developed for unsteady, two-dimensional, shallow-water flow and scalar transport over arbitrary topography with wetting and drying. The algorithm uses a grid of triangular cells to facilitate grid generation and localized refinement when modeling natural waterways. The algorithm uses Roe’s approximate Riemann solver to compute fluxes, a multidimensional limiter for second-order spatial accuracy, and predictor–corrector time stepping for second-order temporal accuracy. The novel aspect of the algorithm is a robust and efficient procedure to consistently track fluid volume and the free surface elevation in partially submerged cells. This leads to perfect conservation of both fluid and dissolved mass, preservation of stationarity, and near elimination of artificial concentration and dilution of scalars at stationary or moving wet/dry interfaces. Multi-dimensional slope limiters, variable reconstruction, and flux evaluation schemes are optimized in the algorithm on the basis of accuracy per computational effort. [ABSTRACT FROM AUTHOR]
- Published
- 2006
- Full Text
- View/download PDF
32. Dual Multilevel Urban Drainage Model.
- Author
-
Nasello, C. and Tucciarelli, T.
- Subjects
SEWERAGE ,HYDRODYNAMICS ,HYDRAULIC engineering ,DRAINAGE ,HYDRAULIC structures - Abstract
In urban areas, when heavy rains occur, the discharge capacity of sewers is usually unable to transport the effective rainfall reaching the streets. When the runoff flow rate exceeds the capacity of the storm sewer system, the excess flow is conveyed through the street network as overland flow. A dual model is proposed for modeling the system as a double network, formed by an upper network of open channels (street gutters) and a lower network of closed conduits (sewer pipes). What is new in this model is its capacity to take into account the hydrodynamic relationship between the flows in the upper and lower networks. The model is applied to computing the response of a real monitored basin; the historical flow rates measured during a first rainfall event are used to calibrate the model, which is then validated using the simulation of two other measured events. [ABSTRACT FROM AUTHOR]
- Published
- 2005
- Full Text
- View/download PDF
33. Laplace-Domain Solutions for Radial Two-Zone Flow Equations under the Conditions of Constant-Head and Partially Penetrating Well.
- Author
-
Shaw-Yang Yang and Hund-Der Yeh
- Subjects
LAPLACE transformation ,MATHEMATICAL models ,OPERATIONAL calculus ,BOUNDARY value problems ,HYDRAULICS ,ALGORITHMS - Abstract
A mathematical model is presented for a constant-head test performed in a partially penetrating well with a finite-thickness skin. The model uses a no-flow boundary condition for the casing and a constant-head boundary condition for the screen to represent the partially penetrating well. The Laplace-domain solutions for the dimensionless flow rate at the wellbore and the hydraulic heads in the skin and formation zones are derived using the Laplace and finite Fourier cosine transforms. The solutions of hydraulic heads have been shown to satisfy the governing equations, related boundary conditions, and continuity requirements for the pressure head and flow rate at the interface of the skin zone and undisturbed formation. In addition, an efficient algorithm for evaluating those solutions is also presented. The dimensionless flow rates obtained from new solutions have been shown to be better than those of Novakowski’s solutions, especially when the penetration ratio is large. [ABSTRACT FROM AUTHOR]
- Published
- 2005
- Full Text
- View/download PDF
34. Efficient Algorithm for Computing Einstein Integrals.
- Author
-
Junke Guo and Julien, Pierre Y.
- Subjects
HYDRAULIC engineering ,SEDIMENT transport ,ALGORITHMS ,COMPUTER software ,INTEGRALS ,BED load - Abstract
Analytical approximations to Einstein integrals are proposed. The approximations represented by two fast-converging series are valid for all values of their arguments. Accordingly, the algorithm can be easily incorporated into professional software like HEC-RAS or HEC-6 with minimum computational effort. [ABSTRACT FROM AUTHOR]
- Published
- 2004
- Full Text
- View/download PDF
35. Superior Exploration–Exploitation Balance in Shuffled Complex Evolution.
- Author
-
Muttil, Ntin and Shie-Yui Liong
- Subjects
ALGORITHMS ,EVOLUTIONARY computation ,ARTIFICIAL neural networks ,HYDRAULIC engineering ,CALIBRATION ,PHYSICAL measurements - Abstract
Numerous applications within water resources require a robust and efficient optimization algorithm. Given that these applications involve multimodal nonconvex and discontinuous search spaces, evolutionary algorithms (EAs)—which are known to possess global optimization properties—have been widely used for this purpose. For an evolutionary algorithm to be successful, two important facets of the search—exploration and exploitation of the search space—need to be addressed. In this study, we address the issue of achieving a superior exploration-exploitation tradeoff in an extensively used EA, the shuffled complex evolution (SCE-UA). A scheme to improve the exploration capability of the SCE-UA in finding the global optimum is suggested. The scheme proposed a systematically located initial population instead of a randomly generated one used in SCE-UA. On a suite of commonly used test functions, the robustness and efficiency of the modified SCE-UA algorithm was compared with the original SCE-UA. It is observed that when the points in the initial population are strategically placed, it leads to better exploration of the search space, and hence, yields a superior balance between exploration and exploitation. This in turn results in a significant improvement in the robustness of the SCE-UA algorithm. [ABSTRACT FROM AUTHOR]
- Published
- 2004
- Full Text
- View/download PDF
36. Discussion of “Despiking Acoustic Doppler Velocimeter Data” by Derek G. Goring and Vladimir I. Nikora.
- Author
-
Wahl, Tony L.
- Subjects
HYDRAULIC engineering ,ELLIPSES (Geometry) ,GRAPHICAL projection ,ALGORITHMS - Abstract
Presents a discussion on the article 'Despiking Acoustic Doppler Velocimeter Data,' by Derek G. Goring and Vladimir I. Nikora, published in the December 2002 issue of the 'Journal of Hydraulic Engineering.' Comparisons required for the use of two-dimensional ellipse projections to determine if a data point is a spike; Similarities between the two-dimensional method and the one suggested by the discussion's authors; Analysis of the robustness of the Despiking Threshold.
- Published
- 2003
- Full Text
- View/download PDF
37. ACCURATE TWO-DIMENSIONAL SIMULATION OF ADVECTIVE-DIFFUSIVE-REACTIVE TRANSPORT.
- Author
-
Stefanovic, Dragoslav L. and Stefan, Heinz G.
- Subjects
NUMERICAL analysis ,HEAT transfer ,ALGORITHMS ,REACTION-diffusion equations ,MATHEMATICAL models - Abstract
Presents information on a study which described an accurate numerical algorithm for the simulation of two-dimensional solute/heat transport by unsteady advection-diffusion-reaction in a cross section of lakes and ponds. Model equations; Solution of advection step; Application of the algorithm; Conclusions.
- Published
- 2001
- Full Text
- View/download PDF
38. DORA ALGORITHM FOR NETWORK FLOW MODELS WITH IMPROVED STABILITY AND CONVERGENCE PROPERTIES.
- Author
-
Noto, L. and Tucciarelli, T.
- Subjects
UNSTEADY flow ,ALGORITHMS ,DRAINAGE ,SEWERAGE ,MATHEMATICAL models - Abstract
Presents the Double ORder Approximation (DORA) algorithm for the solution of shallow water equations to compute the unsteady-state flow in an urban drainage network. Role of numerical models in designing and improving drainage networks; Components of DORA; Performance of the model in some selected cases; Application of DORA in an experimental sewer system in Pavia, Italy.
- Published
- 2001
- Full Text
- View/download PDF
39. MEAN FLOW AND TURBULENCE STRUCTURE OF OPEN-CHANNEL FLOW THROUGH NON-EMERGENT VEGETATION.
- Author
-
Lopez, Fabian and Garcia, Marcelo H.
- Subjects
TURBULENCE ,CHANNELS (Hydraulic engineering) ,ALGORITHMS ,FLUID dynamics ,MATHEMATICAL models - Abstract
Studies the ability of numerical algorithms to model the mean flow and the turbulence structure in open-channel flows with non-emergent vegetation. Comparison between numerical results and experimental observations; Proposal of two averaging schemes to obtain a set of one-dimensional conservation equations; Use of Manning's coefficient to evaluate the effect of vegetation upon flow resistance.
- Published
- 2001
40. VALVE CLOSURE IN GRAPH-THEORETICAL MODELS FOR SLOW TRANSIENT NETWORK ANALYSIS.
- Author
-
Axworthy, David H. and Karney, Bryan W.
- Subjects
ALGORITHMS ,VALVES ,PIPELINES - Abstract
Provides information on a study which presented a valve closure algorithm for inclusion within a slow transient pipe network model. Details on the valve closure algorithm; Information on simultaneous valve closure algorithm; Numerical example; Conclusions.
- Published
- 2000
- Full Text
- View/download PDF
41. Multiquadric Solution for Shallow Water Equations.
- Author
-
Hon, Yiu-Chung and Cheung, Kwok Fai
- Subjects
DIFFERENTIABLE functions ,ALGORITHMS ,WATER - Abstract
Studies the use of a computational algorithm based on the multiquadric, a continuously differentiable radial basis function, in solving the shallow water equations. Description of the multiquadric method; Numerical formulation; Sensitivity and convergence; Numerical example; Conclusions.
- Published
- 1999
- Full Text
- View/download PDF
42. Discussion of “Efficient Algorithm for Computing Einstein Integrals” by Junke Guo and Pierre Y. Julien.
- Author
-
Abad, Jorge D. and García, Marcelo H.
- Subjects
HYDRAULIC engineering ,ENGINEERING ,INTEGRAL calculus ,EINSTEIN field equations ,ALGORITHMS - Abstract
The article presents discussions on articles related to hydraulic engineering. According to the author, the calculation scheme for Einstein Integrals has been proposed on the foundation of the work of one author. The new suggested algorithm can be applied in morphodynamic models. On the other hand, calculation for roughness factor for laminar flows by the use of the method stated in the equation has not been effective on the simulated results.
- Published
- 2006
- Full Text
- View/download PDF
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.