English
Related papers

Related papers: Triangulating Radiation: Radiative Transfer on Uns…

200 papers

In this paper we consider the problem of graph-based transductive classification, and we are particularly interested in the directed graph scenario which is a natural form for many real world applications. Different from existing research…

Computer Vision and Pattern Recognition · Computer Science 2014-03-19 Jaydeep De , Xiaowei Zhang , Li Cheng

Free-space optical information transfer through diffusive media is critical in many applications, such as biomedical devices and optical communication, but remains challenging due to random, unknown perturbations in the optical path. In…

Optics · Physics 2023-08-29 Yuhang Li , Tianyi Gan , Bijie Bai , Cagatay Isil , Mona Jarrahi , Aydogan Ozcan

The high resolution and sensitivity provided by proposed Atacama Large Millimeter Array will reveal new small scale structures in many sources, e.g. star forming regions. Such inhomogeneities may not have been considered in the analysis of…

Astrophysics · Physics 2007-05-23 M. Juvela , P. Padoan

Dual decomposition approaches in nonconvex optimization may suffer from a duality gap. This poses a challenge when applying them directly to nonconvex problems such as MAP-inference in a Markov random field (MRF) with continuous state…

Optimization and Control · Mathematics 2022-05-17 Hartmut Bauermeister , Emanuel Laude , Thomas Möllenhoff , Michael Moeller , Daniel Cremers

We consider the problem of maintaining the Euclidean Delaunay triangulation $\DT$ of a set $P$ of $n$ moving points in the plane, along algebraic trajectories of constant description complexity. Since the best known upper bound on the…

Computational Geometry · Computer Science 2015-03-19 Pankaj K. Agarwal , Jie Gao , Leonidas J. Guibas , Haim Kaplan , Vladlen Koltun , Natan Rubin , Micha Sharir

We develop a third-order conservative semi-Lagrangian discontinuous Galerkin (SLDG) scheme for solving linear transport equations on curvilinear unstructured triangular meshes, tailored for complex geometries. To ensure third-order spatial…

Numerical Analysis · Mathematics 2025-11-14 Xiaofeng Cai , Yibing Chen , Kunkai Fu , Liujun Pan

We present a new radiative transfer method (SPH-M1RT) that is coupled dynamically with smoothed particle hydrodynamics (SPH). We implement it in the (task-based parallel) SWIFT galaxy simulation code but it can be straightforwardly…

Instrumentation and Methods for Astrophysics · Physics 2021-07-06 T. K. Chan , Tom Theuns , Richard Bower , Carlos Frenk

We explore the application of Monte Carlo transport methods to solving coupled radiation-hydrodynamics problems. We use a time-dependent, frequency-dependent, 3-dimensional radiation transport code, that is special relativistic and includes…

Instrumentation and Methods for Astrophysics · Physics 2015-06-19 Nathaniel Roth , Daniel Kasen

We present an algorithm that takes as input a finite point set in Euclidean space, and performs a perturbation that guarantees that the Delaunay triangulation of the resulting perturbed point set has quantifiable stability with respect to…

Computational Geometry · Computer Science 2015-05-08 Jean-Daniel Boissonnat , Ramsay Dyer , Arijit Ghosh

We describe a new hybrid framework to model non-thermal spectral signatures from highly energetic particles embedded in a large-scale classical or relativistic MHD flow. Our method makes use of \textit{Lagrangian} particles moving through…

High Energy Astrophysical Phenomena · Physics 2018-10-17 Bhargav Vaidya , Andrea Mignone , Gianluigi Bodo , Paola Rossi , Silvano Massaglia

Constructing reduced representations of high-dimensional systems is a fundamental problem in physical chemistry. Many unsupervised machine learning methods can automatically find such low-dimensional representations. However, an often…

Chemical Physics · Physics 2024-04-04 Jakub Rydzewski

We propose a cross-order Laplacian renormalization group (X-LRG) scheme for arbitrary higher-order networks. The renormalization group is a pillar of the theory of scaling, scale-invariance, and universality in physics. An RG scheme based…

Statistical Mechanics · Physics 2024-02-07 Marco Nurisso , Marta Morandini , Maxime Lucas , Francesco Vaccarino , Tommaso Gili , Giovanni Petri

A hybrid Eulerian-Lagrangian method is proposed to simulate passive scalar transport on arbitrary shape interface. In this method, interface deformation is tracked by an Eulerian method while the transport of the passive scalar on the…

Computational Physics · Physics 2023-04-20 Yu Fan , Yujie Zhu , Xiaoliang Li , Xiangyu Hu , Nikolaus A. Adams

In this paper, we propose a fast and convergent algorithm to solve unassigned distance geometry problems (uDGP). Technically, we construct a novel quadratic measurement model by leveraging $\ell_0$-norm instead of $\ell_1$-norm in the…

Optimization and Control · Mathematics 2025-10-28 Jun Fan , Xiaoya Shan , Xianchao Xiu

The renormalization group is the cornerstone of the modern theory of universality and phase transitions, a powerful tool to scrutinize symmetries and organizational scales in dynamical systems. However, its network counterpart is…

Statistical Mechanics · Physics 2023-01-11 Pablo Villegas , Tommaso Gili , Guido Caldarelli , Andrea Gabrielli

This paper proposes a differentially private gradient-tracking-based distributed stochastic optimization algorithm over directed graphs. In particular, privacy noises are incorporated into each agent's state and tracking variable to…

Systems and Control · Electrical Eng. & Systems 2026-04-15 Jialong Chen , Jimin Wang , Ji-Feng Zhang

This paper presents a practical and scalable grid-based state estimation method for high-dimensional models with invertible linear dynamics and with highly non-linear measurements, such as the nearly constant velocity model with…

Signal Processing · Electrical Eng. & Systems 2026-01-13 J. Matoušek , J. Krejčí , J. Duník , R. Zanetti

In this work, a relay channel is studied in which a source encoder communicates with a destination decoder through a number of out-of-band relays that are connected to the decoder through capacity-constrained digital backhaul links. This…

Information Theory · Computer Science 2013-04-16 Seok-Hwan Park , Osvaldo Simeone , Onur Sahin , Shlomo Shamai

We present a new and simple randomized algorithm for constructing the Delaunay triangulation using nearest neighbor graphs for point location. Under suitable assumptions, it runs in linear expected time for points in the plane with…

Computational Geometry · Computer Science 2009-12-13 Kevin Buchin

This paper investigates the position (state) distribution of the single step binomial (multi-nomial) process on a discrete state / time grid under the assumption that the velocity process rather than the state process is Markovian. In this…

Mathematical Finance · Quantitative Finance 2014-06-03 Johan GB Beumee , Chris Cormack , Peyman Khorsand , Manish Patel