FFRT - A Fast Finite Ridgelet Transform for Radiative Transport

Abstract

This paper introduces an FFT-based implementation of a fast finite ridgelet transform which we call FFRT. Inspired by recent work where it was shown that ridgelet discretizations of linear transport equations can be easily preconditioned by diagonal preconditioning we use the FFRT for the numerical solution of such equations. Combining this FFRT-based method with a sparse collocation scheme we construct a novel solver for the radiative transport equation which results in uniformly well-conditioned linear systems.