English
Related papers

Related papers: Solving the Convex Flow Problem

200 papers

In this paper, we propose Continuous Graph Flow, a generative continuous flow based method that aims to model complex distributions of graph-structured data. Once learned, the model can be applied to an arbitrary graph, defining a…

Machine Learning · Computer Science 2019-10-01 Zhiwei Deng , Megha Nawhal , Lili Meng , Greg Mori

Flexible transmission line impedances on one hand are a promising control resource for facilitating grid flexibility, but on the other hand add much complexity to the concerned optimization problems. This paper develops a convexification…

Optimization and Control · Mathematics 2022-04-12 Yue Song , David J. Hill , Tao Liu , Tianlun Chen

This paper proposes a convex optimization based distributed algorithm to solve multi-period optimal gas-power flow (OGPF) in coupled energy distribution systems. At the gas distribution system side, the non-convex Weymouth gas flow…

Optimization and Control · Mathematics 2016-10-18 Cheng Wang , Wei Wei , Jianhui Wang , Linquan Bai , Yile Liang

Maximum flow (and minimum cut) algorithms have had a strong impact on computer vision. In particular, graph cuts algorithms provide a mechanism for the discrete optimization of an energy functional which has been used in a variety of…

Computer Vision and Pattern Recognition · Computer Science 2011-12-30 Camille Couprie , Leo Grady , Hugues Talbot , Laurent Najman

The classical optimal power flow problem optimizes the power flow in a power network considering the associated flow and operating constraints. In this paper, we investigate optimal power flow in the context of utility-maximizing demand…

Data Structures and Algorithms · Computer Science 2018-03-22 Majid Khonji , Chi-Kin Chau , Khaled Elbassioni

We propose a convex-concave programming approach for the labeled weighted graph matching problem. The convex-concave programming formulation is obtained by rewriting the weighted graph matching problem as a least-square problem on the set…

Computer Vision and Pattern Recognition · Computer Science 2008-10-27 Mikhail Zaslavskiy , Francis Bach , Jean-Philippe Vert

Optimal power flow (OPF) is a critical optimization problem that allocates power to the generators in order to satisfy the demand at a minimum cost. Solving this problem exactly is computationally infeasible in the general case. In this…

Systems and Control · Electrical Eng. & Systems 2022-10-18 Damian Owerko , Fernando Gama , Alejandro Ribeiro

This note outlines the exact solution to the power flow problem in AC electrical networks under the assumption of 'flat' or uniform voltage profiles. This solution generalises the common 'DC power flow' approach to electrical network…

History and Overview · Mathematics 2022-07-26 Anthony B. Morton

In this work we develop implicit Active Flux schemes for the scalar advection equation. At every cell interface we approximate the solution by a polynomial in time. This allows to evolve the point values using characteristics and to update…

Numerical Analysis · Mathematics 2023-12-12 Wasilij Barsukow , Raul Borsche

Through legislation and technical advances users gain more control over how their data is processed, and they expect online services to respect their privacy choices and preferences. However, data may be processed for many different…

Databases · Computer Science 2024-03-19 Dorota Filipczuk , Enrico H. Gerding , George Konstantinidis

Efficiently solving nonlinear equations underpins numerous scientific and engineering disciplines, yet scaling these solutions for challenging system models remains a challenge. This paper presents NonlinearSolve.jl -- a suite of…

We introduce a convex optimization modeling framework that transforms a convex optimization problem expressed in a form natural and convenient for the user into an equivalent cone program in a way that preserves fast linear transforms in…

Optimization and Control · Mathematics 2015-11-05 Steven Diamond , Stephen Boyd

We study non-convex subgradient flows for training two-layer ReLU neural networks from a convex geometry and duality perspective. We characterize the implicit bias of unregularized non-convex gradient flow as convex regularization of an…

Machine Learning · Computer Science 2021-10-14 Yifei Wang , Mert Pilanci

An optimization algorithm for nonsmooth nonconvex constrained optimization problems with upper-C2 objective functions is proposed and analyzed. Upper-C2 is a weakly concave property that exists in difference of convex (DC) functions and…

Optimization and Control · Mathematics 2022-04-21 Jingyi Wang , Cosmin G. Petra

Convex relaxations of the AC Optimal Power Flow (OPF) problem are essential not only for identifying the globally optimal solution but also for enabling the use of OPF formulations in Bilevel Programming and Mathematical Programs with…

Optimization and Control · Mathematics 2020-06-23 Lucien Bobo , Andreas Venzke , Spyros Chatzivasileiadis

Flow-based models are powerful tools for designing probabilistic models with tractable density. This paper introduces Convex Potential Flows (CP-Flow), a natural and efficient parameterization of invertible models inspired by the optimal…

Machine Learning · Computer Science 2021-02-25 Chin-Wei Huang , Ricky T. Q. Chen , Christos Tsirigotis , Aaron Courville

Optimal power flow (OPF) over power transmission networks poses challenging large-scale nonlinear optimization problems, which involve a large number of quadratic equality and indefinite quadratic inequality constraints. These…

Systems and Control · Computer Science 2018-02-14 Y. Shi , H. D. Tuan , P. Apkarian , A. V. Savkin

The aim of this paper is a short survey of models and methods that developed by the authors. These models and methods are used to optimize general networks with nonlinear non-convex restrictions and objectives possessing mixed…

Optimization and Control · Mathematics 2019-11-12 Emmanuel M. Livshits , Leonid A. Ostromuhov

One of the most common control decisions faced by power system operators is the question of how to dispatch generation to meet demand for power. This is a complex optimization problem that includes many nonlinear, non convex constraints as…

Optimization and Control · Mathematics 2013-06-14 Russell Bent , Daniel Bienstock , Michael Chertkov

Convex relaxations and approximations of the optimal power flow (OPF) problem have gained significant research and industrial interest for planning and operations in electric power networks. One approach for reducing their solve times is…

Optimization and Control · Mathematics 2025-09-09 Shourya Bose , Kejun Chen , Yu Zhang