English
Related papers

Related papers: Minimum Flow Steepest Descent Approach for Nonline…

200 papers

We propose a low-rank tensor approach to approximate linear transport and nonlinear Vlasov solutions and their associated flow maps. The approach takes advantage of the fact that the differential operators in the Vlasov equation is tensor…

Numerical Analysis · Mathematics 2022-03-23 Wei Guo , Jing-Mei Qiu

We suggest a global perspective on dynamic network flow problems that takes advantage of the similarities to port-Hamiltonian dynamics. Dynamic minimum cost flow problems are formulated as open-loop optimal control problems for general…

Optimization and Control · Mathematics 2023-09-06 Onur Tanil Doganay , Kathrin Klamroth , Bruno Lang , Michael Stiglmayr , Claudia Totzeck

We study the existence and the rate of equilibration of weak solutions to a two-component system of non-linear diffusion-aggregation equations, with small cross diffusion effects. The aggregation term is assumed to be purely attractive, and…

Analysis of PDEs · Mathematics 2024-06-17 Daniel Matthes , Christian Parsch

A nonlinear diffusion equation, interpreted as a Wasserstein gradient flow, is numerically solved in one space dimension using a higher-order minimizing movement scheme based on the BDF (backward differentiation formula) discretization. In…

Numerical Analysis · Mathematics 2015-09-02 Bertram Düring , Philipp Fuchs , Ansgar Jüngel

By employing the closest point method, we extend the applicability of minimizing movements to the surface PDE setting. The corresponding approximation methods are created, and their convergence is observed. The numerical methods are then…

Numerical Analysis · Mathematics 2024-09-06 Elliott Ginder , Karel Svadlenka , Takuma Muramatsu

The main goal of this paper is to prove $L^1$-comparison and contraction principles for weak solutions (in the sense of distributions) of Hele-Shaw flow with a linear Drift. The flow is considered with a general reaction term including the…

Analysis of PDEs · Mathematics 2023-12-27 Noureddine Igbida

This work presents an overview of several nonlinear reduction strategies for data compression from various research fields, and a comparison of their performance when applied to problems characterized by diffusion and/or advection terms. We…

Numerical Analysis · Mathematics 2026-02-17 Isabella Carla Gonnella , Federico Pichi , Gianluigi Rozza

We develop a reduced-order framework for optimizing mixing in two-dimensional incompressible flows. Instead of optimizing the full transport PDE, the method maximizes the length of advected material interfaces, leading to a…

Numerical Analysis · Mathematics 2026-05-07 Ziqian Li , Enrique Zuazua

The optimal power flow (OPF) problem, which plays a central role in operating electrical networks is considered. The problem is nonconvex and is in fact NP hard. Therefore, designing efficient algorithms of practical relevance is crucial,…

Optimization and Control · Mathematics 2014-08-20 S. Magnússon , P. C. Weeraddana , C. Fischione

Denoising Diffusion Probabilistic Models (DDPMs) have established a new state-of-the-art in generative image synthesis, yet their deployment is hindered by significant computational overhead during inference, often requiring up to 1,000…

Machine Learning · Computer Science 2025-11-25 Srishti Gupta , Yashasvee Taiwade

This work extends the minimum-dissipation model of large-eddy simulation and symmetry-preserving discretization to account for active or passive scalar transport and complex physical mechanisms.This novel scalar-minimum-dissipation model…

Fluid Dynamics · Physics 2025-03-03 Jing Sun , F. Xavier Trias , Roel Verstappen

In this paper we provide new randomized algorithms with improved runtimes for solving linear programs with two-sided constraints. In the special case of the minimum cost flow problem on $n$-vertex $m$-edge graphs with integer…

Data Structures and Algorithms · Computer Science 2021-08-24 Jan van den Brand , Yin Tat Lee , Yang P. Liu , Thatchaphol Saranurak , Aaron Sidford , Zhao Song , Di Wang

In this work, we aimed to replicate and extend the results presented in the DiffFluid paper[1]. The DiffFluid model showed that diffusion models combined with Transformers are capable of predicting fluid dynamics. It uses a denoising…

Fluid Dynamics · Physics 2025-07-14 Yannick Gachnang , Vismay Churiwala

This paper studies adaptive least-squares finite element methods for convection-dominated diffusion-reaction problems. The least-squares methods are based on the first-order system of the primal and dual variables with various ways of…

Numerical Analysis · Mathematics 2023-01-30 Zhiqiang Cai , Binghe Chen , Jing Yang

In this paper we present a complete framework for the energy-stable simulation of stratified incompressible flow in channels, using the one-dimensional two-fluid model. Building on earlier energy-conserving work on the basic two-fluid…

Fluid Dynamics · Physics 2023-10-24 J. F. H. Buist , B. Sanderse , S. Dubinkina , C. W. Oosterlee , R. A. W. M. Henkes

In this paper we provide an algorithm which given any $m$-edge $n$-vertex directed graph with integer capacities at most $U$ computes a maximum $s$-$t$ flow for any vertices $s$ and $t$ in $m^{4/3+o(1)}U^{1/3}$ time. This improves upon the…

Data Structures and Algorithms · Computer Science 2020-04-16 Yang P. Liu , Aaron Sidford

Many tasks in machine learning and signal processing can be solved by minimizing a convex function of a measure. This includes sparse spikes deconvolution or training a neural network with a single hidden layer. For these problems, we study…

Optimization and Control · Mathematics 2018-10-30 Lenaic Chizat , Francis Bach

In this work, we derive particle schemes, based on micro-macro decomposition, for linear kinetic equations in the diffusion limit. Due to the particle approximation of the micro part, a splitting between the transport and the collision part…

Numerical Analysis · Mathematics 2017-01-19 Anaïs Crestetto , Nicolas Crouseilles , Mohammed Lemou

This paper deals with the large-scale behaviour of nonlinear minimum-cost flow problems on random graphs. In such problems, a random nonlinear cost functional is minimised among all flows (discrete vector-fields) with a prescribed net flux…

Analysis of PDEs · Mathematics 2025-06-27 Peter Gladbach , Jan Maas , Lorenzo Portinale

Numerical simulation of flow problems and wave propagation in heterogeneous media has important applications in many engineering areas. However, numerical solutions on the fine grid are often prohibitively expensive, and multiscale model…

Numerical Analysis · Mathematics 2019-09-30 Siu Wun Cheung , Eric T. Chung , Wing Tat Leung