×

使用混沌展开对随机近似极限进行不确定性量化。 (英语) Zbl 1448.62125号

摘要:分析了随机逼近(SA)算法极限的不确定性量化。在我们的设置中,这个极限(φ{star})被定义为难处理函数的零点,并通过参数(θ)被建模为不确定的。我们的目的是导出函数(φ{star}),以及给定(θ)的概率分布(φ)的概率分配。我们引入了所谓的SA(UQSA)算法的不确定性量化,这是一种用于在合适的希尔伯特空间的正交基上计算(θmapstoφ{star}(θ))混沌展开的基系数的增维SA算法。UQSA以有限的迭代次数\(K\)运行,返回一组有限的系数,提供\(\phi^{\star}_K}(\cdot)\)的近似值。当迭代次数趋于无穷大时,我们在函数序列的Hilbert空间(widehat{φ{星}_K}(\cdot))中建立了近似收敛性和(L^p)-收敛性。这是在温和、易处理的条件下完成的,现有文献中没有对无限维SA算法进行收敛分析。对于希尔伯特基的适当选择,该算法还提供了当\(\theta\)随分布\(\pi\)随机时\(\theta\)的期望、方差协方差矩阵和量\(\twidehat{\phi^{\star}_K}(\theta)\)的高阶矩的近似。对UQSA进行了说明,并对其设计参数的作用进行了数值讨论。

MSC公司:

62L20型 随机近似
41A10号 多项式逼近
41A25型 收敛速度,近似度
60B12号机组 向量值随机变量的极限定理(无穷维情形)
2015年1月60日 强极限定理
90立方厘米 随机规划
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] J.An和A.Owen,《准回归》,《复杂性杂志》,17(2001),第588-607页·Zbl 0993.65018号
[2] I.Babuska、R.Tempone和G.E.Zouraris,随机椭圆偏微分方程的Galerkin有限元近似,SIAM J.Numer。分析。,42(2004),第800-825页·Zbl 1080.65003号
[3] O.Bardou、N.Frikha和G.Pages,使用随机近似和自适应无约束重要性抽样计算VaR和CVaR,Monte Carlo方法应用。,15(2009年),第173-210页·Zbl 1185.91091号
[4] D.Barrera、S.Creípey、B.Diallo、G.Fort、E.Gobet和U.Stazhynski,《经济资本和风险边际计算的随机近似方案》,ESAIM Proc。《调查》,65(2019),第182-218页·兹比尔1417.91547
[5] A.Benveniste、M.Metivier和P.Priouret,自适应算法和随机近似,应用。数学。柏林施普林格22号,1990年·Zbl 0752.93073号
[6] N.Berman和A.Shwartz,抽象随机近似和应用,随机过程。应用。,31(1989),第133-149页·Zbl 0676.62063号
[7] C.Canuto、M.Hussaini、A.Quarteroni和T.Zang,《谱方法:单域基础》,施普林格出版社,柏林,2006年·Zbl 1093.76002号
[8] X.Chen和H.White,Hilbert空间中一些基于投影的Robbins-Monro过程的渐近性质,Stud.非线性动力学。经济。,6(2002),第1-55页·Zbl 1178.62089号
[9] A.Dieuleveut和F.Bach,具有大步长的非参数随机近似,Ann.Statist。,44(2016),第1363-1399页·Zbl 1346.60041号
[10] M.Duflo,随机迭代模型,应用。数学。34,施普林格,柏林,1997年·Zbl 0868.62069号
[11] D.Funaro,微分方程的多项式逼近,物理学讲义。8,施普林格,海德堡,1992年·兹比尔0774.41010
[12] R.Ghanem和P.Spanos,《随机有限元:谱方法》,多佛,米诺拉,纽约,2003年·Zbl 0722.73080号
[13] E.Gobet和K.Surana,一种新的序列算法\({L} 2个\)-蒙特卡罗积分、预印本的近似和应用,https://hal.archives-ouvertes.fr/hal-00972016 (2014).
[14] L.Goldstein,最小化希尔伯特空间中的噪声泛函:Kiefer-Wolfowitz过程的扩展,J.Theoret。可能性。,1(1988),第189-204页·Zbl 0645.62087号
[15] J.Kiefer和J.Wolfowitz,回归函数最大值的随机估计,Ann.Math。统计人员。,23(1952年),第462-466页·Zbl 0049.36601号
[16] M.Kleiber和T.Hien,《随机有限元方法:基本扰动技术和计算机实现》,英国奇切斯特威利出版社,1992年·Zbl 0902.73004号
[17] A.Kulkarni和V.Borkar,希尔伯特空间中随机近似的有限维近似和基于牛顿的算法,Automatica J.IFAC,45(2009),第2815-2822页·Zbl 1192.90133号
[18] H.Kushner和G.Yin,随机逼近和递归算法及应用,应用。数学。35,Springer,纽约,2003年·Zbl 1026.62084号
[19] O.Le Maitre和O.Knio,不确定性量化的光谱方法。《计算流体动力学、科学计算应用》,施普林格,多德雷赫特,荷兰,2010年·Zbl 1193.76003号
[20] W.Liu、T.Belytschko和A.Mani,随机场有限元,国际。J.数字。方法工程,23(1986),第1831-1845页·Zbl 0597.73075号
[21] J.马斯喀特,功能分析。《度量空间、希尔伯特空间和巴拿赫代数导论》,瑞士查姆施普林格出版社,2014年·Zbl 1312.46002号
[22] P.Nevai,Geáza Freud,正交多项式和Christoffel函数。案例研究,《J.近似理论》,48(1986),第3-167页·Zbl 0606.42020年
[23] R.Nixdorf,Hilbert空间中有限维随机逼近方法的不变性原理,J.多元分析。,15(1984年),第252-260页·兹比尔0548.60033
[24] B.T.Polyak和A.B.Juditsky,通过平均加速随机近似,SIAM J.控制优化。,30(1992年),第838-855页·Zbl 0762.62022号
[25] H.Robbins和S.Monro,《随机近似方法》,《数学年鉴》。统计人员。,22(1951年),第400-407页·Zbl 0054.05901号
[26] H.Robbins和D.Siegmund,非负几乎超鞅的收敛定理及其一些应用,《统计学中的优化方法》,J.Rustagi编辑,学术出版社,纽约,1971年,第233-257页·Zbl 0286.60025号
[27] B.Scholkopf和A.J.Smola,《使用内核学习:支持向量机、正则化、优化和超越》,麻省理工学院出版社,马萨诸塞州剑桥,2001年。
[28] A.Shapiro、D.Dentcheva和A.Ruszczynáski,《随机编程讲座:建模与理论》,SIAM,费城,2009年·邮编:1183.90005
[29] R.C.Smith,《不确定性量化》。理论、实现与应用、计算。科学。工程12,SIAM,费城,2014年·Zbl 1284.65019号
[30] U.Stazhynski,《停止时间过程的离散化和随机近似极限的不确定性量化》,博士论文,法国帕拉瓦索高等理工学院,2018年。
[31] H.Walk,Hilbert空间中Robbins-Monro过程的不变性原理,Z.Warscheinlichkeits theorye und Verwandte Gebiete,39(1977),第135-150页·Zbl 0342.62060号
[32] N.Wiener,齐次混沌,Amer。数学杂志。,60(1938),第897-936页·Zbl 0019.35406号
[33] G.Yin,关于H值随机逼近:有限维投影,Stoch。分析。应用。,10(1992年),第363-377页·Zbl 0762.60003号
[34] G.Yin和Y.Zhu,关于H值Robbins-Monro过程,《多元分析杂志》。,34(1990年),第116-140页·兹比尔0702.62076
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。