×

在不确定度量化中使用自动微分进行压缩传感。 (英语) 兹比尔1453.94032

摘要:本文在基于压缩感知的广义多项式混沌(gPC)展开中使用自动微分(AD),该展开使用正交多项式作为基函数计算兴趣量(QoI)的稀疏近似。早期没有AD的方法依赖于迭代过程,通过近似QoI的梯度来细化解。使用AD可以准确地评估梯度,并且可以有效地识别与新随机变量相关联的gPC展开的一组基函数。使用AD的算法的计算复杂度与基函数的数量无关,而早期的算法的复杂度与该数量的平方成正比。我们的测试问题包括合成问题和高维随机偏微分方程。使用新的基,gPC展开中的系数向量比原始基稀疏。我们证明,引入AD可以大大提高性能,计算解决方案的速度比早期方法快2到10倍。gPC展开的精度也得到了提高;稀疏的gpC展开是在没有迭代优化的情况下获得的,即使在早期方法失败的情况下,对于高维也是如此。

MSC公司:

94甲12 信号理论(表征、重建、滤波等)
65C99个 概率方法,随机微分方程

软件:

dcc公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 巴布什卡,I。;Nobile,F。;丹蓬,R。,具有随机输入数据的椭圆偏微分方程的随机配置方法,SIAM J.数字。分析。,45, 3, 1005-1034, (2007) ·Zbl 1151.65008号 ·doi:10.1137/050645142
[2] 布鲁克斯坦,A.M。;多诺霍,D.L。;Elad,M。,从方程组的稀疏解到信号和图像的稀疏建模SIAM版本,51,1,34-81,(2009)·Zbl 1178.68619号 ·数字对象标识代码:10.1137/060657704
[3] 坎迪斯,E.J。;Wakin,M.B。;S.P.博伊德。,通过加权L1最小化增强稀疏性,J.傅里叶分析。申请。,14, 5-6, 877-905, (2008) ·Zbl 1176.94014号 ·doi:10.1007/s00041-008-9045-x
[4] 康斯坦丁,P.G。,主动子空间:参数研究中降维的新思路(2015),宾夕法尼亚州费城SIAM·Zbl 1431.65001号
[5] 康斯坦丁,P.G。;陶氏(Dow,E.)。;王,Q。,理论和实践中的主动子空间方法:在克里格曲面中的应用,SIAM J.科学。计算。,36,4,A1500-A1524,(2014)·Zbl 1311.65008号 ·数字对象标识代码:10.1137/130916138
[6] Doostan,A。;H·奥瓦迪。,随机输入下偏微分方程的非自适应稀疏逼近,J.计算。物理。,230, 8, 3015-3034, (2011) ·Zbl 1218.65008号 ·doi:10.1016/j.jcp.2011.01.002
[7] Ghanem,R.G。;斯潘诺斯,P.D。,随机有限元:谱方法,(2003),纽约州纽约市斯普林格·弗拉格
[8] 随机矩阵和的所有特征值的尾界,预印本(2011)。可从arXiv获取:1104.4513
[9] Griewank,A。;A.沃尔特。,评估导数:算法微分的原理和技术,(2008),宾夕法尼亚州费城SIAM·Zbl 1159.65026号
[10] Jakeman,J.D。;埃尔德雷德,M.S。;Sargsyan,K。,利用基选择增强多项式混沌展开的L1-minimation估计,J.计算。物理。,289, 18-34, (2015) ·Zbl 1352.65026号 ·doi:10.1016/j.jcp.2015.02.025
[11] Karagiannis,G。;科诺米,学士。;林·G。,空间随机基选择和gPC展开计算的贝叶斯混合收缩先验过程:在椭圆SPDE中的应用,J.计算。物理。,284, 528-546, (2015) ·Zbl 1352.65634号 ·doi:10.1016/j.jcp.2014.12.034
[12] 量化构象不确定性对生物分子溶剂化的影响,预印本(2014)。可从arXiv:1408.5629获取
[13] 美国诺曼。,区分计算机程序的艺术:算法区分导论,第24卷,(2012年),宾夕法尼亚州费城SIAM·Zbl 1275.65015号
[14] 彭杰。;J.汉普顿。;A.杜斯坦。,稀疏多项式混沌展开的加权L1最小化方法,J.计算。物理。,267, 92-111, (2014) ·Zbl 1349.65198号 ·doi:10.1016/j.jcp.2014.02.024
[15] 彭杰。;J.汉普顿。;杜斯坦,A。,基于梯度增强L1-最小化的多项式混沌展开,J.计算。物理。,310, 440-458, (2016) ·Zbl 1349.65538号 ·doi:10.1016/j.jcp.2015.12.049
[16] Sargsyan,K。;萨夫塔,C。;Najm,H.N。;Debusschere,B.J。;Ricciuto,D。;桑顿,P。,基于贝叶斯压缩感知的复杂模型降维《国际期刊不确定性》。数量。,4, 1, 63-93, (2014) ·Zbl 1513.65004号 ·doi:10.1615/国际不确定性定量杂志.2013006821
[17] 可在
[18] D.秀。,随机计算的数值方法:谱方法,(2010),普林斯顿大学出版社,新泽西州普林斯顿·Zbl 1210.65002号
[19] 秀,D。;赫塞文,J.S。,随机输入微分方程的高阶配置方法,SIAM J.科学。计算。,27, 3, 1118-1139, (2005) ·Zbl 1091.65006号 ·doi:10.1137/040615201
[20] 秀,D。;卡尼亚达基斯,G.E。,随机微分方程的Wiener–Askey多项式混沌,SIAM J.科学。计算。,24, 2, 619-644, (2002) ·Zbl 1014.65004号 ·doi:10.1137/S1064827501387826
[21] 杨,X。;卡尼亚达基斯,G.E。,随机椭圆微分方程的重加权L1最小化方法,J.计算。物理。,248, 87-108, (2013) ·Zbl 1349.60113号 ·doi:10.1016/j.jcp.2013.04.004
[22] 杨,X。;Lei,H。;贝克,N.A。;林·G。,用迭代旋转增强Hermite多项式展开的稀疏性,J.计算。物理。,307, 94-109, (2016) ·Zbl 1351.60041号 ·文件编号:10.1016/j.jcp.2015.11.038
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。