English
Related papers

Related papers: Natural Gas Flow Solvers using Convex Relaxation

200 papers

The critical role of gas fired-plants to compensate renewable generation has increased the operational variability in natural gas networks (GN). Towards developing more reliable and efficient computational tools for GN monitoring, control,…

Optimization and Control · Mathematics 2018-09-25 Manish K. Singh , Vassilis Kekatos

Natural gas ranks second in consumption among primary energy sources in the United States. The majority of production sites are in remote locations, hence natural gas needs to be transported through a pipeline network equipped with a…

Optimization and Control · Mathematics 2023-08-28 Sai Krishna Kanth Hari , Kaarthik Sundar , Shriram Srinivasan , Russell Bent

Increasing concerns on the security and quality of water distribution systems (WDS), call for computational tools with performance guarantees. To this end, this work revisits the physical laws governing water flow and provides a hierarchy…

Optimization and Control · Mathematics 2020-10-21 Manish K. Singh , Vassilis Kekatos

Expansion of natural gas networks is a critical process involving substantial capital expenditures with complex decision-support requirements. Given the non-convex nature of gas transmission constraints, global optimality and infeasibility…

Computational Engineering, Finance, and Science · Computer Science 2015-06-25 Conrado Borraz-Sanchez , Russell Bent , Scott Backhaus , Hassan Hijazi , Pascal Van Hentenryck

As the use of renewable generation has increased, electric power systems have become increasingly reliant on natural gas-fired power plants as fast ramping sources for meeting fluctuating bulk power demands. This dependence has introduced…

Optimization and Control · Mathematics 2020-10-02 Byron Tasseff , Carleton Coffrin , Russell Bent , Kaarthik Sundar , Anatoly Zlotnik

We consider balanced flows in a natural gas transmission network and discuss computationally hard problems such as establishing if solution of the underlying nonlinear gas flow equations exists, if it is unique, and finding the solution.…

Systems and Control · Computer Science 2015-06-22 Krishnamurthy Dvijotham , Marc Vuffray , Sidhant Misra , Michael Chertkov

We formulate a steady-state network flow problem for non-ideal gas that relates injection rates and nodal pressures in the network to flows in pipes. For this problem, we present and prove a theorem on uniqueness of generalized solution for…

Systems and Control · Electrical Eng. & Systems 2022-12-01 Shriram Srinivasan , Kaarthik Sundar , Vitaliy Gyrya , Anatoly Zlotnik

We consider a dissipative flow network that obeys the standard linear nodal flow conservation, and where flows on edges are driven by potential difference between adjacent nodes. We show that in the case when the flow is a monotonically…

Optimization and Control · Mathematics 2015-04-10 Sidhant Misra , Marc Vuffray , Michael Chertkov

We extend the canonical problems of simulation and optimization of steady-state gas flows in pipeline networks with compressors to the transport of mixtures of highly heterogeneous gases injected throughout a network. Our study is motivated…

Optimization and Control · Mathematics 2022-12-05 Saif R. Kazi , Kaarthik Sundar , Shriram Srinivasan , Anatoly Zlotnik

Optimal Power Flow (OPF) can be modeled as a non-convex Quadratically Constrained Quadratic Program (QCQP). Our purpose is to solve OPF to global optimality. To this end, we specialize the Mixed-Integer Quadratic Convex Reformulation method…

Optimization and Control · Mathematics 2019-03-14 Hadrien Godard , Sourour Elloumi , Amélie Lambert , Jean Maeght , Manuel Ruiz

Gas transportation and storage has become one of the most relevant and important optimization problems in energy systems. This problem inherently includes highly nonlinear and nonconvex aspects due to gas physics, and discrete aspects due…

Optimization and Control · Mathematics 2025-04-28 Bahar Cennet Okumusoglu , Burak Kocuk

The alternating current optimal power flow problem is a fundamental yet highly nonconvex optimization problem whose structure reflects both nonlinear power flow physics and the topology of the underlying network. Among convex relaxations,…

Optimization and Control · Mathematics 2026-05-07 Gabor Riccardi , Ambrogio Maria Bernardelli , Stefano Gualandi

Simulating flow problems is at the core of many engineering applications but often requires high computational effort, especially when dealing with complex models. This work presents a novel approach for resolving flow problems using the…

Numerical Analysis · Mathematics 2026-02-04 Élise Foulatier , Pierre-Alain Boucard , François Louf , David Néron , Philipp Junker

The multi-scale flow mechanism is crucial for force and heat loaded on near-space and reentry vehicles, the control of spacecraft by thrusters, the propelling and cooling of MEMS, etc. Since the continuum flow and rarefied flow often exist…

Computational Physics · Physics 2021-07-28 Sirui Yang , Sha Liu , Chengwen Zhong , Junzhe Cao , Congshan Zhuo

In the consideration of steady-state flow of gas in pipeline networks, the exclusion of gravity and nonlinear inertial effects (convective acceleration) leads to a fortuitous simplification in the governing equations to yield a system of…

General Mathematics · Mathematics 2026-02-23 Shriram Srinivasan , Kaarthik Sundar

The steady-state solution of fluid flow in pipeline infrastructure networks driven by junction/node potentials is a crucial ingredient in various decision-support tools for system design and operation. While the nonlinear system is known to…

Numerical Analysis · Mathematics 2024-10-23 Shriram Srinivasan , Nishant Panda , Kaarthik Sundar

Gas network planning optimization under emission constraints prioritizes gas supply with the least CO$_2$ intensity. As this problem includes complex physical laws of gas flow, standard optimization solvers cannot guarantee convergence to a…

Machine Learning · Computer Science 2022-09-20 Vladimir Dvorkin , Samuel Chevalier , Spyros Chatzivasileiadis

Non-convex, nonlinear gas network optimization models are used to determine the feasibility of flows on existing networks given constraints on network flows, gas mixing, and pressure loss along pipes. This work improves two existing gas…

Optimization and Control · Mathematics 2025-01-22 Geonhee Kim , Christopher Lourenco , Daphne Skipper , Luze Xu

We formulate the optimal flow problem in a multi-area integrated electrical and gas system as a mixed-integer optimization problem by approximating the non-linear gas flows with piece-wise affine functions, thus resulting in a set of…

Optimization and Control · Mathematics 2022-09-13 Wicak Ananduta , Sergio Grammatico

This paper focuses on the AC Optimal Power Flow (OPF) problem for multi-phase systems. Particular emphasis is given to systems with high integration of renewables, where adjustments of the real and reactive output powers from renewable…

Optimization and Control · Mathematics 2016-12-22 Ahmed S. Zamzam , Nicholas D. Sidiropoulos , Emiliano Dall'Anese
‹ Prev 1 2 3 10 Next ›