Abstract
In this chapter we consider the solution of the model equations of water supply networks and continuous optimal control tasks. We begin with the description of our simulation tool in Sect. 2.1, in particular the numerical treatment of the water hammer equations. This includes the description of the implemented discretization scheme together with a stability and convergence analysis. As we will see, the applied scheme perfectly matches with the properties of the water hammer equations and thus builds a useful foundation for the solution of the entire model equations as well as optimal control tasks.
In Sect. 2.2 we consider the computation of sensitivity information, which is necessary for the application of gradient-based optimization techniques. Here, we follow a first-discretize approach to derive adjoint equations. Due to the special structure of the considered problems, very efficient algorithms can be applied.
Finally, Sect. 2.3 deals with the problem of singularities in the model equations of water supply networks. Here, a physically motivated regularization approach is applied and also extended to be applicable in an adjoint calculus.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
STANET. http://www.stafu.de
MATLAB 7.5. The MathWorks Inc. (2007)
R. Álvarez, N.B. Gorev, I.F. Kodzhespirova, Y. Kovalenko, S. Negrete, A. Ramos, J.J. Rivera, Pseudotransient continuation method in extended period simulation of water distribution systems. J. Hydraul. Eng. 134(10), 1473–1479 (2008)
R.H. Byrd, J. Nocedal, R.A. Waltz, Knitro: An integrated package for nonlinear optimization, in Large-Scale Nonlinear Optimization (2006), pp. 35–59
H. Cross, Analysis of flow in networks of conduits or conductors. University of Illinois Bulletin No. 286, 1936
T.A. Davis, Direct Methods for Sparse Linear Systems, Fundamentals of Algorithms, vol. 2 (Society for Industrial and Applied Mathematics, Philadelphia, 2006)
J. Deuerlein, Zur hydraulischen Systemanalyse von Wasserversorgungsnetzen, PhD thesis, U Karlsruhe, 2002
J. Deuerlein, A.R. Simpson, E. Gross, The never ending story of modeling control-devices in hydraulic systems analysis, in Proceedings of Water Distribution Systems Analysis, ASCE, 2008, p. 72
C. Hähnlein, Numerische Modellierung zur Betriebsoptimierung von Wasserverteilnetzen, PhD thesis, TU Darmstadt, 2008
O. Kolb, P. Domschke, J. Lang, Modified QR decomposition to avoid non-uniqueness in water supply networks with extension to adjoint calculus. Proc. Comput. Sci. 1(1), 1421–1428 (2010)
O. Kolb, J. Lang, P. Bales, An implicit box scheme for subsonic compressible flow with dissipative source term. Numer. Algorithms 53(2), 293–307 (2010)
S.N. Kružkov, First order quasilinear equations in several independent variables. Math. USSR Sb. 10(2), 217–243 (1970)
R.J. LeVeque, Finite Volume Methods for Hyperbolic Problems (Cambridge University Press, Cambridge, 2002)
L.A. Rossman, EPANET 2 Users Manual (U.S. Environmental Protection Agency, Cincinnati, 2000)
A.R. Simpson, Modeling of pressure regulating devices: The last major problem to be solved in hydraulic simulation, in Proceedings of 29th Annual Water Resources Planning and Management Conference, ASCE, 1999
P. Spellucci, A new technique for inconsistent QP problems in the SQP method. Math. Methods Oper. Res. 47(3), 355–400 (1998)
P. Spellucci, An SQP method for general nonlinear programs using only equality constrained subproblems. Math. Program. 82(3), 413–448 (1998)
A. Wächter, L.T. Biegler, On the implementation of a primal-dual interior point filter line search algorithm for large-scale nonlinear programming. Math. Program. 106(1), 25–57 (2006)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer Basel
About this chapter
Cite this chapter
Kolb, O., Lang, J. (2012). Simulation and Continuous Optimization. In: Martin, A., et al. Mathematical Optimization of Water Networks. International Series of Numerical Mathematics, vol 162. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-0436-3_2
Download citation
DOI: https://doi.org/10.1007/978-3-0348-0436-3_2
Published:
Publisher Name: Birkhäuser, Basel
Print ISBN: 978-3-0348-0435-6
Online ISBN: 978-3-0348-0436-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)