English
Related papers

Related papers: Natural Gas Flow Solvers using Convex Relaxation

200 papers

AC optimal power flow (AC OPF) is a fundamental problem in power system operations. Accurately modeling the network physics via the AC power flow equations makes AC OPF a challenging nonconvex problem. To search for global optima, recent…

Optimization and Control · Mathematics 2024-04-09 Mohammad Rasoul Narimani , Daniel K. Molzahn , Katherine R. Davis , Mariesa L. Crow

This paper is concerned with optimal power flow (OPF), which is the problem of optimizing the transmission of electricity in power systems. Our main contributions are as follows: (i) we propose a novel parabolic relaxation, which transforms…

Optimization and Control · Mathematics 2018-09-27 Fariba Zohrizadeh , Mohsen Kheirandishfard , Edward Quarm , Ramtin Madani

Quadratically constrained quadratic programs (QCQPs) are ubiquitous in optimization: Such problems arise in applications from operations research, power systems, signal processing, chemical engineering, and portfolio theory, among others.…

Optimization and Control · Mathematics 2026-03-31 Muge Dedeoglu , Buket Ozen , Burak Kocuk

The accuracy and stability of implicit CFD codes are frequently impaired by the decoupling between variables, which can ultimately lead to numerical divergence. Coupled solvers, which solve all the governing equations simultaneously, have…

Computational Physics · Physics 2019-09-24 Francisco Pimenta , Manuel A. Alves

An increasing amount of gas-fired power plants are currently being installed in modern power grids worldwide. This is due to their low cost and the inherent flexibility offered to the electrical network, particularly in the face of…

Computational Engineering, Finance, and Science · Computer Science 2018-04-26 Conor O'Malley , Drosos Kourounis , Gabriela Hug , Olaf Schenk

Nonlinear convex relaxations of the power flow equations and, in particular, the Semi-Definite Programming (SDP), Convex Quadratic (QC), and Second-Order Cone (SOC) relaxations, have attracted significant interest in recent years. Thus far,…

Optimization and Control · Mathematics 2015-11-13 Carleton Coffrin , Hassan L. Hijazi , Pascal Van Hentenryck

This work presents a unified fluid modeling framework for reacting flows coupled with nonthermal plasmas (NTPs). Building upon the gas-plasma kinetics solver, ChemPlasKin, and the CFD library, OpenFOAM, the integrated solver, reactPlasFOAM,…

Computational Physics · Physics 2025-08-19 Xiao Shao , Deanna A. Lacoste , Hong G. Im

In this paper, we introduce the solver ConvexFlows for the convex flow problem first defined in the authors' previous work. In this problem, we aim to optimize a concave utility function depending on the flows over a graph. However, unlike…

Optimization and Control · Mathematics 2024-08-21 Theo Diamandis , Guillermo Angeris

In this paper, the unified gas-kinetic wave-particle (UGKWP) method has been constructed on three-dimensional unstructured mesh with parallel computing for multiscale flow simulation. Following the direct modeling methodology of the unified…

Computational Physics · Physics 2020-10-28 Yipei Chen , Yajun Zhu , Kun Xu

Recently, the general synthetic iterative scheme (GSIS) has been proposed to find the steady-state solution of the Boltzmann equation in the whole range of gas rarefaction, where its fast-converging and asymptotic-preserving properties lead…

Fluid Dynamics · Physics 2024-04-17 Yanbing Zhang , Jianan Zeng , Ruifeng Yuan , Wei Liu , Qi Li , Lei Wu

The general synthetic iteration scheme (GSIS) is extended to find the steady-state solution of nonlinear gas kinetic equation, removing the long-standing problems of slow convergence and requirement of ultra-fine grids in near-continuum…

Computational Physics · Physics 2021-02-24 Lianhua Zhu , Xingcai Pi , Wei Su , Zhi-Hui Li , Yonghao Zhang , Lei Wu

The optimal power flow (OPF) problem, which plays a central role in operating electrical networks is considered. The problem is nonconvex and is in fact NP hard. Therefore, designing efficient algorithms of practical relevance is crucial,…

Optimization and Control · Mathematics 2014-08-20 S. Magnússon , P. C. Weeraddana , C. Fischione

This work explores the capability of simulating complex fluid flows by directly solving the Boltzmann equation. Due to the high-dimensionality of the governing equation, the substantial computational cost of solving the Boltzmann equation…

Fluid Dynamics · Physics 2023-12-05 Tarik Dzanic , Luigi Martinelli

In this paper we propose the Graduated NonConvexity and Graduated Concavity Procedure (GNCGCP) as a general optimization framework to approximately solve the combinatorial optimization problems on the set of partial permutation matrices.…

Computer Vision and Pattern Recognition · Computer Science 2013-08-30 Zhi-Yong Liu , Hong Qiao

The non-equilibrium gas dynamics is described by the Boltzmann equation, which can be solved numerically through the deterministic and stochastic methods. Due to the complicated collision term of the Boltzmann equation, many kinetic…

Computational Physics · Physics 2021-02-03 Xiaocong Xu , Yipei Chen , Kun Xu

Several deterministic and stochastic multi-variable global optimization algorithms (Conjugate Gradient, Nelder-Mead, Quasi-Newton, and Global) are investigated in conjunction with energy minimization principle to resolve the pressure and…

Fluid Dynamics · Physics 2015-09-08 Taha Sochi

We prove an existence result for the steady state flow of gas mixtures on networks. The basis of the model are the physical principles of the isothermal Euler equation, coupling conditions for the flow and pressure, and the mixing of…

Analysis of PDEs · Mathematics 2024-11-07 Alena Ulke , Michael Schuster , Simone Göttlich

The current energy transition promotes the convergence of operation between the power and natural gas systems. In that direction, it becomes paramount to improve the modeling of non-convex natural gas flow dynamics within the coordinated…

Systems and Control · Electrical Eng. & Systems 2022-09-27 Adriano Arrigo , Mihály Dolányi , Kenneth Bruninx , Jean-François Toubeau

In rarefied gas flows, the spatial grid size could vary by several orders of magnitude in a single flow configuration (e.g., inside the Knudsen layer it is at the order of mean free path of gas molecules, while in the bulk region it is at a…

Fluid Dynamics · Physics 2021-04-02 Lei Wu

One of the central problems in the study of rarefied gas dynamics is to find the steady-state solution of the Boltzmann equation quickly. When the Knudsen number is large, i.e. the system is highly rarefied, the conventional iteration…

Computational Physics · Physics 2020-02-19 Wei Su , Lianhua Zhu , Peng Wang , Yonghao Zhang , Lei Wu