English
Related papers

Related papers: Hierarchical Network Partitioning for Solution of …

200 papers

We present a novel deep learning approach to approximate the solution of large, sparse, symmetric, positive-definite linear systems of equations. These systems arise from many problems in applied science, e.g., in numerical methods for…

Machine Learning · Computer Science 2022-10-04 Ayano Kaneda , Osman Akar , Jingyu Chen , Victoria Kala , David Hyde , Joseph Teran

We prove the well-posedness of entropy solutions for a wide class of nonlocal transport equations with nonlinear mobility in one spatial dimension. The solution is obtained as the limit of approximations constructed via a deterministic…

Analysis of PDEs · Mathematics 2025-09-25 Simone Fagioli , Oliver Tse

We analyze transport on a graph with multiple constraints and where the weight of the edges connecting the nodes is a dynamical variable. The network dynamics results from the interplay between a nonlinear function of the flow, dissipation,…

Statistical Mechanics · Physics 2023-11-28 Frederic Folz , Kurt Mehlhorn , Giovanna Morigi

Applications such as megaregional planning require efficient methods for solving traffic assignment problems (TAPs) on large-scale networks. We propose a decomposition heuristic that generates approximate TAP solutions by partitioning the…

Optimization and Control · Mathematics 2022-06-28 Venktesh Pandey , Priyadarshan N. Patil

It is crucial for maintaining the security of supply that transmission networks continue to operate even if a single line fails. Modeling $\mathcal{N} - 1$ security in power system capacity expansion problems introduces many extra…

Physics and Society · Physics 2022-11-03 Amin Shokri Gazafroudi , Fabian Neumann , Tom Brown

Boolean networks have been used successfully in modeling biological networks and provide a good framework for theoretical analysis. However, the analysis of large networks is not trivial. In order to simplify the analysis of such networks,…

Molecular Networks · Quantitative Biology 2013-11-29 Alan Veliz-Cuba , Reinhard Laubenbacher , Boris Aguilar

We are concerned with the simulation and optimization of large-scale gas pipeline systems in an error-controlled environment. The gas flow dynamics is locally approximated by sufficiently accurate physical models taken from a hierarchy of…

Optimization and Control · Mathematics 2021-11-10 Pia Domschke , Oliver Kolb , Jens Lang

In this paper we present a novel quasi-Newton algorithm for use in stochastic optimisation. Quasi-Newton methods have had an enormous impact on deterministic optimisation problems because they afford rapid convergence and computationally…

Systems and Control · Electrical Eng. & Systems 2019-09-04 Adrian Wills , Thomas Schön

Many problems in applied mathematics require root finding algorithms. Unfortunately, root finding methods have limitations. Firstly, regarding the convergence, there is a trade-off between the size of it's domain and it's rate. Secondly the…

Numerical Analysis · Mathematics 2023-09-06 Komi Agbalenyo , Vincent Cailliez , Jonathan Cailliez

Sequential implicit (SI) formulations are gaining increasing interest due to their ability to decouple reservoir simulation problems into distinct flow and transport subproblems, allowing for the use of specialized solvers tailored to each.…

Numerical Analysis · Mathematics 2025-04-29 Omar Chaabi , Mohammed Al-Kobaisi

This letter presents a novel non-iterative power flow solution for radial distribution systems. In the pursuit of a linear power flow solution that seamlessly integrates into other power system operations, an approximate solution via…

Systems and Control · Electrical Eng. & Systems 2024-10-28 Ibrahim Habiballah , Wasiu Sulaimon , Fahad Al-Ismail

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

The focus in this paper is interior-point methods for bound-constrained nonlinear optimization, where the system of nonlinear equations that arise are solved with Newton's method. There is a trade-off between solving Newton systems…

Optimization and Control · Mathematics 2023-05-04 David Ek , Anders Forsgren

Network compression is crucial to making the deep networks to be more efficient, faster, and generalizable to low-end hardware. Current network compression methods have two open problems: first, there lacks a theoretical framework to…

Machine Learning · Computer Science 2022-06-09 Ziqi Zhou , Li Lian , Yilong Yin , Ze Wang

In this paper, we propose a solution to the distributed topology formation problem for large-scale sensor networks with multi-source multicast flows. The proposed solution is based on game-theoretic approaches in conjunction with network…

Computer Science and Game Theory · Computer Science 2019-07-24 Minhae Kwon , Hyunggon Park

Developing a unified small-signal model for modern, large-scale power systems that remains accurate across a wide range of operating ranges presents a formidable challenge. Traditional methods, spanning mechanistic modeling, modal…

Systems and Control · Electrical Eng. & Systems 2025-08-26 Weicheng Liu , Di Liu , Songyan Zhang , Chao Lu

We study the problem of minimizing a sum of convex objective functions where the components of the objective are available at different nodes of a network and nodes are allowed to only communicate with their neighbors. The use of…

Optimization and Control · Mathematics 2015-04-24 Aryan Mokhtari , Qing Ling , Alejandro Ribeiro

Large-scale cyber-physical systems require that control policies are distributed, that is, that they only rely on local real-time measurements and communication with neighboring agents. Optimal Distributed Control (ODC) problems are,…

Systems and Control · Electrical Eng. & Systems 2021-12-17 Luca Furieri , Clara Lucía Galimberti , Muhammad Zakwan , Giancarlo Ferrari-Trecate

Hierarchical learning algorithms that gradually approximate a solution to a data-driven optimization problem are essential to decision-making systems, especially under limitations on time and computational resources. In this study, we…

Machine Learning · Computer Science 2023-03-22 Christos Mavridis , John Baras

This paper considers unbalanced multiphase distribution systems with generic topology and different load models, and extends the Z-bus iterative load-flow algorithm based on a fixed-point interpretation of the AC load-flow equations.…

Optimization and Control · Mathematics 2018-04-04 Andrey Bernstein , Cong Wang , Emiliano Dall'Anese , Jean-Yves Le Boudec , Changhong Zhao