Preconditioned Krylov subspace methods for solving radiative transfer problems with scattering and reflection

被引:13
|
作者
Badri, M. A. [1 ,2 ]
Jolivet, P. [3 ]
Rousseau, B. [2 ]
Favennec, Y. [2 ]
机构
[1] Inst Rech Technol Jules Verne, F-44340 Bouguenais, France
[2] CNRS, Lab Therm & Energie Nantes, F-44306 Nantes, France
[3] CNRS, Inst Rech Informat Toulouse, F-31062 Toulouse, France
关键词
Radiative transfer equation; Vectorial finite elements; GMRES; BiCGSTAB; FINITE-ELEMENT-METHOD; TRANSPORT-EQUATION; NUMERICAL-SOLUTION; HEAT-TRANSFER; INTENSITY; GMRES;
D O I
10.1016/j.camwa.2018.09.041
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Two Krylov subspace methods, the GMRES and the BiCGSTAB, are analyzed for solving the linear systems arising from the mixed finite element discretization of the discrete ordinates radiative transfer equation. To increase their convergence rate and stability, the Jacobi and block Jacobi methods are used as preconditioners for both Krylov subspace methods. Numerical experiments, designed to test the effectiveness of the (preconditioned) GMRES and the BiCGSTAB, are performed on various radiative transfer problems: (i) transparent, (ii) absorption dominant, (iii) scattering dominant, and (iv) with specular reflection. It is observed that the BiCGSTAB is superior to the GMRES, with lower iteration counts, solving times, and memory consumption. In particular, the BiCGSTAB preconditioned by the block Jacobi method performed best amongst the set of other solvers. To better understand the discrete systems for radiative problems (i) to (iv), an eigenvalue spectrum analysis has also been performed. It revealed that the linear system conditioning deteriorates for scattering media problems in comparison to absorbing or transparent media problems. This conditioning further deteriorates when reflection is involved. (C) 2018 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1453 / 1465
页数:13
相关论文
共 50 条
  • [41] Restarted generalized Krylov subspace methods for solving large-scale polynomial eigenvalue problems
    Liang Bao
    Yiqin Lin
    Yimin Wei
    Numerical Algorithms, 2009, 50 : 17 - 32
  • [42] Restarted generalized second-order krylov subspace methods for solving quadratic eigenvalue problems
    Zhou, Liping
    Bao, Liang
    Lin, Yiqin
    Wei, Yimin
    Wu, Qinghua
    International Journal of Computational and Mathematical Sciences, 2010, 4 (03): : 148 - 155
  • [43] Block Krylov subspace methods for solving large Sylvester equations
    El Guennouni, A
    Jbilou, K
    Riquet, AJ
    NUMERICAL ALGORITHMS, 2002, 29 (1-3) : 75 - 96
  • [44] Block Krylov Subspace Methods for Solving Large Sylvester Equations
    A. El Guennouni
    K. Jbilou
    A.J. Riquet
    Numerical Algorithms, 2002, 29 : 75 - 96
  • [45] A unified approach to Krylov subspace methods for solving linear systems
    Bouyghf, F.
    Messaoudi, A.
    Sadok, H.
    NUMERICAL ALGORITHMS, 2024, 96 (01) : 305 - 332
  • [46] An adaptation of Krylov subspace methods to path following problems
    Walker, HF
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1999, 21 (03): : 1191 - 1198
  • [47] Extended Krylov Subspace Methods for Transient Wavefield Problems
    Remis, R. F.
    PIERS 2010 CAMBRIDGE: PROGRESS IN ELECTROMAGNETICS RESEARCH SYMPOSIUM PROCEEDINGS, VOLS 1 AND 2, 2010, : 1056 - 1060
  • [48] A unified approach to Krylov subspace methods for solving linear systems
    F. Bouyghf
    A. Messaoudi
    H. Sadok
    Numerical Algorithms, 2024, 96 : 305 - 332
  • [49] Two-Level preconditioned Krylov subspace methods for the solution of three-dimensional heterogeneous Helmholtz problems in seismics
    Calandra H.
    Gratton S.
    Lago R.
    Pinel X.
    Vasseur X.
    Numerical Analysis and Applications, 2012, 5 (2) : 175 - 181
  • [50] A comparison of preconditioned Krylov subspace methods for large-scale nonsymmetric linear systems
    Ghai, Aditi
    Lu, Cao
    Jiao, Xiangmin
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2019, 26 (01)