KKT Systems in Operative Planning for Gas Distribution Networks
Please always quote using this URN: urn:nbn:de:0297-zib-7962
- Operative planning in gas networks with prescribed binary decisions yields large scale nonlinear programs defined on graphs. We study the structure of the KKT systems arising in interior methods and present a customized direct solution algorithm. Computational results indicate that the algorithm is suitable for optimization in small and medium-sized gas networks.
Author: | Klaus Ehrhardt, Marc Steinbach |
---|---|
Document Type: | ZIB-Report |
Tag: | KKT system; gas network; large-scale nonlinear program; operative planning; sparse factorization |
MSC-Classification: | 15-XX LINEAR AND MULTILINEAR ALGEBRA; MATRIX THEORY / 15Axx Basic linear algebra / 15A23 Factorization of matrices |
65-XX NUMERICAL ANALYSIS / 65Fxx Numerical linear algebra / 65F50 Sparse matrices | |
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C06 Large-scale problems | |
93-XX SYSTEMS THEORY; CONTROL (For optimal control, see 49-XX) / 93Cxx Control systems / 93C20 Systems governed by partial differential equations | |
93-XX SYSTEMS THEORY; CONTROL (For optimal control, see 49-XX) / 93Cxx Control systems / 93C95 Applications | |
Date of first Publication: | 2004/06/02 |
Series (Serial Number): | ZIB-Report (04-21) |
ZIB-Reportnumber: | 04-21 |
Published in: | Appeared in : Proc. Appl. Math. Mech. (4)1, (2004) 606-607 |