English
Related papers

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

200 papers

The radiative transfer equation (RTE) for polarized light accepts a convenient exponential solution when the absorption matrix commutes with its integral. We characterize some of the matrix depth variations which are compatible with the…

Astrophysics · Physics 2007-05-23 M. Semel , A. Lopez Ariste

We present a computationally-efficient algorithm for time-of-arrival (ToA) estimation that is robust under multipath propagation and strong interference. Our algorithm leverages multiple receive antennas to combine adaptive spatial…

Signal Processing · Electrical Eng. & Systems 2025-12-01 António Barros , Christoph Studer

We propose an algorithm for solution of high-dimensional evolutionary equations (ODEs and discretized time-dependent PDEs) in the Tensor Train (TT) decomposition, assuming that the solution and the right-hand side of the ODE admit such a…

Numerical Analysis · Mathematics 2017-10-05 Sergey V. Dolgov

This paper studies the traffic state estimation (TSE) problem using sparse observations from mobile sensors. Most existing TSE methods either rely on well-defined physical traffic flow models or require large amounts of simulation data as…

Machine Learning · Computer Science 2022-06-15 Xudong Wang , Yuankai Wu , Dingyi Zhuang , Lijun Sun

The efficient numerical solution of Non-LTE multilevel transfer problems requires the combination of highly convergent iterative schemes with fast and accurate formal solution methods of the radiative transfer (RT) equation. This…

Astrophysics · Physics 2007-10-30 P. Fabiani Bendicho , J. Trujillo Bueno

This paper extends the Arc Orienteering Problem (AOP) to large road networks with time-dependent travel times and time-dependent value gain, termed Twofold Time-Dependent AOP or 2TD-AOP for short. In its original definition, the NP-hard…

Data Structures and Algorithms · Computer Science 2016-09-28 Gregor Jossé , Ying Lu , Tobias Emrich , Matthias Renz , Cyrus Shahabi , Ugur Demiryurek , Matthias Schubert

Radiation is typically the most time-consuming physical process in numerical models. One solution is to use machine learning methods to simulate the radiation process to improve computational efficiency. From an operational standpoint, this…

Machine Learning · Computer Science 2026-01-21 Hao Jing , Sa Xiao , Haoyu Li , Huadong Xiao , Wei Xue

This paper investigates the semi-discrete optimal transport (OT) problem with entropic regularization. We characterize the solution using a governing, well-posed ordinary differential equation (ODE). This naturally yields an algorithm to…

Numerical Analysis · Mathematics 2025-04-07 Luca Nenna , Daniyar Omarov , Brendan Pass

Spatial modulation (SM) is a promising multiple-input multiple-output system used to increase spectral efficiency. The maximum likelihood (ML) decoder jointly detects the transmitted SM symbol, which is of high complexity. In this paper, a…

Information Theory · Computer Science 2020-06-11 Ibrahim Al-Nahhal , Octavia A. Dobre , Salama Ikki

In this work we present a numerical method for the Optimal Mass Transportation problem. Optimal Mass Transportation (OT) is an active research field in mathematics.It has recently led to significant theoretical results as well as…

Numerical Analysis · Mathematics 2013-08-06 Jean-David Benamou , Brittany D. Froese , Adam M. Oberman

We present a numerical method and computer code to calculate the radiative transfer and excitation of molecular lines. Formulating the Monte Carlo method from the viewpoint of cells rather than photons allows us to separate local and…

Astrophysics · Physics 2007-05-23 Michiel R. Hogerheijde , Floris F. S. van der Tak

This paper presents a novel algorithm, called MRRT, which uses multiple rapidly-exploring random trees for fast online replanning of autonomous vehicles in dynamic environments with moving obstacles. The proposed algorithm is built upon the…

Robotics · Computer Science 2021-04-23 Zongyuan Shen , James P. Wilson , Ryan Harvey , Shalabh Gupta

Variational formulations of time-dependent PDEs in space and time yield $(d+1)$-dimensional problems to be solved numerically. This increases the number of unknowns as well as the storage amount. On the other hand, this approach enables…

Numerical Analysis · Mathematics 2019-12-24 Julian Henning , Davide Palitta , Valeria Simoncini , Karsten Urban

Near infrared diffuse optical tomography (DOT) provides an imaging modality for the oxygenation of tissue. In this paper, we propose a novel machine learning algorithm based on time-domain radiative transfer equation. We use temporal…

Medical Physics · Physics 2020-11-26 Yu-ichi Takamizu , Masayuki Umemura , Hidenobu Yajima , Makito Abe , Yoko Hoshi

Fast exact algorithms are known for Hamiltonian paths in undirected and directed bipartite graphs through elegant though involved algorithms that are quite different from each other. We devise algorithms that are simple and similar to each…

Data Structures and Algorithms · Computer Science 2025-12-10 V. Arvind , Srijan Chakraborty , Samir Datta , Asif Khan

The discrete ordinates method (DOM) of solution to the 1D radiative transfer equation has been an effective method of solution for nearly 70 years. During that time, the method has experienced numerous improvements as numerical and…

Computational Physics · Physics 2015-12-09 B. D. Ganapol

Thermal Radiative Transfer (TRT) is the dominant energy transfer mechanism in high-energy density physics with applications in inertial confinement fusion and astrophysics. The stiff interactions between the material and radiation fields…

Computational Physics · Physics 2019-05-01 Hans Hammer , HyeongKae Park , Luis Chacon

In a medium where the dielectric permittivity is perturbed in the presence of an acoustic wave, optical scattering generates frequency-shifted light. In this paper we consider the inverse problem of recovering the optical properties of this…

Analysis of PDEs · Mathematics 2019-10-14 Francis J. Chung , Jeremy G. Hoskins , John C. Schotland

Accurate travel time estimation (TTE) plays a crucial role in intelligent transportation systems. However, it remains challenging due to heterogeneous data sources and complex traffic dynamics. Moreover, traditional approaches typically…

Machine Learning · Computer Science 2026-01-27 Zhi Liu , Xuyuan Hu , Xiao Han , Zhehao Dai , Zhaolin Deng , Guojiang Shen , Xiangjie Kong

In this paper, we develop an ensemble-based time-stepping algorithm to efficiently find numerical solutions to a group of linear, second-order parabolic partial differential equations (PDEs). Particularly, the PDE models in the group could…

Numerical Analysis · Mathematics 2017-10-18 Yan Luo , Zhu Wang