Parallel Jacobian-free Newton Krylov solution of the discrete ordinates method with flux limiters for 3D radiative transfer

Research output: Contribution to journalArticlepeer-review

12 Scopus citations

Abstract

The present study introduces a parallel Jacobian-free Newton Krylov (JFNK) general minimal residual (GMRES) solution for the discretized radiative transfer equation (RTE) in 3D, absorbing, emitting and scattering media. For the angular and spatial discretization of the RTE, the discrete ordinates method (DOM) and the finite volume method (FVM) including flux limiters are employed, respectively. Instead of forming and storing a large Jacobian matrix, JFNK methods allow for large memory savings as the required Jacobian-vector products are rather approximated by semiexact and numerical formulations, for which convergence and computational times are presented. Parallelization of the GMRES solution is introduced in a combined memory-shared/memory-distributed formulation that takes advantage of the fact that only large vector arrays remain in the JFNK process. Results are presented for 3D test cases including a simple homogeneous, isotropic medium and a more complex non-homogeneous, non-isothermal, absorbing-emitting and anisotropic scattering medium with collimated intensities. Additionally, convergence and stability of Gram-Schmidt and Householder orthogonalizations for the Arnoldi process in the parallel GMRES algorithms are discussed and analyzed. Overall, the introduction of JFNK methods results in a parallel, yet scalable to the tested 2048 processors, and memory affordable solution to 3D radiative transfer problems without compromising the accuracy and convergence of a Newton-like solution.

Original languageEnglish
Pages (from-to)4257-4278
Number of pages22
JournalJournal of Computational Physics
Volume231
Issue number11
DOIs
StatePublished - Jun 1 2012
Externally publishedYes

Funding

This research was supported by an appointment to the NASA Postdoctoral Program (NPP) at the Langley Research Center, administered by Oak Ridge Associated Universities (ORAU). The authors would like to acknowledge: (i) the NASA Advanced Supercomputing (NAS) Division for the use of the Pleiades supercomputer under award SMD-10-1780 and (ii) the CLARREO mission team members, Chris Currey and Jim Davis, for the use of their dedicated cluster for the computational tests.

FundersFunder number
National Aeronautics and Space Administration
Langley Research Center
Oak Ridge Associated Universities

    Keywords

    • Collimated radiation
    • Electromagnetic radiation
    • Flux limiters
    • General Minimal Residual (GMRES)
    • Gram-Schmidt
    • Householder
    • Jacobian free Newton-Krylov (JFNK)
    • Parallel MPI
    • Radiative transfer equation (RTE)
    • TVD
    • Threads

    Fingerprint

    Dive into the research topics of 'Parallel Jacobian-free Newton Krylov solution of the discrete ordinates method with flux limiters for 3D radiative transfer'. Together they form a unique fingerprint.

    Cite this