首页    期刊浏览 2024年10月07日 星期一
登录注册

文章基本信息

  • 标题:General Purpose Convolution Algorithm in S4 Classes by Means of FFT
  • 本地全文:下载
  • 作者:Peter Ruckdeschel ; Matthias Kohl
  • 期刊名称:Journal of Statistical Software
  • 印刷版ISSN:1548-7660
  • 电子版ISSN:1548-7660
  • 出版年度:2014
  • 卷号:59
  • 期号:1
  • 页码:1-25
  • 语种:English
  • 出版社:University of California, Los Angeles
  • 摘要:Object orientation provides a flexible framework for the implementation of the convolution of arbitrary distributions of real-valued random variables. We discuss an algorithm which is based on the fast Fourier transform. It directly applies to lattice-supported distributions. In the case of continuous distributions an additional discretization to a linear lattice is necessary and the resulting lattice-supported distributions are suitably smoothed after convolution. We compare our algorithm to other approaches aiming at a similar generality as to accuracy and speed. In situations where the exact results are known, several checks confirm a high accuracy of the proposed algorithm which is also illustrated for approximations of non-central χ 2 distributions. By means of object orientation this default algorithm is overloaded by more specific algorithms where possible, in particular where explicit convolution formulae are available. Our focus is on R package distr which implements this approach, overloading operator + for convolution; based on this convolution, we define a whole arithmetics of mathematical operations acting on distribution objects, comprising operators +, -, *, /, and ^.
国家哲学社会科学文献中心版权所有