A fast algorithm for time-dependent radiative transport equation based on integral formulation

2020/01/27 by Zhao, Hongkai, Zhong, Yimin
#45K05 #65N22 #65N99 #65R20 #65Y10 #FOS: Mathematics #Numerical Analysis (math.NA)

paper · doi:10.48550/arxiv.2001.10050

Abstract

In this work, we introduce a fast numerical algorithm to solve the time-dependent radiative transport equation (RTE). Our method uses the integral formulation of RTE and applies the treecode algorithm to reduce the computational complexity from O(M^2+1/d ) to O(M^1+1/d log M ), where M is the number of points in the physical domain. The error analysis is presented and numerical experiments are performed to validate our algorithm.

Related

• A fast algorithm for radiative transport in isotropic media
• An Accurate Quadrature Rule on the Sphere for Fast Computation of the Radiative Transport Equation
• Implicit Methods with Reduced Memory for Thermal Radiative Transfer
• Rotated reference frames in radiative transport theory
• A class of Galerkin schemes for time-dependent radiative transfer