×

基于半定规划的多输出多级最佳线性无偏估计。 (英语) Zbl 07697920号

摘要:高保真度前向不确定性量化(UQ)问题通常涉及多个感兴趣的量和异构模型(例如,不同的网格、方程、维度、物理、代理和降阶模型)。虽然在这种情况下,计算效率是关键,但多级/多重方法中的多输出策略要么是次优的,要么是不存在的。本文将多级最佳线性无偏估计(MLBLUE)推广到多输出前向UQ问题,并给出了其最优设置的新的半定规划公式。这些配方不仅能够产生所需的最佳样本数量,而且能够最佳选择要使用的低脂模型。虽然现有的MLBLUE方法是单输出的,并且需要一个非平凡的非线性优化过程,但新的多输出公式可以可靠高效地求解。我们证明了新方法和公式在具有模型异质性的实际UQ问题中的有效性。

MSC公司:

90倍X 运筹学、数学规划
62至XX 统计
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Heinrich,S.,多层蒙特卡罗方法,(大尺度科学计算国际会议(2001),施普林格),58-67·Zbl 1031.65005号
[2] Giles,M.B.,多层蒙特卡罗路径模拟,Oper。研究,56,3,607-617(2008)·Zbl 1167.65316号
[3] Ng,L.W.T。;Willcox,K.E.,《不确定性下优化的多保真方法》,国际。J.数字。方法工程,100,10,746-772(2014)·Zbl 1352.74230号
[4] Giles,M.B.,多层蒙特卡罗方法,数值学报。,24, 259-328 (2015) ·Zbl 1316.65010号
[5] 哈吉·阿利,A.-L。;Nobile,F。;Tempone,R.,Multi-index Monte Carlo:当稀疏性满足采样时,数值。数学。,132, 4, 767-806 (2016) ·兹比尔1339.65009
[6] 佩赫斯托弗,B。;Willcox,K。;Gunzburger,M.,多重蒙特卡罗估计的最优模型管理,SIAM J.Sci。计算。,38、5、A3163-A3194(2016)·Zbl 1351.65009号
[7] Gorodetsky,A.A。;杰拉奇,G。;埃尔德雷德,M.S。;Jakeman,J.D.,《多元不确定性量化的广义近似控制变量框架》,J.Compute。物理。,408,第109257条pp.(2020)·Zbl 07505605号
[8] Schaden,D。;Ullmann,E.,《关于多级最佳线性无偏估计量》,SIAM/ASA J.不确定性。数量。,8, 2, 601-635 (2020) ·Zbl 1439.35591号
[9] Schaden,D。;Ullmann,E.,多层最佳线性无偏估计量的渐近分析,SIAM/ASA J.不确定性。数量。,9, 3, 953-978 (2021) ·Zbl 1497.65235号
[10] 范登伯格,L。;Boyd,S.,《半定规划》,SIAM Rev.,38,1,49-95(1996)·Zbl 0845.65023号
[11] 本森,S.J。;Ye,Y.,DSDP5:半定编程技术软件。代表ANL/MCS-P1289-0905(2005),阿尔贡国家实验室数学和计算机科学部:阿尔贡国立实验室数学和电脑科学部,伊利诺伊州阿尔贡
[12] TüTüncü,R.H。;Toh,K.-C。;Todd,M.J.,使用SDPT3求解半定二次线性程序,数学。程序。,95, 2, 189-217 (2003) ·Zbl 1030.90082号
[13] 安德森,E.D。;Andersen,K.D.,《线性规划的MOSEK内点优化器:齐次算法的实现》(High Performance Optimization(2000),Springer),197-232·Zbl 1028.90022号
[14] 钻石,S。;Boyd,S.,CVXPY:一种用于凸优化的嵌入python的建模语言,J.Mach。学习。决议,17,1,2909-2913(2016)·Zbl 1360.90008号
[15] 佩赫斯托弗,B。;Willcox,K。;Gunzburger,M.,《不确定性传播、推理和优化中的多重性方法综述》,SIAM Rev.,60,3,550-591(2018)·Zbl 1458.65003号
[16] Groß,J.,具有可能奇异色散矩阵的一般Gauss-Markov模型,Statist。论文,45,3,311-336(2004)·Zbl 1048.62064号
[17] 拉奥,C.R。;新罕布什尔州图滕堡。;沙拉布,H.C。;Schomaker,M.,线性模型和推广,(最小二乘法和替代法(2008),Springer,Berlin Heidelberg New York)·Zbl 1151.62063号
[18] 博伊德,S。;Vandenberghe,L.,《凸优化》(2003),剑桥大学出版社
[19] 安徒生,M。;达尔,J。;刘,Z。;Vandenberghe,L.,《大规模锥规划的内点方法》(Sra,S.;Nowozin,S.);Wright,S.J.,《机器学习优化》(2012),麻省理工学院出版社:麻省理学院出版社剑桥),55-83
[20] Zyskind,G。;Martin,F.B.,关于具有任意非负协方差结构的线性模型中的最佳线性估计和广义Gauss-Markov定理,SIAM J.Appl。数学。,17, 6, 1190-1202 (1969) ·Zbl 0193.47301号
[21] Albert,A.,用伪逆表示正定和非负定的条件,SIAM J.Appl。数学。,17, 2, 434-440 (1969) ·Zbl 0265.15002号
[22] Alizadeh,F。;Goldfarb,D.,二阶锥规划,数学。程序。,95, 1, 3-51 (2003) ·Zbl 1153.90522号
[23] Logg,A。;马尔达尔,K.-A。;Wells,G.,《用有限元方法自动求解微分方程:FEniCS图书》,第84卷(2012年),Springer Science&Business Media·Zbl 1247.65105号
[24] 查普曼,S.J。;福勒,A.C。;Hinch,R。;Waters,S.L.,《数学生理学导论》(2021),牛津大学数学研究所
[25] Lieberstein,H.,《关于Hodgkin-Huxley偏微分方程的数学》。生物科学。,1, 1, 45-69 (1967)
[26] 瓦希特,A。;Biegler,L.T.,《关于大规模非线性规划中点内滤波器线性搜索算法的实现》,数学。程序。,106, 1, 25-57 (2006) ·Zbl 1134.90542号
[27] Abrahamsen,P.,《高斯随机场和相关函数评论》(1997),挪威计算中心
[28] 林格伦,F。;H街。;Lindström,J.,《高斯场和高斯-马尔可夫随机场之间的明确联系:随机偏微分方程方法》,J.R.Stat.Soc.Ser。《美国统计年鉴》。,73, 4, 423-498 (2009) ·Zbl 1274.62360号
[29] 克罗齐,M。;贾尔斯,M.B。;罗杰斯,M.E。;Farrell,P.E.,《非嵌套网格多层蒙特卡罗高效白噪声采样和耦合》,SIAM/ASA J.Uncertain。数量。,6, 4, 1630-1655 (2018) ·Zbl 07003649号
[30] 克罗齐,M。;贾尔斯,M。;Farrell,P.E.,通过快速白噪声采样求解具有随机场系数的椭圆偏微分方程的多级准蒙特卡罗方法,SIAM J.Sci。计算。,43、4、A2840-A2868(2021)·Zbl 07385001号
[31] 克利夫,K.A。;贾尔斯,M.B。;舍利克,R。;Teckentrup,A.L.,多层蒙特卡罗方法及其在随机系数椭圆偏微分方程中的应用,计算。视觉。科学。,14, 1, 3-15 (2011) ·Zbl 1241.65012号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。