English
Related papers

Related papers: On the Flow Problem in Water Distribution Networks…

200 papers

We investigate the performance of First-In, First-Out (FIFO) queues over wireless networks. We characterize the stability region of a general scenario where an arbitrary number of FIFO queues, which are served by a wireless medium, are…

Networking and Internet Architecture · Computer Science 2016-01-29 Shanyu Zhou , Hulya Seferoglu , Erdem Koyuncu

Towards the development of 6G mobile networks, it is promising to integrate a large number of devices from multi-dimensional platforms, and it is crucial to have a solid understanding of the theoretical limits of large-scale networks. We…

Information Theory · Computer Science 2025-09-19 Yanxiao Liu , Shenghao Yang , Cheuk Ting Li

Allocation of dynamically-arriving (i.e., online) divisible resources among a set of offline agents is a fundamental problem, with applications to online marketplaces, scheduling, portfolio selection, signal processing, and many other…

Data Structures and Algorithms · Computer Science 2026-03-31 Siddhartha Banerjee , Ramiro N. Deo-Campo Vuong , Robert Kleinberg

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

In this article we consider a certain sub class of Integer Equal Flow problem, which are known NP hard [8]. Currently there exist no direct solutions for the same. It is a common problem in various inventory management systems. Here we…

Artificial Intelligence · Computer Science 2019-12-11 Sasikanth Goteti , Swapnil Kumar

This paper presents a stable numerical algorithm for the Brinkman equations by using weak Galerkin (WG) finite element methods. The Brinkman equations can be viewed mathematically as a combination of the Stokes and Darcy equations which…

Numerical Analysis · Mathematics 2015-06-18 Lin Mu , Junping Wang , Xiu Ye

Small depth networks arise in a variety of network related applications, often in the form of maximum flow and maximum weighted matching. Recent works have generalized such methods to include costs arising from concave functions. In this…

Data Structures and Algorithms · Computer Science 2017-04-26 Tung Mai , Richard Peng , Anup B. Rao , Vijay V. Vazirani

We link regularity and smoothness analysis of multivariate vector subdivision schemes with network flow theory and with special linear optimization problems. This connection allows us to prove the existence of what we call optimal…

Numerical Analysis · Mathematics 2015-02-11 Maria Charina , Geir Dahl

When the underlying physical network layer in optimal network flow problems is a large graph, the associated optimization problem has a large set of decision variables. In this paper, we discuss how the cycle basis from graph theory can be…

Systems and Control · Computer Science 2017-06-06 Reza Asadi , Solmaz S. Kia

Diffusion models (DMs) have demonstrated remarkable success in real-world image super-resolution (SR), yet their reliance on time-consuming multi-step sampling largely hinders their practical applications. While recent efforts have…

Computer Vision and Pattern Recognition · Computer Science 2026-05-13 Jiaqi Xu , Wenbo Li , Haoze Sun , Fan Li , Zhixin Wang , Long Peng , Jingjing Ren , Haoran Yang , Xiaowei Hu , Renjing Pei , Pheng-Ann Heng

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

Accurately resolving the coupled momentum transfer between the liquid and solid phases of complex fluids is a fundamental problem in multiphase transport processes, such as hydraulic fracture operations. Specifically we need to characterize…

Fluid Dynamics · Physics 2021-12-22 Célio Fernandes , Salah Faroughi , Ricardo Ribeiro , Ana Isabel , Gareth McKinley

In complex power systems, nonlinear load flow equations have multiple solutions. Under typical load conditions only one solution is stable and corresponds to a normal operating point, whereas the second solution is not stable and is never…

Chaotic Dynamics · Physics 2014-04-29 Hung D. Nguyen , Konstantin S. Turitsyn

Optimal power flow (OPF) problem is a class of large-scale and non-convex optimization problem. Various algorithms are proposed to solve the challenging OPF problem. Recent studies show that semidefinite programming (SDP) can either provide…

Optimization and Control · Mathematics 2018-02-09 Chin-Yao Chang , Wei Zhang

We present an energy/entropy stable and high order accurate finite difference (FD) method for solving the nonlinear (rotating) shallow water equations (SWEs) in vector invariant form using the newly developed dual-pairing and…

Numerical Analysis · Mathematics 2024-10-29 Justin Kin Jun Hew , Kenneth Duru , Stephen Roberts , Christopher Zoppou , Kieran Ricardo

This paper proposes a convex optimization based method that either locates all real roots of a set of power flow equations or declares no real solution exists in the given area. In the proposed method, solving the power flow equations is…

Optimization and Control · Mathematics 2018-03-06 Bin Liu , Wei Wei , Feng Liu

Microfluidic systems are now being designed with precision to execute increasingly complex tasks. However, their operation often requires numerous external control devices due to the typically linear nature of microscale flows, which has…

Fluid Dynamics · Physics 2020-05-29 Daniel J. Case , Yifan Liu , Istvan Z. Kiss , Jean-Regis Angilella , Adilson E. Motter

We present two novel generative geometric deep learning frameworks, termed Flow Matching PointNet and Diffusion PointNet, for predicting fluid flow variables on irregular geometries by incorporating PointNet into flow matching and diffusion…

Computer Vision and Pattern Recognition · Computer Science 2026-01-13 Ali Kashefi

Accurate and efficient prediction of multi-scale flows remains a formidable challenge. Constructing theoretical models and numerical methods often involves the design and optimization of parameters. While gradient descent methods have been…

Computational Physics · Physics 2026-02-10 Tianbai Xiao

In this paper, we study a nonlinear interaction problem between compressible viscous fluids and plates. For this problem, we introduce relative entropy and relative energy inequality for the finite energy weak solutions (FEWS). First, we…

Analysis of PDEs · Mathematics 2021-12-14 Srđan Trifunović