English
Related papers

Related papers: Low-Step Multi-Commodity Flow Emulators

200 papers

We examine a steepest energy descent flow with obstacle constraint in higher order energy frameworks where the maximum principle is not available. We construct the flow under general assumptions using De Giorgi's minimizing movement scheme.…

Analysis of PDEs · Mathematics 2019-03-04 Marius Müller

Denoising generative models, such as diffusion and flow-based models, produce high-quality samples but require many denoising steps due to discretization error. Flow maps, which estimate the average velocity between timesteps, mitigate this…

Computer Vision and Pattern Recognition · Computer Science 2025-10-29 Kyungmin Lee , Sihyun Yu , Jinwoo Shin

We consider in this paper a challenging problem of simulating fluid flows, in complex multiscale media possessing multi-continuum background. As an effort to handle this obstacle, model reduction is employed. In \cite{rh2}, homogenization…

Numerical Analysis · Mathematics 2022-05-31 Jun Sur Richard Park , Siu Wun Cheung , Tina Mai , Viet Ha Hoang

Modelling interfacial dynamics with soluble surfactants in a multiphase system is a challenging task. Here, we consider the numerical approximation of a phase-field surfactant model with fluid flow. The nonlinearly coupled model consists of…

Computational Physics · Physics 2020-03-02 Guangpu Zhu , Jisheng Kou , Shuyu Sun , Jun Yao , Aifen Li

This paper is devoted to the robust approximation with a variational phase field approach of multiphase mean curvature flows with possibly highly contrasted mobilities. The case of harmonically additive mobilities has been addressed…

Numerical Analysis · Mathematics 2022-09-20 Eric Bonnetier , Elie Bretin , Simon Masnou

When solving hard multicommodity network flow problems using an LP-based approach, the number of commodities is a driving factor in the speed at which the LP can be solved, as it is linear in the number of constraints and variables. The…

Optimization and Control · Mathematics 2021-08-16 Ahmad Kazemi , Pierre Le Bodic , Andreas Ernst , Mohan Krishnamoorthy

This paper addresses the output-sensitive complexity for linear multi-objective integer minimum cost flow (MOIMCF) problems and provides insights about the time complexity for enumerating all supported nondominated vectors. The paper shows…

Computational Complexity · Computer Science 2025-06-02 David Könen , Michael Stiglmayr

Quantum algorithms have been identified as a potential means to accelerate computational fluid dynamics (CFD) simulations, with the lattice Boltzmann method (LBM) being a promising candidate for realizing quantum speedups. Here, we extend…

Molecular dynamics (MD) simulations of complex electrochemical systems, such as ionic liquid supercapacitors, are increasingly including the constant potential method (CPM) to model conductive electrodes at specified potential difference,…

Materials Science · Physics 2022-05-13 Shern R. Tee , Debra J. Searles

We introduce the concept of compactly representing a large number of state sequences, e.g., sequences of activities, as a flow diagram. We argue that the flow diagram representation gives an intuitive summary that allows the user to detect…

Data Structures and Algorithms · Computer Science 2018-05-08 Kevin Buchin , Maike Buchin , Joachim Gudmundsson , Michael Horton , Stef Sijben

Recent advancements of intermediate-scale quantum processors have triggered tremendous interest in the exploration of practical quantum advantage. The simulation of fluid dynamics, a highly challenging problem in classical physics but vital…

In the presence of strong heterogeneities, it is well known that the use of explicit schemes for the transport of species in a porous medium suffers from severe restrictions on the time step. This has led to the development of implicit…

Numerical Analysis · Mathematics 2023-04-10 Franciane F. Rocha , Fabricio S. Sousa , Roberto F. Ausas , Gustavo C. Buscaglia , Felipe Pereira

Thermal multi-phase flow simulations are indispensable to understanding the multi-scale and multi-physics phenomena in metal additive manufacturing (AM) processes, yet accurate and robust predictions remain challenging. This book chapter…

Computational Engineering, Finance, and Science · Computer Science 2022-06-13 Jinhui Yan , Qiming Zhu , Ze Zhao

OpenCAEPoro is a parallel numerical simulation software developed in C++ for simulating multiphase and multicomponent flows in porous media. The software utilizes a set of general-purpose compositional model equations, enabling it to handle…

Mathematical Software · Computer Science 2024-06-18 Shizhe Li , Chen-Song Zhang

Maximum flow (and minimum cut) algorithms have had a strong impact on computer vision. In particular, graph cuts algorithms provide a mechanism for the discrete optimization of an energy functional which has been used in a variety of…

Computer Vision and Pattern Recognition · Computer Science 2011-12-30 Camille Couprie , Leo Grady , Hugues Talbot , Laurent Najman

We propose a novel solid-fluid interaction method for coupling elastic solids with impulse flow maps. Our key idea is to unify the representation of fluid and solid components as particle flow maps with different lengths and dynamics. The…

Graphics · Computer Science 2024-09-17 Duowen Chen , Zhiqi Li , Junwei Zhou , Fan Feng , Tao Du , Bo Zhu

Algorithmic formulations of GPU programs provide a high-level alternative to device-specific code by expressing computations as compositions of well-defined parallel primitives (e.g., map, sort, reduce), rather than through handcrafted GPU…

Computational Physics · Physics 2026-04-21 Raphael Maggio-Aprile , Maxime Rambosson , Christophe Coreixas , Jonas Latt

This article presents a detailed introduction to density-based topology optimisation of fluid flow problems. The goal is to allow new students and researchers to quickly get started in the research area and to skip many of the initial…

Computational Engineering, Finance, and Science · Computer Science 2023-02-03 Joe Alexandersen

Generative modelling has seen significant advances through simulation-free paradigms such as Flow Matching, and in particular, the MeanFlow framework, which replaces instantaneous velocity fields with average velocities to enable efficient…

Machine Learning · Computer Science 2025-08-12 Yang Cao , Yubin Chen , Zhao Song , Jiahao Zhang

We consider the coupled system of equations that describe flow in fractured porous media. To describe such types of problems, multicontinuum and multiscale approaches are used. Because in multicontinuum models, the permeability of each…

Numerical Analysis · Mathematics 2023-05-31 Maria Vasilyeva