English
Related papers

Related papers: Flow Computations on Imprecise Terrains

200 papers

Machine learning-based flow field prediction is emerging as a promising alternative to traditional Computational Fluid Dynamics, offering significant computational efficiency advantage. In this work, we propose the Geometry-Parameterized…

Fluid Dynamics · Physics 2026-01-13 Zekun Wang , Yu Yang , Linyuan Che , Jing Li

The support of a flow $x$ in a network is the subdigraph induced by the arcs $uv$ for which $x(uv)>0$. We discuss a number of results on flows in networks where we put certain restrictions on structure of the support of the flow. Many of…

Discrete Mathematics · Computer Science 2024-05-16 Stéphane Bessy , Jørgen Bang-Jensen , Lucas Picasarri-Arrieta

Establishing dense correspondences between a pair of images is an important and general problem. However, dense flow estimation is often inaccurate in the case of large displacements or homogeneous regions. For most applications and…

Computer Vision and Pattern Recognition · Computer Science 2021-04-02 Prune Truong , Martin Danelljan , Luc Van Gool , Radu Timofte

Viscous fluid dynamical calculations require no-slip boundary conditions. Numerical calculations of turbulence, as well as theoretical turbulence closure techniques, often depend upon a spectral decomposition of the flow fields. However,…

Fluid Dynamics · Physics 2007-05-23 Leaf Turner

Given a graph with non-negative edge weights, there are various ways to interpret the edge weights and induce a metric on the vertices of the graph. A few examples are shortest-path, when interpreting the weights as lengths; resistance…

Data Structures and Algorithms · Computer Science 2021-12-15 Lior Kalman , Robert Krauthgamer

An important tool for experimental fluids mechanics research is Particle Image Velocimetry (PIV). Several robust methodologies have been proposed to perform the estimation of velocity field from the images, however, alternative methods are…

Computer Vision and Pattern Recognition · Computer Science 2025-02-03 Efraín Magaña , Francisco Sahli Costabal , Wernher Brevis

Modeling and simulating overland flow fed by rainfall is a common issue in watershed surface hydrology. Modelers have to choose among various friction models when defining their simulation framework. The purpose of this work is to compare…

Fluid Dynamics · Physics 2016-09-16 G. Kirstetter , J. Hu , O. Delestre , F. Darboux , P. -Y. Lagrée , S. Popinet , J. -M. Fullana , C. Josserand

Reconstruction closings have all properties of a physical flooding of a topographic surface. They are precious for simplifying gradient images or, filling unwanted catchment basins, on which a subsequent watershed transform extracts the…

Computer Vision and Pattern Recognition · Computer Science 2013-05-27 Fernand Meyer

Properties of steady compressible flow for which geometric constraints have been placed on the potential function are derived, under hypotheses on the flow density and the singular set. Some related unconstrained problems are also…

Mathematical Physics · Physics 2007-05-23 Thomas H. Otway

Instantaneous features of three-dimensional velocity fields are most directly visualized via streamsurfaces. It is generally unclear, however, which streamsurfaces one should pick for this purpose, given that infinitely many such surfaces…

We introduce a new approach to computing an approximately maximum s-t flow in a capacitated, undirected graph. This flow is computed by solving a sequence of electrical flow problems. Each electrical flow is given by the solution of a…

Data Structures and Algorithms · Computer Science 2010-10-20 Paul Christiano , Jonathan A. Kelner , Aleksander Madry , Daniel A. Spielman , Shang-Hua Teng

Uncertainty often plays an important role in dynamic flow problems. In this paper, we consider both, a stationary and a dynamic flow model with uncertain boundary data on networks. We introduce two different ways how to compute the…

Numerical Analysis · Mathematics 2021-04-28 Michael Schuster , Elisa Strauch , Martin Gugat , Jens Lang

This paper studies a variant of the minimum-cost flow problem in a graph with convex cost function where the demands at the vertices are functions depending on a one-dimensional parameter $\lambda$. We devise two algorithmic approaches for…

Data Structures and Algorithms · Computer Science 2022-03-25 Per Joachims , Max Klimm , Philipp Warode

We consider the solution of initial value problems within the context of hybrid systems and emphasise the use of high precision approximations (in software for exact real arithmetic). We propose a novel algorithm for the computation of…

Mathematical Software · Computer Science 2010-06-03 Norbert Th. Müller , Margarita Korovina

In this paper we bring together some of the key ideas and methods of two disparate fields of mathematical research, frame theory and optimal transport, using the methods of the second to answer questions posed in the first. In particular,…

Functional Analysis · Mathematics 2022-12-01 Clare Wickman , Kasso Okoudjou

The problem of choice of boundary conditions are discussed for the case of numerical integration of the shallow water equations on a substantially irregular relief. In modeling of unsteady surface water flows has a dynamic boundary…

Fluid Dynamics · Physics 2017-09-29 T. A. Dyakonova , S. S. Khrapov , A. V. Khoperskov

Accurate modeling of contamination in subsurface flow and water aquifers is crucial for agriculture and environmental protection. Here, we demonstrate a parallel method to quantify the propagation of the uncertainty in the dispersal of…

Numerical Analysis · Mathematics 2019-05-07 Alexander Litvinenko , Dmitry Logashenko , Raul Tempone , Gabriel Wittum , David Keyes

We propose a mathematical model for fluids in multiphase flows in order to establish a solid theoretical foundation for the study of their complex topology, large geometric deformations, and topological changes such as merging. Our modeling…

Algebraic Topology · Mathematics 2019-02-19 Qinghai Zhang , Zhixuan Li

Dense ground displacement measurements are crucial for geological studies but are impractical to collect directly. Traditionally, displacement fields are estimated using patch matching on optical satellite images from different acquisition…

Computer Vision and Pattern Recognition · Computer Science 2025-04-21 Juliette Bertrand , Sophie Giffard-Roisin , James Hollingsworth , Julien Mairal

In the semi-streaming model, an algorithm must process any $n$-vertex graph by making one or few passes over a stream of its edges, use $O(n \cdot \text{polylog }n)$ words of space, and at the end of the last pass, output a solution to the…

Data Structures and Algorithms · Computer Science 2025-10-23 Sepehr Assadi , Gary Hoppenworth , Janani Sundaresan