Adjoint-based error control for the simulation and optimization of gas and water supply networks

In this work, the simulation and optimization of transport processes through gas and water supply networks is considered. Those networks mainly consist of pipes as well as other components like valves, tanks and compressor/pumping stations. These components are modeled via algebraic equations or ODEs while the flow of gas/water through pipelines is described by a hierarchy of models starting from a hyperbolic system of PDEs down to algebraic equations. We present a consistent modeling of the network and derive adjoint equations for the whole system including initial, coupling and boundary conditions. These equations are suitable to compute gradients for optimization tasks but can also be used to estimate the accuracy of models and the discretization with respect to a given cost functional. With these error estimators we present an algorithm that automatically steers the discretization and the models used to maintain a given accuracy. We show numerical experiments for the simulation algorithm as well as the applicability in an optimization framework.

[1]  Pia Domschke,et al.  Adjoint-based control of model and discretization errors for gas transport in networked pipelines = Adjungierten-basierte Steuerung von Modell- und Diskretisierungsfehlern für Gastransport in vernetzten Pipelines , 2011 .

[2]  Rolf Rannacher,et al.  Adaptive Finite Element Discretization of Flow Problems for Goal-Oriented Model Reduction , 2009 .

[3]  P. Raviart,et al.  Numerical Approximation of Hyperbolic Systems of Conservation Laws , 1996, Applied Mathematical Sciences.

[4]  Jens Lang,et al.  Hierarchical Modelling and Model Adaptivity for Gas Flow on Networks , 2009, ICCS.

[5]  Michael Herty,et al.  Gas Pipeline Models Revisited: Model Hierarchies, Nonisothermal Models, and Simulations of Networks , 2011, Multiscale Model. Simul..

[6]  Peter Spellucci,et al.  An SQP method for general nonlinear programs using only equality constrained subproblems , 1998, Math. Program..

[7]  Peter Spellucci,et al.  A new technique for inconsistent QP problems in the SQP method , 1998, Math. Methods Oper. Res..

[8]  Rolf Rannacher,et al.  Goal‐oriented space–time adaptivity in the finite element Galerkin method for the computation of nonstationary incompressible flow , 2012 .

[9]  M. Steinbach On PDE solution in transient optimization of gas networks , 2007 .

[10]  Jens Lang,et al.  An adaptive model switching and discretization algorithm for gas flow on networks , 2010, ICCS.

[11]  Joaquín Izquierdo,et al.  FLOW MODELING IN PRESSURIZED SYSTEMS REVISITED , 1999 .

[12]  Christian Hähnlein Numerische Modellierung zur Betriebsoptimierung von Wasserverteilnetzen , 2008 .

[13]  Rolf Rannacher,et al.  An optimal control approach to a posteriori error estimation in finite element methods , 2001, Acta Numerica.

[14]  Jens Lang,et al.  An implicit box scheme for subsonic compressible flow with dissipative source term , 2010, Numerical Algorithms.

[15]  S. Moritz A Mixed Integer Approach for the Transient Case of Gas Network Optimization , 2007 .

[16]  Jens Lang,et al.  Adjoint-Based Control of Model and Discretization Errors for Gas and Water Supply Networks , 2011, Computational Optimization and Applications in Engineering and Industry.

[17]  Alexander Martin,et al.  Combination of Nonlinear and Linear Optimization of Transient Gas Networks , 2011, INFORMS J. Comput..

[18]  Alexandre Ern,et al.  A Posteriori Control of Modeling Errors and Discretization Errors , 2003, Multiscale Model. Simul..

[19]  Jens Lang,et al.  Adjoint-based control of model and discretisation errors for gas flow in networks , 2011, Int. J. Math. Model. Numer. Optimisation.

[20]  Michael Herty,et al.  Modeling, simulation and optimization of gas networks with compressors , 2006, Networks Heterog. Media.

[21]  Marc C. Steinbach,et al.  Optimization models for operative planning in drinking water networks , 2009 .

[22]  M. Herty,et al.  Relaxation approaches to the optimal control of the Euler equations , 2011 .

[23]  Marc C. Steinbach,et al.  Nonlinear Optimization in Gas Networks , 2003, HPSC.

[24]  Jens Lang,et al.  Mathematical optimization of water networks , 2012 .

[25]  Alexander Martin,et al.  Mixed Integer Models for the Stationary Case of Gas Network Optimization , 2006, Math. Program..