Table of Contents
Fetching ...

Highly Efficient Rank-Adaptive Sweep-based SI-DSA for the Radiative Transfer Equation via Mild Space Augmentation

Wei Guo, Zhichao Peng

Abstract

Low-rank methods have emerged as a promising strategy for reducing the memory footprint and computational cost of discrete-ordinates discretizations of the radiative transfer equation (RTE). However, most existing rank-adaptive approaches rely on rank-proportional space augmentation, which can negate efficiency gains when the effective solution rank becomes moderately large. To overcome this limitation, we develop a rank-adaptive sweep-based source iteration with diffusion synthetic acceleration (SI-DSA) for the first-order steady-state RTE. The core of our method is a sweep-based inner-loop iterative low-rank solver that performs efficient rank adaptation via mild space augmentation. In each inner iteration, the spatial basis is augmented with a small, rank-independent number of basis vectors without truncation, while a single truncation is performed only after the inner loop converges. Efficient rank adaptation is achieved through residual-based greedy angular subsampling strategy together with incremental updates of projection operators, enabling non-intrusive reuse of existing transport-sweep implementations. In the outer iteration, a DSA preconditioner is applied to accelerate convergence. Numerical experiments show that the proposed solver achieves accuracy and iteration counts comparable to those of full-rank SI-DSA while substantially reducing memory usage and runtime, even for challenging multiscale problems in which the effective rank reaches 30-45% of the full rank.

Highly Efficient Rank-Adaptive Sweep-based SI-DSA for the Radiative Transfer Equation via Mild Space Augmentation

Abstract

Low-rank methods have emerged as a promising strategy for reducing the memory footprint and computational cost of discrete-ordinates discretizations of the radiative transfer equation (RTE). However, most existing rank-adaptive approaches rely on rank-proportional space augmentation, which can negate efficiency gains when the effective solution rank becomes moderately large. To overcome this limitation, we develop a rank-adaptive sweep-based source iteration with diffusion synthetic acceleration (SI-DSA) for the first-order steady-state RTE. The core of our method is a sweep-based inner-loop iterative low-rank solver that performs efficient rank adaptation via mild space augmentation. In each inner iteration, the spatial basis is augmented with a small, rank-independent number of basis vectors without truncation, while a single truncation is performed only after the inner loop converges. Efficient rank adaptation is achieved through residual-based greedy angular subsampling strategy together with incremental updates of projection operators, enabling non-intrusive reuse of existing transport-sweep implementations. In the outer iteration, a DSA preconditioner is applied to accelerate convergence. Numerical experiments show that the proposed solver achieves accuracy and iteration counts comparable to those of full-rank SI-DSA while substantially reducing memory usage and runtime, even for challenging multiscale problems in which the effective rank reaches 30-45% of the full rank.

Paper Structure

This paper contains 23 sections, 29 equations, 7 figures, 4 tables, 2 algorithms.

Figures (7)

  • Figure 1: Full-rank reference scalar flux for the homogeneous problem in Sec. \ref{['sec:homo']} obtained with $(N_x,N_y,N_\theta,N_{\boldsymbol{\Omega}_z})=(80,80,40,20)$. Top left: $\sigma_s=0.1$. Top right: $\sigma_s=1$. Bottom left: $\sigma_s=10$. Bottom right: $\sigma_s=100$.
  • Figure 2: Configuration of scattering cross section and scalar fluxes obtained by full-rank and low-rank SI-DSA for the variable scattering example in Sec. \ref{['sec:variable-scattering']}. Left: $\sigma_s(x,y)$. Middle: $\phi$ obtained by full-rank SI-DSA. Right: $\phi$ obtained by low-rank SI-DSA.
  • Figure 3: Oversampling ratio during low-rank SI for the variable scattering problem. Left: fixed $p=1$ and different $q$. Right: fixed $q=8$ and different $p$.
  • Figure 4: Configuration of scattering cross section and scalar fluxes obtained by full-rank and low-rank SI-DSA for the pin-cell example in Sec. \ref{['sec:variable-scattering']}. Left: configuration of $\sigma_s(x,y)$, white region corresponding to $\sigma_s=0.1$ and black region corresponding to $\sigma_s=100$. Middle: $\phi$ obtained by full-rank SI-DSA. Right: $\phi$ obtained by low-rank SI-DSA.
  • Figure 5: Convergence history, effective rank and oversampling ratio during the low-rank SI for the pin-cell problem in Sec. \ref{['sec:pin-cell']}. Left: convergence history. Right: oversampling ratio.
  • ...and 2 more figures

Theorems & Definitions (1)

  • Remark 3.1