English
Related papers

Related papers: Modeling Minimum Cost Network Flows With Port-Hami…

200 papers

Following [21, 23], the present work investigates a new relative entropy-regularized algorithm for solving the optimal transport on a graph problem within the randomized shortest paths formalism. More precisely, a unit flow is injected into…

Machine Learning · Computer Science 2021-09-21 Sylvain Courtain , Guillaume Guex , Ilkka Kivimaki , Marco Saerens

The dynamics of information diffusion within graphs is a critical open issue that heavily influences graph representation learning, especially when considering long-range propagation. This calls for principled approaches that control and…

Machine Learning · Computer Science 2025-02-14 Simon Heilig , Alessio Gravina , Alessandro Trenta , Claudio Gallicchio , Davide Bacciu

In potential flow networks, the equilibrium flow rates are usually not proportional to the demands and flow control elements are required to regulate the flow. The control elements can broadly be classified into two types - discrete and…

Systems and Control · Electrical Eng. & Systems 2023-10-18 Varghese Kurian , Sridharakumar Narasimhan

In many urban areas of the developing world, piped water is supplied only intermittently, as valves direct water to different parts of the water distribution system at different times. The flow is transient, and may transition between…

Fluid Dynamics · Physics 2016-04-26 Anna M. Lieb , Chris H. Rycroft , Jon Wilkening

We develop optimization-based structure-preserving model order reduction (MOR) methods for port-Hamiltonian (pH) descriptor systems of differentiation index one. Descriptor systems in pH form permit energy-based modeling and intuitive…

Optimization and Control · Mathematics 2022-06-06 Paul Schwerdtner , Tim Moser , Volker Mehrmann , Matthias Voigt

In this contribution we present an intrinsic description of time-variant Port Hamiltonian systems as they appear in modeling and control theory. This formulation is based on the splitting of the state bundle and the use of appropriate…

Optimization and Control · Mathematics 2012-08-14 Markus Schöberl , Kurt Schlacher

We give the first almost-linear total time algorithm for deciding if a flow of cost at most $F$ still exists in a directed graph, with edge costs and capacities, undergoing decremental updates, i.e., edge deletions, capacity decreases, and…

Data Structures and Algorithms · Computer Science 2024-07-16 Jan van den Brand , Li Chen , Rasmus Kyng , Yang P. Liu , Simon Meierhans , Maximilian Probst Gutenberg , Sushant Sachdeva

We present a novel particle filtering framework for continuous-time dynamical systems with continuous-time measurements. Our approach is based on the duality between estimation and optimal control, which allows reformulating the estimation…

Optimization and Control · Mathematics 2021-10-08 Qinsheng Zhang , Amirhossein Taghvaei , Yongxin Chen

We study port-Hamiltonian systems on a familiy of intervals and characterise all boundary conditions leading to $m$-accretive realisations of the port-Hamiltonian operator and thus to generators of contractive semigroups. The proofs are…

Functional Analysis · Mathematics 2021-06-22 Rainer Picard , Sascha Trostorff , Bruce Watson , Marcus Waurick

Real-world network systems are inherently dynamic, with network topologies undergoing continuous changes over time. Previous works often focus on static networks or rely on complete prior knowledge of evolving topologies, whereas real-world…

Systems and Control · Electrical Eng. & Systems 2025-09-03 Chunyu Pan , Xizhe Zhang , Haoyu Zheng , Zhao Su , Changsheng Zhang , Weixiong Zhang

In this paper, we develop high-order splitting methods for linear port-Hamiltonian systems, focusing on preserving their intrinsic structure, particularly the dissipation inequality. Port-Hamiltonian systems are characterized by their…

Mathematical Physics · Physics 2024-09-16 Marius Mönch , Nicole Marheineke

Hybrid machine learning based on Hamiltonian formulations has recently been successfully demonstrated for simple mechanical systems, both energy conserving and not energy conserving. We introduce a pseudo-Hamiltonian formulation that is a…

Machine Learning · Computer Science 2023-02-15 Sølve Eidnes , Alexander J. Stasik , Camilla Sterud , Eivind Bøhn , Signe Riemer-Sørensen

We investigate the problem of designing a minimum cost flow network interconnecting n sources and a single sink, each with known locations and flows. The network may contain other unprescribed nodes, known as Steiner points. For concave…

Optimization and Control · Mathematics 2020-02-25 M. G. Volz , M. Brazil , K. J. Swanepoel , D. A. Thomas

Inventory and queueing systems are often designed by controlling weighted combination of some time-averaged performance metrics (like cumulative holding, shortage, server-utilization or congestion costs); but real-world constraints, like…

Optimization and Control · Mathematics 2025-07-01 Madhu Dhiman , Veeraruna Kavitha , Nandyala Hemachandra

We consider a class of optimal control problems on networks that generically permits a reduction to a universal set of reference problems without differential constraints that may be solved analytically. The derivation shows that input…

Optimization and Control · Mathematics 2021-06-17 Mingwu Li , Harry Dankowicz

Design, architecture and deployment details of a decision support system engineered to minimize operating costs of compressor stations in a gas network are presented. The system employs standard simulation software for pipelines, combined…

Systems and Control · Computer Science 2013-11-15 Mariusz Kamola , Sebastian Plamowski

We introduce a class of unconditionally energy stable, high order accurate schemes for gradient flows in a very general setting. The new schemes are a high order analogue of the minimizing movements approach for generating a time discrete…

Numerical Analysis · Mathematics 2020-02-11 Alexander Zaitzeff , Selim Esedoglu , Krishna Garikipati

This paper addresses the problem of obtaining low-order models of fluid flows for the purpose of designing robust feedback controllers. This is challenging since whilst many flows are governed by a set of nonlinear, partial…

This paper presents an optimization-based receding horizon trajectory planning algorithm for dynamical systems operating in unstructured and cluttered environments. The proposed approach is a two-step procedure that uses a motion planning…

Optimization and Control · Mathematics 2019-12-12 Kristoffer Bergman , Oskar Ljungqvist , Torkel Glad , Daniel Axehill

We formulate an economic optimal control problem for transport of natural gas over a large-scale transmission pipeline network under transient flow conditions. The objective is to maximize economic welfare for users of the pipeline system,…

Optimization and Control · Mathematics 2019-12-09 Anatoly Zlotnik , Kaarthik Sundar , Aleksandr M. Rudkevich , Aleksandr Beylin , Xindi Li