×

通过离散傅里叶变换的卷积累积分布函数的误差界。 (英语) Zbl 07297541号

摘要:在统计理论中,为了便于渐近逼近或模拟,通常避免卷积。这在很大程度上是因为卷积是一个具有挑战性的问题。与过去几十年相比,数值卷积具有丰富的计算资源,是一种更可行的选择。本文提出了有限个独立的一元随机变量卷积的累积分布函数的数学误差界。离散傅立叶变换及其伴生的逆离散傅里叶变换用于为这些卷积提供快速且容易获得的数学误差界。提供的示例和应用程序演示了误差界限的几种可能用法。

MSC公司:

65T50型 离散和快速傅里叶变换的数值方法
44A35型 卷积作为积分变换
2012年1月46日 分布空间中的积分变换
60 K15 马尔可夫更新过程,半马尔可夫过程
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 阿巴特,J。;Whitt,W.,概率分布倒置变换的Fourier级数方法,排队系统,10,1-2,5-87(1992)·兹比尔074960013
[2] 阿巴特,J。;Whitt,W.,概率分布拉普拉斯变换的数值反演,ORSA J Compute,7,1,36-43(1995)·Zbl 0821.65085号
[3] Abate J,Choudhury GL,Whitt W(2000)《数值变换反演及其在概率模型中的应用简介》。In:计算概率。施普林格,第257-323页·Zbl 0945.65008号
[4] Bailey,DH,科学计算中的高精度浮点运算,计算科学工程,7,3,54-61(2005)
[5] Bellman R,Kalaba RE,Lockett JA(1966)拉普拉斯变换的数值反演。美国爱思唯尔·Zbl 0147.14003号
[6] Beyene J(2001)《快速傅里叶变换(FFT)在精确统计推断中的应用》。加拿大国家图书馆博士论文
[7] 布里格斯,WL;Henson,VE,《DFT:离散傅里叶变换用户手册》(1995),费城:SIAM,费城·Zbl 0827.65147号
[8] Butler RW(2007)马鞍点近似及其应用,第22卷。剑桥大学出版社·Zbl 1183.62001号
[9] 巴特勒,RW;Paolella,MS,Satterswaite比率类的Saddlepoint近似和bootstrap推断,J Am Stat Assoc,97,459,836-846(2002)·Zbl 1048.62033号
[10] 蔡,N。;库,SG;Liu,Z.,具有可计算误差界的双边拉普拉斯反演算法及其在金融工程中的应用,Adv Appl Probab,46,3,766-789(2014)·Zbl 1315.65106号
[11] Cherubini U、Della Lunga G、Mulinacci S、Rossi P(2010)《金融中的傅里叶变换方法》,第524卷。威利·Zbl 1230.91001号
[12] Cohen AM(2007)《拉普拉斯变换反演的数值方法》,第5卷。施普林格科技与商业媒体·Zbl 1127.65094号
[13] 库利,JW;Tukey,JW,《复数傅里叶级数的机器计算算法》,《数学计算》,19,90,297-301(1965)·Zbl 0127.09002号
[14] Daniels,HE,统计学中的鞍点近似,Ann Math Stat,25,4631-650(1954)·Zbl 0058.35404号
[15] Davies,RB,特征函数的数值反演,Biometrika,60,2,415-417(1973)·兹比尔0263.65115
[16] 德莫托尼,P。;Talenti,G.,拉普拉斯逆变换的稳定性和误差界,数值函数分析优化,3,3,265-283(1981)·Zbl 0478.65074号
[17] Dongarra,J。;Sullivan,F.,客座编辑介绍:十大算法,计算机科学与工程,2,1,22-23(2000)
[18] Dutt,A。;Rokhlin,V.,非等间距数据的快速傅里叶变换,SIAM科学计算杂志,14,6,1368-1393(1993)·Zbl 0791.65108号
[19] El-Shanawany AB,Ardron KH,Walker SP(2018)故障树不确定性分布的对数正态近似。风险分析
[20] Feller W(1971)《概率论及其应用导论》,第2卷。纽约威利·Zbl 0219.60003号
[21] Furman E,Hackmann D,Kuznetsov A(2017)关于对数正态卷积:一种分析-数值方法及其在经济资本确定中的应用·Zbl 1431.91327号
[22] Goldberg,D.,《每个计算机科学家应该了解的浮点运算》,ACM Compute Surv(CSUR),23,1,5-48(1991)
[23] Grübel,R。;Hermesmeier,R.,《复合分布的计算I:混叠误差和指数倾斜》,ASTIN Bull:J IAA,29,2,197-214(1999)
[24] Grübel,R。;Hermesmeier,R.,复合分布的计算II:离散化误差和Richardson外推,ASTIN Bull:J IAA,30,2,309-331(2000)·Zbl 1106.62347号
[25] Hemmert KS,Underwood KD(2005)fpgas上的双精度浮点fft分析。2005年,第13届IEEE现场可编程定制计算机研讨会。FCCM 2005年。IEEE,第171-180页
[26] Huber PJ,Ronchetti EM(2009)《稳健统计》,第2版。威利·Zbl 1276.62022号
[27] Hughett,P.,概率特征函数数值反演的误差界,SIAM J Numer Ana,35,4,1368-1392(1998)·Zbl 0912.65119号
[28] Huzurbazar,AV,《多州时间到事件数据的流图模型》(2005),纽约:威利,纽约·Zbl 1055.62123号
[29] Huzurbazar,S.,《实用鞍点近似法》,美国统计局,53,3,225-232(1999)
[30] Jagerman,D.,《拉普拉斯变换的反演技术》,贝尔系统技术杂志,61,81995-2002(1982)·Zbl 0496.65064号
[31] Jensen JL(1995)鞍点近似。牛津大学出版社·Zbl 1274.62008年
[32] 林,F-R;Liang,F.,高阶数值象限在拉普拉斯变换数值反演中的应用,Adv Comput Math,36,267-278(2012)·Zbl 1254.65128号
[33] 卢甘纳尼,R。;Rice,S.,独立随机变量和分布的鞍点近似,Adv Appl-Probab,12,2475-490(1980)·Zbl 0425.60042号
[34] Lyness,JN;Giunta,G.,拉普拉斯变换数值反演的Weeks方法的修正,数学计算,47,175,313-322(1986)·Zbl 0611.65088号
[35] MZ Nashed;Wahba,G.,拉普拉斯变换数值反演的一些指数递减误差界,数学分析应用杂志,52,3,660-668(1975)·Zbl 0324.65060号
[36] Ng,M。;Waller,ST,使用快速傅里叶变换表征行程时间可靠性的计算效率方法,Transp Res B Methodol,44,10,1202-1219(2010)
[37] R核心团队(2019)R:统计计算的语言和环境。R统计计算基金会,奥地利维也纳。https://www.R-project.org网站/
[38] Ruckdeschel,P。;Kohl,M.,《利用fft实现s4类通用卷积算法》,J Stat Softw Articles,59,4,1-25(2014)
[39] Ruckdeschel P,Kohl M,Stabla T,Camphausen F(2006)S4类分布。R项目通讯第6/2卷,2006年5月6日,2日
[40] Ross,SM,《随机过程》(1996),纽约:威利出版社,纽约·Zbl 0888.60002号
[41] 摇,M。;Shanthikumar,JG,《随机订单》(2007),纽约:Springer,纽约·Zbl 1111.62016年
[42] Stehfest,H.,算法368:拉普拉斯变换的数值反演[d5],Commun ACM,13,1,47-49(1970)
[43] Strawderman RL(2004)通过数值傅里叶反演计算尾部概率:绝对连续的情况。Stat Sin,175-201年·Zbl 1035.62010号
[44] JM塔博达;Araujo,MG;贝托洛,JM;Landesa,L。;Obelleiro,F。;Rodriguez,JL,Mlfma-fft解决电磁学大规模问题的并行算法,Prog Electromagn Res,105,15-30(2010)
[45] Talbot,A.,《拉普拉斯变换的精确数值反演》,IMA J Appl Math,23,1,97-120(1979)·Zbl 0406.65054号
[46] Warr,RL,通过逆离散傅里叶变换对概率质量函数进行数值逼近,Methodol Comput Appl Probab,16,4,1025-1038(2014)·Zbl 1323.65005号
[47] Yau,CL;Huzurbazar,AV,使用流图模型分析截尾和不完整生存数据,统计医学,21,23,3727-3743(2002)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。