×
丹尼尔·佩里。;罗伯特·M·柯比。;阿基尔·纳拉扬;罗斯·T·惠特克。

多义性体制下高保真模型的分配策略。 （英语） Zbl 1418.65059号

SIAM/ASA J.不确定性。数量。 7, 203-231 (2019).
摘要：我们提出了一种新的方法来分配资源，用于在多义性框架中使用高保真模型的昂贵模拟。在只能运行少量昂贵的高保真仿真的情况下，跨多个仿真模型分配计算资源的分配决策变得极为重要。我们将此分配决策确定为最优子集选择中的一个问题，然后对该问题进行正则化，以便计算出解。我们的正则化公式产生了一类在文献中已经研究过的群套索问题，以完成子集选择。我们的数值结果将用于算法分配的群套索问题的算法与各种其他策略的性能进行了比较，包括基于经典线性代数旋转例程的算法和基于更现代机器学习方法的算法。我们在著名的合成问题和更困难的真实世界模拟中证明，这种松弛最优子集选择问题的群套索解比其他解表现得更好。

引用于三文件

MSC公司：

65英尺30英寸 其他矩阵算法（MSC2010）
62J07型 岭回归；收缩估计器（拉索）

关键词：

多重性模型;列子集选择;混合范数正则化

软件：

内克塔尔++;雅尔1;顶部。米;格拉索;前88.m
PDF格式BibTeX公司 XML格式引用
\textit{D.J.Perry}等人，SIAM/ASA J.不确定性。数量。7203--231（2019年；Zbl 1418.65059）
全文： 内政部 arXiv公司

参考文献：

[1] J.Altschuler、A.Bhaskara、A.Rostamizadeh、M.Zadimoghaddam、T.Fu和V.Mirrorkni，《贪婪列子集选择：新边界和分布式算法》，第33届国际机器学习会议论文集，2016年。
[2] E.Andreassen、A.Clausen、M.Schevenels、B.S.Lazarov和O.Sigmund，{使用（88）行代码在MATLAB中进行有效拓扑优化}，结构。多学科。最佳。，43（2011），第1-16页·Zbl 1274.74310号
[3] F.Bach，《低秩核矩阵近似的夏普分析》，《第30届国际学习理论会议论文集》，2013年，第185-209页。
[4] C.Boutsidis、P.Drineas和M.Magdon-Ismail，{近最优基于列的矩阵重建}，SIAM J.Compute。，43（2014），第687-717页·Zbl 1298.65079号
[5] C.Boutsidis、M.W.Mahoney和P.Drineas，{列子集选择问题的改进近似算法}，《第二十届ACM-SIAM离散算法研讨会论文集》，2009年，第968-977页·Zbl 1420.68235号
[6] S.Boyd，{乘数交替方向法}，《第51届IEEE决策与控制会议论文集》，2011年第3卷，第1-44页。
[7] S.Boyd、N.Parikh、E.Chu、B.Peleato和J.Eckstein，《通过交替方向乘数法进行分布式优化和统计学习》，Found。趋势马赫数。学习。，3（2011年），第1-122页·Zbl 1229.90122号
[8] C.D.Cantwell、D.Moxey、A.Comerford、A.Bolis、G.Rocco、G.Mengaldo、D.De Grazia、S.Yakovlev、J.-E.Lombard、D.Ekelschot、B.Jordi、H.Zu、Y.Mohameid、C.Eskilsson、B.Nelson、P.Vos、C.Biotto和R.M.Kirby，{it Nektar \（++）：开源光谱/hp元素框架}，计算。物理学。社区。，192（2015），第205-219页·兹比尔1380.65465
[9] T.F.Chan和P.C.Hansen，揭示秩的QR因子分解的一些应用，SIAM J.Sci。计算。，13（1992年），第727-741页·Zbl 0756.65032号
[10] H.Cheng、Z.Gimbutas、P.G.Martinsson和V.Rokhlin，《关于低秩矩阵的压缩》，SIAM J.Sci。计算。，26（2005），第1389-1404页·Zbl 1083.65042号
[11] M.B.Cohen和C.Musco，《低库近似值的脊杠杆得分》，预印本，2015年·Zbl 1410.68399号
[12] 邓文华，尹文华，张永华，{交替方向法的群稀疏优化}，Proc。SPIE 8858，SPIE，华盛顿州贝灵汉，2013年。
[13] G.Golub，{求解线性最小二乘问题的数值方法}，Numer。数学。，7（1965年），第206-216页·Zbl 0142.11502号
[14] G.H.Golub和C.F.Van Loan，《矩阵计算》，第3卷，约翰·霍普金斯大学出版社，马里兰州巴尔的摩，2012年·Zbl 1268.65037号
[15] M.Gu和S.C.Eisenstat，计算强秩揭示QR因式分解的高效算法，SIAM J.Sci。计算。，17（1996），第848-869页·Zbl 0858.65044号
[16] J.Hampton、H.Fairbanks、A.Narayan和A.Doostan，《参数/随机模型约简：低秩表示、非侵入式高保真度近似和收敛性分析》，预印本，2017·Zbl 1392.62352号
[17] G.E.Karniadakis和S.J.Sherwin，《CFD的光谱/hp元素方法》，牛津大学出版社，纽约，2005年·Zbl 0954.76001号
[18] V.Keshavarzzadeh、R.M.Kirby和A.Narayan，{含时参数多体模型的收敛加速}，SIAM J.Numer。分析。，已提交·Zbl 1495.65113号
[19] L.Le Gratiet，{计算机实验的多精度高斯过程回归}，博士论文，巴黎第七大学，巴黎，2013年。
[20] C.Lozano、G.Swirszcz和N.Abe，{变量选择和预测的群正交匹配追踪}，《第22届神经信息处理系统国际会议论文集》，2009年，第1150-1158页。
[21] M.W.Mahoney和P.Drineas，{用于改进数据分析的CUR矩阵分解}，Proc。国家。阿卡德。科学。美国，106（2009），第697-702页·Zbl 1202.68480号
[22] B.R.Munson、D.F.Young和T.H.Okiishi，《流体力学基础》，第三版，John Wiley&Sons，纽约，1990年·Zbl 0747.76001号
[23] A.Narayan、C.Gittelson和D.Xiu，{它是一种具有多重性模型的随机搭配算法}，SIAM J.Sci。计算。，36（2014），第A495-A521页·兹比尔1296.65013
[24] L.W.-T.Ng和M.Eldred，{使用非侵入多项式混沌和随机配置进行多保真不确定性量化}，第53届AIAA/ASME/ASCE/AHS/ASC结构、结构动力学和材料会议，美国航空航天学会，弗吉尼亚州雷斯顿，2012，AIAA 2012-1852。
[25] D.Papailiopoulos、A.Kyrillidis和C.Boutsidis，《第20届ACM SIGKDD国际知识发现和数据挖掘会议论文集》，2014年，第997-1006页。
[26] B.Peherstorfer、K.Willcox和M.Gunzburger，{多重蒙特卡罗估计的最优模型管理}，SIAM J.Sci。计算。，38（2016），第A3163-A3194页·Zbl 1351.65009号
[27] P.Perdikaris、M.Raissi、A.Damianou、N.Lawrence和G.Karniadakis，《数据高效多保真建模的非线性信息融合算法》，Proc。A、 473（2017），20160751·Zbl 1407.62252号
[28] P.Perdikaris、D.Venturi、J.O.Royset和G.E.Karniadakis，{通过递归协克里金和高斯-马尔科夫随机场的多精度建模}，Proc。A、 471（2015），20150018。
[29] D.J.Perry和R.T.Whitaker，{it Augmented leverage score sampling with bounds}，《数据库机器学习和知识发现欧洲联合会议》，柏林斯普林格，海德堡，2016年，第543-558页。
[30] ｛\lang1033T.A.Reist、J.Andrysek和W.L.Cleghorn，｛\lang1033\it注射成型人工膝关节的拓扑优化｝，Comput。辅助设计应用。，7（2010年），第247-256页。
[31] Y.Shitov，{\it Column Subset Selection Is NP-Complete}，预印本，2017年·Zbl 1456.68056号
[32] A.Sutradhar、G.H.Paulino、M.J.Miller和T.H.Nguyen，《设计特定患者的大型颅面节段性骨替代物的拓扑优化》，Proc。国家。阿卡德。科学。美国，107（2010），第13222-13227页。
[33] E.Ulu，R.Zhang，和L.B.Kara，{变载荷配置下最优拓扑的数据驱动调查和估计}，计算。方法生物技术。生物识别。工程成像视觉。，4（2016），第61-72页。
[34] D.Xiu和G.E.Karniadakis，{不确定边界条件导致的超敏性}，国际。J.数字。方法工程，61（2004），第2114-2138页·Zbl 1075.76623号
[35] 杨彦，邹浩，{一种求解群法惩罚学习问题的快速统一算法}，统计计算。，25（2015），第1129-1141页·Zbl 1331.62343号
[36] 袁明源，林毅，{分组变量回归中的模型选择与估计}，J.R.Stat.Soc.Ser。B统计方法。，68（2006），第49-67页·Zbl 1141.62030号
[37] 朱建华，张维华，夏立新，飞行器和航天结构设计中的拓扑优化，Arch。计算。《方法工程》，23（2016），第595-622页·Zbl 1360.74128号
[38] X.Zhu，A.Narayan，和D.Xiu，{用多义性模型进行随机搭配的计算方面}，SIAM/ASA J.不确定性。数量。，2（2014年），第444-463页·Zbl 1306.65010号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。