Fast multipole method for solving the radiosity equation

被引:1
|
作者
Morice, J. [1 ]
Mer-Nkonga, K. [2 ]
Bachelot, A. [1 ]
机构
[1] Univ Bordeaux 1, MAB, Ave Fac, F-33405 Talence, France
[2] CEA, CESTA, F-33114 Le Barp, France
关键词
D O I
10.1007/978-3-540-34288-5_58
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
For the radiosity equation, we investigate iterative solutions and acceleration by the Fast Multipole Method (FMM). In this paper, a new FMM for general kernels is proposed to solve this equation, inspired by the method proposed by Gimbutas and Rokhlin [SIAM J. Sci. Comput. 24, 796-817 (2002)]. Finaly, a new theoretical and numerical comparison of different FMM methods for an integral kernel is presented in the context of the radiosity equation for 1/r(4).
引用
收藏
页码:609 / +
页数:3
相关论文
共 50 条
  • [1] A fast matrix–vector multiplication method for solving the radiosity equation
    Kendall Atkinson
    David Da‐Kwun Chien
    [J]. Advances in Computational Mathematics, 2000, 12 : 151 - 174
  • [2] A fast matrix-vector multiplication method for solving the radiosity equation
    Atkinson, K
    Chien, DDK
    [J]. ADVANCES IN COMPUTATIONAL MATHEMATICS, 2000, 12 (2-3) : 151 - 174
  • [3] Application of the Fast Multipole Method to Optimization of the Boundary Element Method of Solving the Helmholtz Equation
    Sivak S.A.
    Royak M.E.
    Stupakov I.M.
    [J]. Journal of Applied and Industrial Mathematics, 2021, 15 (03) : 490 - 503
  • [4] A new diagonal form fast multipole boundary element method for solving acoustic Helmholtz equation
    Li Shan-De
    Huang Qi-Bai
    Li Tian-Yun
    [J]. ACTA PHYSICA SINICA, 2012, 61 (06)
  • [5] Fast Multipole Method Applied to Volume Integral Equation Method
    Hafla, W.
    Buchau, A.
    Groh, E.
    Rucker, W. M.
    [J]. ADVANCES IN RADIO SCIENCE, 2005, 3 : 195 - 198
  • [6] Iterative sinc-convolution method for solving radiosity equation in computer graphics
    Naghsh-Nilchi, Ahmad Reza
    Daroee, Shahram
    [J]. ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2006, 23 : 251 - 262
  • [7] Fast multipole method for the biharmonic equation in three dimensions
    Gumerov, NA
    Duraiswami, R
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2006, 215 (01) : 363 - 383
  • [8] FAST WAVELET RADIOSITY METHOD
    PATTANAIK, SN
    BOUATOUCH, K
    [J]. COMPUTER GRAPHICS FORUM, 1994, 13 (03) : C407 - &
  • [9] A study of the fast solution of the occluded radiosity equation
    Atkinson, Kendall
    Chien, David
    [J]. ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2006, 23 : 219 - 250
  • [10] A wideband fast multipole method for the Helmholtz equation in three dimensions
    Cheng, Hongwei
    Crutchfield, William Y.
    Gimbutas, Zydrunas
    Greengard, Leslie F.
    Ethridge, J. Frank
    Huang, Jingfang
    Rokhlin, Vladimir
    Yarvin, Norman
    Zhao, Junsheng
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2006, 216 (01) : 300 - 325