×

高级灵敏度度量的张量算法。 (英语) Zbl 1401.65041号

总结:继方差分析(ANOVA)分解和Sobol指数(SI)用于全局敏感性分析的成功之后,文献中定义了各种相关数量,包括有效维度和平均维度、维度分布和Shapley值。此类指标以不同的方式组合成SI的指数,对不确定性量化和模型解释任务有很大帮助,但具有计算挑战性。我们专注于独立分布变量的基于代理的灵敏度分析,即通过张量列(TT)分解。这种格式允许灵活和可扩展的代理建模,并可以在自己的压缩TT表示中一次有效地提取所有SI。基于此,我们提出了一系列新的算法,通过在张量压缩域中选择和聚集SI的某些子集来计算更高级的灵敏度度量。利用确定性有限自动机对TT模型的解释,我们能够构造明确的辅助TT张量,它精确地编码所有必要的索引选择掩码。在TT格式中同时使用SI和掩码可以高效计算所有上述指标,正如我们在许多示例模型中所演示的那样。

MSC公司:

65楼30 其他矩阵算法(MSC2010)
15A69号 多线性代数,张量演算
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] F.A.Albini,评估野火行为和影响,技术报告,美国农业部山间森林和牧场试验站,1976年。
[2] R.Ballester-Ripoll、E.G.Paredes和R.Pajarola,基于张量序列格式的代理可视化模型,《2016年SIGGRAPH亚洲可视化研讨会论文集》,2016年,第13:1–13:8页。
[3] R.Ballester-Ripoll、E.G.Paredes和R.Pajarola,用于全局灵敏度分析的Sobol张量列,预印本,2017·Zbl 1401.65041号
[4] V.Baranov和I.V.Oseledets,用有源子空间和张量列(AS+TT)方法拟合高维势能面,J.化学。物理。,143 (2015), 17417.
[5] M.Bianchetti、S.Kucherenko和S.Scoleri,基于高维拟蒙特卡罗和全局敏感性分析的定价与风险管理,预印本,2015年。
[6] D.Bigoni和A.Engsig-Karup,不确定性量化及其在工程问题中的应用,博士论文,丹麦技术大学,2015年。
[7] D.Bigoni、A.P.Engsig-Karup和Y.M.Marzouk,谱张量-应变分解,SIAM J.科学。计算。,38(2016),第A2405–A2439页·Zbl 1347.41006号
[8] R.E.Caflisch、W.J.Morokoff和A.B.Owen,使用布朗桥降低有效维数对抵押贷款支持证券的估值,CAM报告,加利福尼亚大学数学系,洛杉矶,1997年。
[9] E.Catchpole和W.Catchpoel,活燃料和死燃料混合物中火灾蔓延的湿度阻尼模型,内部。《野外火灾杂志》,1(1991),第101–106页。
[10] A.Cichocki、N.Lee、I.Oseledets、A.-H.Phan、Q.Zhao和D.P.Mandic,用于降维和大规模优化的张量网络:第1部分。低秩张量分解,找到。趋势马赫数。《学习》,9(2016),第249-429页·Zbl 1364.68320号
[11] T.Crestaux、O.P.L.Maître和J.Martinez,灵敏度分析的多项式混沌展开、Reliab。工程系统。《安全》,94(2009),第1161-1172页。
[12] G.M.Crosswhite和D.Bacon,矩阵乘积算法中缓存的有限自动机,物理。版本A,78(2008),012356。
[13] S.V.Dolgov、B.N.Khoromskij、A.Litvinenko和H.G.Matthies,张量序列数据格式中响应面的计算,预印本,2014年·Zbl 1329.65271号
[14] S.V.Dolgov和D.V.Savostyanov,高维线性系统的交替最小能量法,SIAM J.科学。计算。,36(2014年),第A2248–A2271页·兹比尔1307.65035
[15] G.Geraci、P.Congedo、R.Abgrall和G.Iacarino,全局敏感性分析中的高阶统计量:分解和模型简化,计算。方法应用。机械。工程,301(2016),第80–115页·Zbl 1338.65011号
[16] S.A.Goreinov和E.E.Tyrtyshnikov,低秩矩阵逼近中的最大体积概念《数学、计算机科学和工程中的结构化矩阵》,I(Boulder,CO,1999),Contemp。数学。280,AMS,2001年,第47-51页·Zbl 1003.15025号
[17] A.A.Gorodetsky和J.D.Jakeman,基于梯度的泛函张量-应变回归优化,预印本,2018年·Zbl 1416.62391号
[18] L.Grasedyck、M.Kluge和S.Kra¨mer,张量列格式中交替最小二乘张量补全的变体,SIAM J.科学。计算。,37(2015),第A2424–A2450页·Zbl 1327.15054号
[19] L.Grasedyck和S.Kraïmer,秩自适应张量完备的TT-Format稳定ALS逼近,预印本,2017年。
[20] L.Grasedyck、D.Kressner和C.Tobler,低阶张量近似技术的文献综述、GAMM-Mitt.、。,36(2013),第53-78页·Zbl 1279.65045号
[21] S.Handschuh,张量网络中的数值方法莱比锡大学博士论文,莱比锡,2015年。
[22] J.Herman和W.Usher,SALib:一个用于灵敏度分析的开源Python库,J.开源软件,2(2017)。
[23] W.霍夫丁,一类渐近正态分布统计量,安。数学。《统计学》,19(1948),第293–325页·Zbl 0032.04101号
[24] T.Homma和A.Saltelli,非线性模型全局敏感性分析中的重要性度量、Reliab。工程系统。《安全》,52(1996),第1-17页。
[25] B.Iooss和C.Prieur,相依输入灵敏度分析的Shapley效应:与Sobol指数的比较、数值估计及应用,预印本,2017年。
[26] K.Konakli和B.Sudret,可靠性分析的低秩张量近似,载于《国际土木工程统计与概率应用会议论文集》,2015年·Zbl 1349.60056号
[27] S.Kucherenko、B.Feil、N.Shah和W.Mauntz,基于全局敏感性分析的模型有效维数识别、Reliab。工程系统。《安全》,96(2011),第440-449页。
[28] L.Le Gratiet、S.Marelli和B.Sudret,基于元模型的灵敏度分析:多项式混沌展开和高斯过程,《不确定性量化手册》,Springer International,Cham,2017年,第1289–1325页。
[29] P.L'Ecuyer和C.Lemieux,通过格规则减少方差、管理科学、。,46(2000),第1214-1235页·Zbl 1232.65008号
[30] R.Liu和A.B.Owen,方差分解分析的平均维数估计,J.Amer。统计师。协会,101(2006),第712-721页·Zbl 1119.62343号
[31] A.Mikhalev和I.V.Oseledets,矩形最大体积子矩阵及其应用,线性代数应用。,538(2018),第187-211页·Zbl 1374.15016号
[32] I.V.Oseledets,张量-应变分解,SIAM J.科学。计算。,33(2011),第2295–2317页·Zbl 1232.15018号
[33] I.V.Oseledets,低阶张量格式中函数的构造表示,施工图。约,第37页(2013年),第1-18页·Zbl 1282.15021号
[34] I.V.Oseledets和E.Tyrtyshnikov,多维数组的TT-交叉逼近,线性代数应用。,432(2010),第70-88页·Zbl 1183.65040号
[35] I.V.Oseledets和E.E.Tyrtyshnikov,基于量化张量列分解的代数小波变换,SIAM J.科学。计算。,33(2011),第1315–1328页·Zbl 1230.65147号
[36] I.V.Oseledets等人。,ttpy:TT-toolbox的Python实现, .
[37] A.B.欧文,尺寸分布和正交试验函数,统计。Sinica,13(2003),第1-17页·Zbl 1017.62060号
[38] A.B.Owen,方差分量和广义Sobol指数SIAM/ASA J.不确定性。数量。,1(2013),第19-41页·Zbl 1459.62144号
[39] A.B.Owen,Sobol指数和Shapley值SIAM/ASA J.不确定性。数量。,2(2014年),第245-251页·Zbl 1308.91129号
[40] A.B.Owen和C.Prieur,关于测量相关输入重要性的Shapley值SIAM/ASA J.不确定性。数量。,5(2017),第986–1002页·Zbl 1386.65064号
[41] N.E.Owen、P.Challenor、P.P.Menon和S.Bennani,基于代理的计算昂贵模拟器不确定性量化方法的比较,预印本,2015年。
[42] N.V.Queipo、R.T.Haftka、W.Shyy、T.Goel、R.Vaidyanathan和P.K.Tucher,基于代理的分析和优化,程序。航空航天科学。,41(2005),第1-28页。
[43] G.Rabusseau,加权自动机、低秩回归和代数混合的张量透视,博士论文,Aix-Marseille大学,2016年。
[44] P.Rai,多元函数的稀疏低阶近似——在不确定性量化中的应用,博士论文,南特高等教育中心,2014。
[45] R.C.Rothermel,预测野外燃料火灾蔓延的数学模型,技术报告,美国农业部山间森林和牧场实验站,1972年。
[46] A.Saltelli、P.Annoni、I.Azzini、F.Campolongo、M.Ratto和S.Tarantola,基于方差的模型输出敏感性分析。总敏感性指数的设计和估计,计算。物理。社区。,181(2010),第259-270页·Zbl 1219.93116号
[47] A.Saltelli、S.Tarantola、F.Campolongo和M.Ratto,实践中的敏感性分析:科学模型评估指南,霍尔斯特德出版社,纽约,2004年·Zbl 1049.62112号
[48] R.Salvador、J.Pin͂ol、S.Tarantola和E.Pla,地中海灌木林火灾传播模型的全局敏感性分析和尺度效应,生态模型。,136(2001),第175-189页。
[49] D.V.Savostyanov,张量最大体积交叉插值的拟最优性,线性代数应用。,458(2014),第217-244页·Zbl 1294.65017号
[50] D.V.Savostyanov和I.V.Oseledets,张量列格式多维阵列的快速自适应插值,《多维系统国际研讨会论文集》,2011年。
[51] L.S.Shapley,n人游戏的值《对游戏理论的贡献》,第2卷,《数学年鉴》。研究生28,普林斯顿大学出版社,新泽西州普林斯顿,1953年,第307-317页·兹比尔0050.14404
[52] I.M.Sobol’,非线性数学模型的灵敏度估计,数学。模型,2(1990年),第112–118页(俄语)·Zbl 0974.00506号
[53] E.Song、B.L.Nelson和J.Staum,整体灵敏度分析中的Shapley效应:理论和计算SIAM/ASA J.不确定性。数量。,4(2016),第1060–1083页·Zbl 1403.62226号
[54] Q.Song、H.Ge、J.Caverley和X.Hu,大数据分析中的张量补全算法,预印本,2017年。
[55] M.Steinechner,高维张量完备的黎曼优化《2015年5月技术报告》,计算科学与工程数学研究所,EPFL,2015年·Zbl 1352.65129号
[56] E.E.Tyrtyshnikov,镶嵌骨架法中的不完全交叉逼近《计算》,64(2000),第367-380页·兹伯利0964.65048
[57] N.Vervliet、O.Debals、L.Sorber和L.D.Lathauwer,利用不完全张量分解打破维度魔咒:大数据分析中基于张量的科学计算IEEE信号处理。Mag.,31(2014),第71–79页。
[58] A.扬科夫,基于代理模型的反应堆仿真分析密歇根大学博士论文,2015年。
[59] Z.Zhang、X.Yang、I.V.Oseledets、G.E.Karniadakis和L.Daniel,通过ANOVA和张量-应变分解实现高维分层不确定性量化,IEEE传输。计算机辅助设计集成电路系统。,34(2015),第63-76页。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。