LAPACK's user's guide
Some Design Features of a Sparse Matrix Code
ACM Transactions on Mathematical Software (TOMS)
The Multifrontal Solution of Indefinite Sparse Symmetric Linear
ACM Transactions on Mathematical Software (TOMS)
SNOPT: An SQP Algorithm for Large-Scale Constrained Optimization
SIAM Journal on Optimization
The Gas Transmission Problem Solved by an Extension of the Simplex Algorithm
Management Science
Combination of Nonlinear and Linear Optimization of Transient Gas Networks
INFORMS Journal on Computing
Gas Flow in Fan-Shaped Networks: Classical Solutions and Feedback Stabilization
SIAM Journal on Control and Optimization
Hi-index | 7.29 |
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 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.