Efficient Preconditioning of Linear Systems Arising from the Discretization of Radiative Transfer Equation

  • Mohammed Seaïd
  • Axel Klar
Part of the Lecture Notes in Computational Science and Engineering book series (LNCSE, volume 35)


Preconditioning techniques for iterative solvers of discretized radiative transfer equation are presented. Discrete ordinates collocation and Diamond differencing are used for angle and space discretizations respectively. To solve the resulting linear system we formulate source iteration, diffusion synthetic acceleration and Krylov subspace methods. We also introduce a fast multilevel algorithm. All these methods can be viewed as preconditioned iterative methods with different preconditioners. Numerical results along with comparisons of effectiveness and efficiency of these solvers are carried out on several test problems with both continuous and discontinuous variables.


Radiative Transfer Krylov Subspace Coarse Level Radiative Transfer Equation Krylov Subspace Method 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Adams, M.L., Larsen, E.W.: Fast Iterative Methods for Deterministic Particle Transport Computations. PreprintGoogle Scholar
  2. 2.
    Adams, M.L.: Subcell Balance Formulations for Radiative Transfer on Arbitrary Grids. Transport Theory and Statistical Physics 26 (1997) 385–431MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Alcouffe R., Brandt, A., Dendy, J., Painter, J.: The Multigrid Method for Diffusion Equations with Strongly Discontinuous Coefficients. SIAM J. Sci. Stat. Comp. 2 (1981) 430–454MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Alcouffe R.: Diffusion Synthetic Acceleration Methods for the DiamondDifferenced Discrete-Ordinates Equations. Nucl, Sci, Eng. 64 (1977) 344–355Google Scholar
  5. 5.
    Atkinson K.E.: Iterative Variants of the Nyström Method for the Numerical Solution of Integral Equations. Numer. Math. 22 (1973) 17–31MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    Brown, P.N.: A Linear Algebraic Development of Diffusion Synthetic Acceleration for Three-Dimensional Transport Equations. SIAM. J. Numer. Anal. 32 (1995) 179–214MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Chandrasekhar, S.: Radiative Transfer. Oxford Univ. Press, London (1950)zbMATHGoogle Scholar
  8. 8.
    Fiveland, W.A.: The Selection of Discrete Ordinate Quadrature Sets for Anisotropic Scattering. ASME HTD. Fundam. Radiat. Heat Transfer 160, (1991) 89–96Google Scholar
  9. 9.
    Greenbaum, A.: Iterative Methods for Solving Linear Systems. SIAM. Philadelphia, (1997)CrossRefzbMATHGoogle Scholar
  10. 10.
    Hackbusch, W.: Multi-Grid Methods and Applications. Springer Series in Computational Mathematics vol 4 Springer-Verlag, New York, (1985)Google Scholar
  11. 11.
    Kelly, C.T.: Iterative Methods for Linear and Nonlinear Equations. SIAM. Philadelphia, (1995)CrossRefGoogle Scholar
  12. 12.
    Kelley, C.T.: Multilevel Source Iteration Accelerators for the Linear Transport Equation in Slab Geometry. Transp. Theory and Stat. Phy. 24, (1995) 679–707MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    Larsen, E., Thömmes, G., Klar, A., Seaïd, M., Götz, Th.: Simplified PN Approximations to the Equations of Radiative Heat Transfer and Applications. J. Comp. Phys., 183 (2002) 652–675CrossRefzbMATHGoogle Scholar
  14. 14.
    Lewis, E.E., Miller W.F.Jr.: Computational Methods of Neutron Transport. John Wiley & Sons, New York (1984)Google Scholar
  15. 15.
    Mihalas, D., Mihalas, B.W.: Foundations of Radiation Hydrodynamics. Oxford Univ. Press, New York (1984)zbMATHGoogle Scholar
  16. 16.
    Saad Y., Schultz M.H.: GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems. SIAM. J. Sci. Statist. Comput. 7 (1986) 856–869MathSciNetCrossRefzbMATHGoogle Scholar
  17. 17.
    Seaïd, M.: Notes on Numerical Methods for Two-Dimensional Neutron Transport Equation. Technical Report Nr. 2232, TU Darmstadt (2002)Google Scholar
  18. 18.
    Turek, S.: An Efficient Solution Technique for the radiative Transfer Equation. IMPACT, Comput. Sci. Eng. 5 (1993) 201–214MathSciNetCrossRefzbMATHGoogle Scholar
  19. 19.
    Turek, S.: A Generalized Mean Intensity Approach for the Numerical Solution of the Radiative Transfer Equation. Computing 54 (1995) 27–38MathSciNetCrossRefzbMATHGoogle Scholar
  20. 20.
    Van der Vorst, H.A.: BI-CGSTAB: A Fast and Smoothly Converging Variant of BI-CG for the Solution of Nonsymmetric Linear Systems. SIAM. J. Sci. Statist. Comput. 13 (1992) 631–644MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Mohammed Seaïd
    • 1
  • Axel Klar
    • 1
  1. 1.Fachbereich MathematikDarmstadtGermany

Personalised recommendations