English
Related papers

Related papers: A fast algorithm for time-dependent radiative tran…

200 papers

It is well known that many local graph problems, like Vertex Cover and Dominating Set, can be solved in 2^{O(tw)}|V|^{O(1)} time for graphs G=(V,E) with a given tree decomposition of width tw. However, for nonlocal problems, like the…

Data Structures and Algorithms · Computer Science 2012-11-08 Hans L. Bodlaender , Marek Cygan , Stefan Kratsch , Jesper Nederlof

In this paper, we develop a robust fast method for mobile-immobile variable-order (VO) time-fractional diffusion equations (tFDEs), superiorly handling the cases of small or vanishing lower bound of the VO function. The valid fast…

Numerical Analysis · Mathematics 2022-06-22 Jia-Li Zhang , Zhi-Wei Fang , Hai-Wei Sun

This paper presents approximation methods for time-dependent thermal radiative transfer problems in high energy density physics. It is based on the multilevel quasidiffusion method defined by the high-order radiative transfer equation (RTE)…

Numerical Analysis · Mathematics 2026-03-18 Dmitriy Y. Anistratov , Joseph M. Coale

Robots have become increasingly prevalent in dynamic and crowded environments such as airports and shopping malls. In these scenarios, the critical challenges for robot navigation are reliability and timely arrival at predetermined…

Robotics · Computer Science 2023-09-21 Zhirui Sun , Boshu Lei , Peijia Xie , Fugang Liu , Junjie Gao , Ying Zhang , Jiankun Wang

We present a method for accelerating discrete ordinates radiative transfer calculations for radiative transfer. Our method works with nonlinear positivity fixes, in contrast to most acceleration schemes. The method is based on the dynamic…

Computational Physics · Physics 2022-01-19 Ryan G. McClarren , Terry S. Haut

A new Monte-Carlo algorithm for calculating time-dependent radiative-transfer under the assumption of LTE is presented. Unlike flux-limited diffusion the method is polychromatic, includes scattering, and is able to treat the optically thick…

Solar and Stellar Astrophysics · Physics 2015-05-28 Tim J. Harries

We present a general formalism for computing self-consistent, numerical solutions to the time-dependent radiative transfer equation in low velocity, multi-level ions undergoing radiative interactions. Recent studies of time-dependent…

High Energy Astrophysical Phenomena · Physics 2015-06-12 Matthew van Adelsberg , Rosalba Perna

We investigate integral formulations and fast algorithms for the steady-state radiative transfer equation with isotropic and anisotropic scattering. When the scattering term is a smooth convolution on the unit sphere, a model reduction step…

Numerical Analysis · Mathematics 2019-02-20 Yuwei Fan , Jing An , Lexing Ying

This paper addresses the problem of coordination of a fleet of mobile robots - the problem of finding an optimal set of collision-free trajectories for individual robots in the fleet. Many approaches have been introduced during the last…

Robotics · Computer Science 2019-01-23 Jakub Hvězda , Miroslav Kulich , Libor Přeučil

This work is concerned with the numerical simulation of plasma arc interaction with aerospace substrates under conditions akin to lightning strike and in particular with the accurate calculation of radiative heat losses. These are important…

Computational Physics · Physics 2022-01-26 M. Apsley , S. T. Millmore , N. Nikiforakis

In implicit time marching of the radiative transfer equation (RTE), the resulting linear systems are commonly solved using source iteration with diffusion synthetic acceleration (SI-DSA). Despite its widespread success, the performance of…

Numerical Analysis · Mathematics 2026-03-23 Ningxin Liu , Zhichao Peng

The Radiative Transfer Equation (RTE) is essential for solving the spatial distribution of light energy. It plays a crucial role in the link budget analysis of Underwater Wireless Optical Communication (UWOC). However, due to its complex…

Atmospheric and Oceanic Physics · Physics 2025-01-23 YunLong Li , Xiang Yi , ZhuoQi Chen , Peng Yue

We show that the known list-decoding algorithms for univariate multiplicity and folded Reed-Solomon codes can be made to run in $\tilde{O}(n)$ time. Univariate multiplicity codes and FRS codes are natural variants of Reed-Solomon codes that…

Information Theory · Computer Science 2024-03-13 Rohan Goyal , Prahladh Harsha , Mrinal Kumar , Ashutosh Shankar

The multi-frequency radiation transport equation (RTE) system models the photon transport and the energy exchange process between the background material and different frequency photons. In this paper, the unified gas-kinetic wave-particle…

Computational Physics · Physics 2023-12-29 Xiaojian Yang , Yajun Zhu , Chang Liu , Kun Xu

The Tensor-Train (TT) format is a highly compact low-rank representation for high-dimensional tensors. TT is particularly useful when representing approximations to the solutions of certain types of parametrized partial differential…

In this paper, we propose a novel neural network approach, termed DeepRTE, to address the steady-state Radiative Transfer Equation (RTE). The RTE is a differential-integral equation that governs the propagation of radiation through a…

Machine Learning · Computer Science 2025-10-30 Yekun Zhu , Min Tang , Zheng Ma

This work establishes a framework for solving inverse boundary problems with the geodesic based quadratic Wasserstein distance ($W_{2}$). A general form of the Fr\'echet gradient is systematically derived by optimal transportation (OT)…

Numerical Analysis · Mathematics 2022-10-31 Gang Bao , Yixuan Zhang

We develop a fast and reliable method for solving large-scale optimal transport (OT) problems at an unprecedented combination of speed and accuracy. Built on the celebrated Douglas-Rachford splitting technique, our method tackles the…

Optimization and Control · Mathematics 2021-10-25 Vien V. Mai , Jacob Lindbäck , Mikael Johansson

We consider the numerical solution of the discrete multi-marginal optimal transport (MOT) by means of the Sinkhorn algorithm. In general, the Sinkhorn algorithm suffers from the curse of dimensionality with respect to the number of…

Optimization and Control · Mathematics 2023-02-22 Fatima Antarou Ba , Michael Quellmalz

We propose a method to reconstruct the density of an optical source in a highly scattering medium from ultrasound-modulated optical measurements. Our approach is based on the solution to a hybrid inverse source problem for the radiative…

Analysis of PDEs · Mathematics 2015-06-23 Guillaume Bal , Francis J. Chung , John C. Schotland