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

A fast algorithm for time-dependent radiative transport equation based on integral formulation
复制标题

DOI:
10.4208/csiam-am.2020-0012
复制
发表时间:
2020-01
期刊:
ArXiv
影响因子:
--
通讯作者:
Hongkai Zhao;Yimin Zhong
Hongkai Zhao;Yimin Zhong
中科院分区:
其他
文献类型:
--
作者:
Hongkai Zhao;Yimin Zhong

文献摘要

相似文献

在这项工作中,我们介绍了一个快速的数值算法来解决含时辐射输运方程(RTE)。我们的方法使用RTE的积分公式,并应用树码算法,以减少计算复杂度从O(M^{2+1/d})到O(M^{1+1/d} log M),其中M是在物理域中的点的数量。误差分析和数值实验进行验证我们的算法。
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.