English
Related papers

Related papers: A Decomposition Method for Solving Multicommodity …

200 papers

We study decentralized markets with the presence of middlemen, modeled by a non-cooperative bargaining game in trading networks. Our goal is to investigate how the network structure of the market and the role of middlemen influence the…

Computer Science and Game Theory · Computer Science 2013-07-09 Thanh Nguyen , Vijay G. Subramanian , Randall A. Berry

Distributed model predictive control (MPC) has been proven a successful method in regulating the operation of large-scale networks of constrained dynamical systems. This paper is concerned with cooperative distributed MPC in which the…

Optimization and Control · Mathematics 2021-06-29 Georgios Darivianakis , Angelos Georghiou , John Lygeros

The common thread behind the recent Nobel Prize in Physics to John Hopfield and those conferred to Giorgio Parisi in 2021 and Philip Anderson in 1977 is disorder. Quoting Philip Anderson: "more is different". This principle has been…

Disordered Systems and Neural Networks · Physics 2025-10-16 Elena Agliari , Andrea Alessandrelli , Adriano Barra , Martino Salomone Centonze , Federico Ricci-Tersenghi

The link between forced and free fluctuations for nonequilibrium systems can be described via a generalized version of the celebrated fluctuation-dissipation theorem. The use of the formalism of the Koopman operator makes it possible to…

Statistical Mechanics · Physics 2025-06-23 Valerio Lucarini , Manuel Santos Gutierrez , John Moroney , Niccolò Zagli

A multigrid method is proposed for solving nonlinear eigenvalue problems by the finite element method. With this new scheme, solving nonlinear eigenvalue problem is decomposed to a series of solutions of linear boundary value problems on…

Numerical Analysis · Mathematics 2015-01-09 Hehu Xie

Biological and social networks have recently attracted enormous attention between physicists. Among several, two main aspects may be stressed: A non trivial topology of the graph describing the mutual interactions between agents exists…

Statistical Mechanics · Physics 2015-05-19 Adriano Barra , Elena Agliari

This paper presents multilevel hybrid transport (MLHT) methods for solving the neutral-particle Boltzmann transport equation. The proposed MLHT methods are formulated on a sequence of spatial grids using a multilevel Monte Carlo (MLMC)…

Numerical Analysis · Mathematics 2026-05-12 Vincent N. Novellino , Dmitriy Y. Anistratov

We introduce a novel neural operator architecture designed to approximate solutions of linear elliptic partial differential equations with high-contrast, spatially varying coefficients. The network, termed the Iterated V-shaped Net…

Numerical Analysis · Mathematics 2026-05-26 Shan Zhong , George Biros

Consider the scattering of a time-harmonic plane wave by a rigid obstacle embedded in a homogeneous and isotropic elastic medium in two dimensions. In this paper, a novel boundary integral formulation is proposed and its highly accurate…

Numerical Analysis · Mathematics 2020-07-20 Heping Dong , Jun Lai , Peijun Li

We derive a monotonicity property for general, transient flows of a commodity transferred throughout a network, where the flow is characterized by density and mass flux dynamics on the edges with density continuity and mass balance…

Optimization and Control · Mathematics 2016-03-31 Anatoly Zlotnik , Sidhant Misra , Marc Vuffray , Michael Chertkov

The transferable neural network (TransNet) is a two-layer shallow neural network with pre-determined and uniformly distributed neurons in the hidden layer, and the least-squares solvers can be particularly used to compute the parameters of…

Numerical Analysis · Mathematics 2025-02-28 Tianzheng Lu , Lili Ju , Liyong Zhu

The aim of our work is to provide a simple homogenization and discrete-to-continuum procedure for energy driven problems involving stochastic rapidly-oscillating coefficients. Our intention is to extend the periodic unfolding method to the…

Analysis of PDEs · Mathematics 2018-07-25 Stefan Neukamm , Mario Varga

We are interested in the numerical solution of coupled nonlinear partial differential equations (PDEs) in two and three dimensions. Under certain assumptions on the domain, we take advantage of the Kronecker structure arising in standard…

Numerical Analysis · Mathematics 2021-07-21 Gerhard Kirsten

To understand the structure of a large-scale biological, social, or technological network, it can be helpful to decompose the network into smaller subunits or modules. In this article, we develop an information-theoretic foundation for the…

Physics and Society · Physics 2007-05-23 Martin Rosvall , Carl T. Bergstrom

The alternating current optimal power flow (AC-OPF) problem is critical to power system operations and planning, but it is generally hard to solve due to its nonconvex and large-scale nature. This paper proposes a scalable decomposition…

Optimization and Control · Mathematics 2020-06-12 Shenyinying Tu , Andreas Waechter , Ermin Wei

Tensor networks provide compact and scalable representations of high-dimensional data, enabling efficient computation in fields such as quantum physics, numerical partial differential equations (PDEs), and machine learning. This paper…

Numerical Analysis · Mathematics 2025-08-28 Julia Wei , Alec Dektor , Chungen Shen , Zaiwen Wen , Chao Yang

The multicommodity flow problem is NP-hard already for two commodities over bipartite graphs. Nonetheless, using our recent theory of n-fold integer programming and extensions developed herein, we are able to establish the surprising…

Combinatorics · Mathematics 2011-01-18 Raymond Hemmecke , Shmuel Onn , Robert Weismantel

Automatic software remodularisation is typically cast as a single-objective optimization problem. While recent metaheuristics have improved search efficiency, real-world architecture recovery must reconcile the conflicting attributes of…

Software Engineering · Computer Science 2026-05-07 Ahmed F. Ibrahim

The maximum multicommodity flow problem is a natural generalization of the maximum flow problem to route multiple distinct flows. Obtaining a $1-\epsilon$ approximation to the multicommodity flow problem on graphs is a well-studied problem.…

Data Structures and Algorithms · Computer Science 2012-05-09 Jonathan A. Kelner , Gary Miller , Richard Peng

We propose a geometric framework to describe and analyze a wide array of operator splitting methods for solving monotone inclusion problems. The initial inclusion problem, which typically involves several operators combined through…

Optimization and Control · Mathematics 2024-11-20 Patrick L. Combettes