On PDE solution in transient optimization of gas networks

Journal of Computational and Applied Mathematics

Volumn 203, Issue 2 SPEC. ISS., 2007, Pages 345-361

  Steinbach, Marc C ^a  

^a ZUSE INSTITUTE BERLIN   (Germany)

Author keywords

Gas network; Operative planning; PDE constrained optimization; Sparse direct KKT solver; Spatial projection algorithm

Indexed keywords

ALGORITHMS; DECISION THEORY; FLOW OF GASES; INTEGER PROGRAMMING; NUMERICAL METHODS; PARTIAL DIFFERENTIAL EQUATIONS; TOPOLOGY;

GAS NETWORK; OPERATIVE PLANNING; PDE CONSTRAINED OPTIMIZATION; SPARSE DIRECT KKT SOLVERS; SPATIAL PROJECTION ALGORITHMS;

OPTIMIZATION;

EID: 33947691244     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2006.04.018     Document Type: Article

References (39)

1. E. Anderson, Z. Bai, C. Bischof, J. Demmel, J. Dongarra, J. du Croz, A. Greenbaum, S. Hammarling, A. McKenney, S. Ostrouchov, D. Sorensen, LAPACK Users' Guide, SIAM, Philadelphia, PA, 1992 〈http://www.netlib.org/lapack/〉.
2. H.G. Bock, K.J. Plitt, A multiple shooting algorithm for direct solution of optimal control problems, in: J. Gertler (Ed.), Proceedings of the Ninth IFAC World Congress, Budapest, Hungary, 1984, vol. IX, Pergamon Press, Oxford, UK, 1985, pp. 242-247.
3. E.A. Boyd, L.R. Scott, S. Wu, Evaluating the quality of pipeline optimization algorithms, in: 29th Annual Meeting, Pipeline Simulation Interest Group, 1997, Paper 9709.
4. J. Burgschweiger, B. Gnädig, M.C. Steinbach, Optimization models for operative planning in drinking water networks, Report 04-48, Zuse Institute, Berlin, 2004.
5. J. Burgschweiger, B. Gnädig, M.C. Steinbach, Nonlinear programming techniques for operative planning in large drinking water networks, Report 05-31, Zuse Institute, Berlin.
6. R.G. Carter, Compressor station optimization: computational accuracy and speed, in: 28th Annual Meeting, Pipeline Simulation Interest Group, 1996, Paper 9605.
7. R.G. Carter, Pipeline optimization: dynamic programming after 30 years, in: 30th Annual Meeting, Pipeline Simulation Interest Group, 1998, Paper 9803.
8. R.G. Carter, D.W. Schroeder, T.D. Harbick, Some causes and effect of discontinuities in modeling and optimizing gas transmission networks, Technical Report, Stoner Associates, Carlisle, PA, USA, April 1994.
9. de Wolf D., and Smeers Y. The gas transmission problem solved by an extension of the simplex algorithm. Management Sci. 46 (2000) 1454-1465
10. I.S. Duff, MA28-a set of FORTRAN subroutines for sparse unsymmetric linear equations, Report AERE R8730, HMSO, London, 1977.
11. Duff I.S., and Reid J.K. Some design features of a sparse matrix code. ACM Trans. Math. Software (1979) 18-35
12. Duff I.S., and Reid J.K. The multifrontal solution of indefinite sparse symmetric linear equations. ACM Trans. Math. Software (1983) 302-325
13. Ehrhardt K., and Steinbach M.C. KKT systems in operative planning for gas distribution networks. Proc. Appl. Math. Mech. 4 (2004) 606-607
14. Ehrhardt K., and Steinbach M.C. Nonlinear optimization in gas networks. In: Bock H.G., Kostina E., Phu H.X., and Rannacher R. (Eds). Modeling, Simulation and Optimization of Complex Processes (2005), Springer, Berlin 139-148
15. E.M. Gertz, P.E. Gill, J. Muethering, Users guide for SnadiOpt: a package adding automatic differentiation to SNOPT, Technical Memorandum ANL/MCS-TM-245, Argonne National Labs, January 2001.
16. Gill P.E., Murray W., and Saunders M.S. SNOPT: an SQP algorithm for large-scale constrained optimization. SIAM J. Optim. 12 (2002) 979-1006
17. Hackländer P. Integrierte Betriebsplanung von Gasversorgungssystemen (2002), Verlag Mainz, Wissenschaftsverlag, Aachen
18. T. Heidenreich, Linearisierung in transienten Optimierungsmodellen des Gastransports, Diploma Thesis, Universität Duisburg, 2002.
19. T. Jeníček, Steady-state optimization of gas transport, in: Proceedings of the Second International Workshop SIMONE on Innovative Approaches to Modeling and Optimal Control of Large Scale Pipeline Networks, Prague, 1993, pp. 26-38.
20. T. Jeníček, J. Králik, J. Štěrba, Z. Vostrý, J. Záworka, Study to analyze the possibilities and features of an optimization system (optimum control system) to support the dispatching activities of Ruhrgas, Confidential Report, LIWACOM Informationstechnik GmbH Essen, 1993.
21. J. Králik, Compressor stations in SIMONE, in: Proceedings of the Second International Workshop SIMONE on Innovative Approaches to Modeling and Optimal Control of Large Scale Pipeline Networks, Prague, 1993, pp. 93-117.
22. Králik J., Stiegler P., Vostrý Z., and Záworka J. Modeling the dynamics of flow in gas pipelines. IEEE Trans. Systems Man Cybernet. SMC-14 (1984) 586-596
23. Králik J., Stiegler P., Vostrý Z., and Záworka J. A universal dynamic simulation model of gas pipeline networks. IEEE Trans. Systems Man Cybernet. SMC-14 (1984) 597-606
24. J. Králik, P. Stiegler, Z. Vostrý, J. Záworka, Dynamic Modeling of Large-Scale Networks with Application to Gas Distribution, Studies in Automation and Control, vol. 6, Elsevier Science Publisher, New York, 1988.
25. Martin A., and Möller M. Cutting planes for the optimization of gas networks. In: Bock H.G., Kostina E., Phu H.X., and Rannacher R. (Eds). Modeling, Simulation and Optimization of Complex Processes (2005), Springer, Berlin 307-329
26. M. Möller, Mixed integer models for the optimisation of gas networks in the stationary case, Ph.D. Thesis, Technische Universität Darmstadt, 2004.
27. T.P.A. Perdicoúlis, L.R. Fletcher, Decentralised dynamic optimisation of gas, in: 31st Annual Meeting, Pipeline Simulation Interest Group, 1999, Paper 9910.
28. Pratt K.F., and Wilson J.G. Optimization of the operation of gas transmission systems. Trans. Inst. Measurement Control 6 (1984) 261-269
29. Rist D. Dynamik Realer Gase (1996), Springer, Berlin
30. E. Sekirnjak, Mixed integer optimization for gas transmission and distribution systems, Lecture Notes, INFORMS-Meeting, Seattle, October 1998.
31. E. Sekirnjak, Transiente Technische Optimierung (TTO-Prototyp), PSI AG, Berlin, 1999.
32. Steinbach M.C. Hierarchical sparsity in multistage convex stochastic programs. In: Uryasev S.P., and Pardalos P.M. (Eds). Stochastic Optimization. Algorithms and Applications (2001), Kluwer Academic Publishers, Dordrecht, The Netherlands 385-410
33. Steinbach M.C. Tree-sparse convex programs. Math. Methods Oper. Res. 56 (2002) 347-376
34. Z. Vostrý, Transient optimization of gas transport and distribution, in: Proceedings of the Second International Workshop SIMONE on Innovative Approaches to Modeling and Optimal Control of Large Scale Pipeline Networks, Prague, 1993, pp. 53-62.
35. Westphalen M. Anwendungen der stochastischen Optimierung im Stromhandel und Gastransport (2004), Cuvillier Verlag, Göttingen
36. J.F. Wilkinson, D.V. Holliday, E.H. Batey, K.W. Hannah, Transient Flow in Natural Gas Transmission Systems, American Gas Association, 1964.
37. Wong P.J., and Larson R.E. Optimization of tree-structured natural-gas transmission networks. J. Math. Anal. Appl. 24 (1968) 613-626
38. S. Wright, M. Somani, C. Ditzel, Compressor station optimization, in: 30th Annual Meeting, Pipeline Simulation Interest Group, 1998, Paper 9805.
39. J. Záworka, Project SIMONE-achievements and running development, in: Proceedings of the Second International Workshop SIMONE on Innovative Approaches to Modeling and Optimal Control of Large Scale Pipeline Networks, Prague, 1993, pp. 1-24.