English
Related papers

Related papers: A 3D fast algorithm for computing Lagrangian coher…

200 papers

We present a frame-invariant method for detecting coherent structures from Lagrangian flow trajectories that can be sparse in number, as is the case in many fluid mechanics applications of practical interest. The method, based on principles…

Fluid Dynamics · Physics 2017-03-08 Kristy L. Schlueter-Kuck , John O. Dabiri

We present efficient algorithms to calculate trajectories for periodic Lorentz gases consisting of square lattices of circular obstacles in two dimensions, and simple cubic lattices of spheres in three dimensions; these become increasingly…

Chaotic Dynamics · Physics 2016-01-20 Atahualpa S. Kraemer , Nikolay Kryukov , David P. Sanders

We present a method for identifying the coherent structures associated with individual Lagrangian flow trajectories even where only sparse particle trajectory data is available. The method, based on techniques in spectral graph theory, uses…

Fluid Dynamics · Physics 2017-10-11 Kristy L. Schlueter-Kuck , John O. Dabiri

Lagrangian coherent structures are effective barriers, sticky regions, that separate phase space regions of different dynamical behavior. The usual way to detect such structures is via finite-time Lyapunov exponents. We show that similar…

Chaotic Dynamics · Physics 2011-02-11 J. D. Szezech , A. B. Schelin , I. L. Caldas , S. R. Lopes , P. J. Morrison , R. L. Viana

A data-driven procedure for identifying the dominant transport barriers in a time-varying flow from limited quantities of Lagrangian data is presented. Our approach partitions state space into pairs of coherent sets, which are sets of…

Fluid Dynamics · Physics 2015-07-28 Matthew O. Williams , Irina I. Rypina , Clarence W. Rowley

In dynamical systems, it is advantageous to identify regions of flow which can exhibit maximal influence on nearby behaviour. Hyperbolic Lagrangian Coherent Structures have been introduced to obtain two-dimensional surfaces which maximise…

Fluid Dynamics · Physics 2022-07-25 Jack Tyler , Alexander Wittig

In numerical linear algebra, considerable effort has been devoted to obtaining faster algorithms for linear systems whose underlying matrices exhibit structural properties. A prominent success story is the method of generalized nested…

Data Structures and Algorithms · Computer Science 2023-10-26 Sally Dong , Gramoz Goranci , Lawrence Li , Sushant Sachdeva , Guanghao Ye

This text describes a method to simultaneously reconstruct flow states and determine particle properties from Lagrangian particle tracking (LPT) data. LPT is a popular measurement strategy for fluids in which particles in a flow are…

Fluid Dynamics · Physics 2023-11-16 Ke Zhou , Samuel J. Grauer

Turbulence and chaos play a fundamental role in stellar convective zones through the transportof particles, energy and momentum, and in fast dynamos, through the stretching, twisting and folding of magnetic flux tubes. A particularly…

Solar and Stellar Astrophysics · Physics 2015-05-20 Erico L. Rempel , Abraham C. -L. Chian , Axel Brandenburg

In this paper, we aim at unifying, simplifying and improving the convergence rate analysis of Lagrangian-based methods for convex optimization problems. We first introduce the notion of nice primal algorithmic map, which plays a central…

Optimization and Control · Mathematics 2023-06-07 Shoham Sabach , Marc Teboulle

3D Gaussian Splatting (3DGS) has emerged as promising alternative in 3D representation. However, it still suffers from high training cost. This paper introduces LiteGS, a high performance framework that systematically optimizes the 3DGS…

Computer Vision and Pattern Recognition · Computer Science 2025-09-29 Kaimin Liao , Hua Wang , Zhi Chen , Luchao Wang , Yaohua Tang

We study the exact counting problem for all lattice rectangles contained in the square $[0,n)\times[0,n)$, including non-axis-parallel ones. Starting from the standard parametrization by a primitive direction $(u,v)$ and two side lengths,…

Computational Geometry · Computer Science 2026-05-04 Dmitry Babichev , Sergey Babichev

We show that filamentous Atmospheric Rivers (ARs) over the Northern Atlantic Ocean are closely linked to attracting Lagrangian Coherent Structures (LCSs) in the large scale wind field. LCSs represent lines of attraction in the evolving flow…

Atmospheric and Oceanic Physics · Physics 2015-01-06 Daniel Garaboa , Jorge Eiras-Barca , Florian Huhn , Vicente Perez-Muñuzuri

We propose a mesh refinement technique for solving elliptic difference equations on unbounded domains based on the fast lattice Green's function (FLGF) method. The FLGF method exploits the regularity of the Cartesian mesh and uses the fast…

Computational Physics · Physics 2020-02-19 Benedikt Dorschner , Ke Yu , Gianmarco Mengaldo , Tim Colonius

Designing the topology of three-dimensional structures is a challenging problem due to its memory and time consumption. In this paper, we present a robust and efficient algorithm for solving large-scale 3D topology optimization problems.…

Optimization and Control · Mathematics 2024-03-01 Alfredo Vitorino , Francisco A. M. Gomes

Computing geodesic distances on 3D surfaces is fundamental to many tasks in 3D vision and geometry processing, with deep connections to tasks such as shape correspondence. Recent learning-based methods achieve strong performance but rely on…

Computer Vision and Pattern Recognition · Computer Science 2026-03-20 Yohanes Yudhi Adikusuma , Qixing Huang , Ying He

With increasing engineering demands, there need high order accurate schemes embedded with precise physical information in order to capture delicate small scale structures and strong waves with correct "physics". There are two families of…

Numerical Analysis · Mathematics 2018-11-27 Jiequan Li

Vortices are swirling regions of fluid that structure motion in gases and liquids across a wide range of scales, from laboratory-scale experiments to vast atmospheric currents. They play a key role in mixing, transport, and energy transfer,…

Fluid Dynamics · Physics 2026-02-18 Tiemo Pedergnana , Florian Kogelbauer

Computational fluid dynamics plays a key role in the design process across many industries. Recently, there has been increasing interest in data-driven methods, in order to exploit the large volume of data generated by such computations.…

Fluid Dynamics · Physics 2021-12-22 Ashley Scillitoe , Pranay Seshadri , Chun Yui Wong , Andrew B. Duncan

We introduce Lagrange2D, a Mathematica package for analysis and characterization of complex fluid flows using Lagrangian transport metrics. Lagrange2D includes built-in functions for integrating ensembles of trajectories subject to…

Fluid Dynamics · Physics 2019-08-05 William Gilpin