English
Related papers

Related papers: A New Derivative-Free Linear Approximation for Sol…

200 papers

The power flow equations are fundamental to power system planning, analysis, and control. However, the inherent non-linearity and non-convexity of these equations present formidable obstacles in problem-solving processes. To mitigate these…

Optimization and Control · Mathematics 2024-11-15 Paprapee Buason , Sidhant Misra , Jean-Paul Watson , Daniel K. Molzahn

We study the phase retrieval problem, which solves quadratic system of equations, i.e., recovers a vector $\boldsymbol{x}\in \mathbb{R}^n$ from its magnitude measurements $y_i=|\langle \boldsymbol{a}_i, \boldsymbol{x}\rangle|, i=1,..., m$.…

Machine Learning · Statistics 2016-10-28 Huishuai Zhang , Yi Zhou , Yingbin Liang , Yuejie Chi

We consider the robust version of a multi-commodity network flow problem. The robustness is defined with respect to the deletion, or failure, of edges. While the flow problem itself is a polynomially-sized linear program, its robust version…

Optimization and Control · Mathematics 2025-04-25 Artyom Klyuchikov , Roland Hildebrand , Sergei Protasov , Alexander Rogozin , Alexei Chernov

We propose a data-driven method to solve a stochastic optimal power flow (OPF) problem based on limited information about forecast error distributions. The objective is to determine power schedules for controllable devices in a power…

Optimization and Control · Mathematics 2018-01-22 Yi Guo , Kyri Baker , Emiliano Dall'Anese , Zechun Hu , Tyler Summers

Dual descent methods are commonly used to solve network flow optimization problems, since their implementation can be distributed over the network. These algorithms, however, often exhibit slow convergence rates. Approximate Newton methods…

Optimization and Control · Mathematics 2015-03-25 Rasul Tutunov , Haitham Bou Ammar , Ali Jadbabaie

With dynamic electricity pricing, the operation of water distribution systems (WDS) is expected to become more variable. The pumps moving water from reservoirs to tanks and consumers, can serve as energy storage alternatives if properly…

Optimization and Control · Mathematics 2019-08-30 Manish K. Singh , Vassilis Kekatos

Current density modeling approaches suffer from at least one of the following shortcomings: expensive training, slow inference, approximate likelihood, mode collapse or architectural constraints like bijective mappings. We propose a simple…

Machine Learning · Computer Science 2025-10-01 Marcello Massimo Negri , Jonathan Aellen , Manuel Jahn , AmirEhsan Khorashadizadeh , Volker Roth

We present a framework to use recently introduced Capsule Networks for solving the problem of Optical Flow, one of the fundamental computer vision tasks. Most of the existing state of the art deep architectures either uses a correlation…

Computer Vision and Pattern Recognition · Computer Science 2023-12-05 Rahul Chand , Rajat Arora , K Ram Prabhakar , R Venkatesh Babu

Streamflow, as a natural phenomenon, is continuous in time and so are the meteorological variables which influence its variability. In practice, it can be of interest to forecast the whole flow curve instead of points (daily or hourly). To…

Applications · Statistics 2016-10-20 Pierre Masselot , Sophie Dabo-Niang , Fateh Chebana , Taha B. M. J. Ouarda

Novel experimental modalities acquire spatially resolved velocity measurements for steady state and transient flows which are of interest for engineering and biological applications. One of the drawbacks of such high resolution velocity…

Numerical Analysis · Mathematics 2015-12-31 H. Egger , T. Seitz , C. Tropea

We introduce a new paradigm for generative modeling built on Continuous Normalizing Flows (CNFs), allowing us to train CNFs at unprecedented scale. Specifically, we present the notion of Flow Matching (FM), a simulation-free approach for…

Machine Learning · Computer Science 2023-02-09 Yaron Lipman , Ricky T. Q. Chen , Heli Ben-Hamu , Maximilian Nickel , Matt Le

In the evolving digital landscape, network flow models have transcended traditional applications to become integral in diverse sectors, including supply chain management. This research develops a robust network flow model for semiconductor…

Optimization and Control · Mathematics 2026-03-05 Yichen Wang , Huanbo Zhang , Chunhong Yuan , Xiangyu Li , Zuowen Jiang

Throughput is a main performance objective in communication networks. This paper considers a fundamental maximum throughput routing problem -- the all-or-nothing multicommodity flow (ANF) problem -- in arbitrary directed graphs and in the…

Data Structures and Algorithms · Computer Science 2022-07-27 Anya Chaturvedi , Chandra Chekuri , Mengxue Liu , Andréa W. Richa , Mattias Rost , Stefan Schmid , Jamison Weber

In this paper, we present a general framework for efficiently computing diverse solutions to combinatorial optimization problems. Given a problem instance, the goal is to find $k$ solutions that maximize a specified diversity measure; the…

Data Structures and Algorithms · Computer Science 2025-04-25 Yuni Iwamasa , Tomoki Matsuda , Shunya Morihira , Hanna Sumita

This paper proposes a new linear power flow model for distribution system with accurate voltage magnitude estimates. The new model can be seen as a generalization of LinDistFlow model to multiphase distribution system with generic network…

Systems and Control · Electrical Eng. & Systems 2021-04-07 Jianqiao Huang , Bai Cui , Xinyang Zhou , Andrey Bernstein

We examine the dynamic network flow problem under the assumption that the flow consists of discrete units. The dynamic network flow problem is commonly addressed in the context of developing evacuation plans, where the flow is typically…

Data Structures and Algorithms · Computer Science 2024-04-26 Bubai Manna , Bodhayan Roy , Vorapong Suppakitpaisarn

This paper develops a branch-flow based optimal power flow (OPF) problem for multi-phase distribution networks that allows for tap selection of wye, closed-delta, and open-delta step-voltage regulators (SVRs). SVRs are assumed ideal and…

Optimization and Control · Mathematics 2019-01-16 Mohammadhafez Bazrafshan , Nikolaos Gatsis , Hao Zhu

Solving inverse problems without any training involves using a pretrained generative model and making appropriate modifications to the generation process to avoid finetuning of the generative model. While recent methods have explored the…

Computer Vision and Pattern Recognition · Computer Science 2024-10-22 Ashwini Pokle , Matthew J. Muckley , Ricky T. Q. Chen , Brian Karrer

Planning the movement of the sink to maximize the lifetime in wireless sensor networks is an essential problem of great research challenge and practical value. Many existing mobile sink techniques based on mathematical programming or…

Networking and Internet Architecture · Computer Science 2024-07-11 Xiaoxu Han , Xin Mu , Jinghui Zhong

Flow matching has recently emerged as a powerful alternative to diffusion models, providing a continuous-time formulation for generative modeling and representation learning. Yet, we show that this framework suffers from a fundamental…

Machine Learning · Computer Science 2025-09-26 Weili Zeng , Yichao Yan