Format:
17 S. :
,
graph. Darst.
Series Statement:
ZIB-Report / Konrad-Zuse-Zentrum für Informationstechnik Berlin 2004,46
Content:
Abstract: "Operative planning in gas distribution networks leads to large-scale mixed-integer optimization problems involving a hyperbolic PDE defined on a graph. We consider the NLP obtained under prescribed combinatorial decisions -- or as relaxation in a branch and bound framework, addressing in particular the KKT systems arising in primal-dual interior methods. We propose a custom solution algorithm using sparse local projections, based on the KKT systems' structural properties induced by the discretized gas flow equations in combination with the underlying network topology. The numerical efficiency and accuracy of the algorithm are investigated, and detailed computational comparisons with a control space method and with the multifrontal solver MA27 are provided."
Language:
English
Subjects:
Computer Science
Keywords:
Forschungsbericht
