期刊
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS
卷 203, 期 2, 页码 345-361出版社
ELSEVIER
DOI: 10.1016/j.cam.2006.04.018
关键词
gas network; operative planning; PDE constrained optimization; sparse direct KKT solver; spatial projection algorithm
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 branchand-bound framework, addressing in particular the KKT systems arising in primal-dual interior methods. We propose a custom solution algorithm using sparse projections locally in time, based on the KKT systems' structural properties in space as 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 previously developed control space method and with the multifrontal solver MA27 are provided. (C) 2006 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据