×

稀疏代理建模的贪婪核近似。 (英语) Zbl 1416.65059号

Keiper,Winfried(编辑)等人,模拟和优化的降阶建模(ROM)。强大的算法是科学计算的关键促成因素。查姆:斯普林格。21-45 (2018).
摘要:现代仿真场景经常需要对仿真模型进行多查询或实时响应,以进行统计分析、优化或过程控制。然而,底层仿真模型可能非常耗时,使得仿真任务变得困难或不可行。这激发了对快速可计算代理模型的需求。我们讨论了从矢量输入到矢量输出空间的函数代理建模的情况。例如,在耦合模型的模拟中或在近似一般投入产出图的情况下,这些都会出现。我们回顾了贪婪核近似方案领域的一些最新方法和理论结果。特别是,我们回顾了用于近似向量值函数的向量核正交贪婪算法(VKOGA)。我们收集了一些最近的收敛声明,这些声明为这些算法提供了良好的基础,特别是在核诱导Sobolev空间的情况下的准最优收敛速度。我们提供利用非对称贪婪核近似方案可以获得的一些初始实验。结果表明,在输入数据位置分布不均匀的情况下,模型的稳定性更好,总体上更准确。
关于整个系列,请参见[Zbl 1402.65010号].

MSC公司:

65日第15天 函数逼近算法
65D05型 数值插值
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Antoulas,A.:大尺度动力系统的近似。SIAM出版物,宾夕法尼亚州费城(2005)·Zbl 1112.93002号 ·doi:10.1137/1.9780898718713
[2] Buhmann,M.D.,Dinew,S.,Larsson,E.:关于径向基函数插值极限的注释。IMA J.数字。分析。30(2), 543-554 (2010) ·Zbl 1201.65017号 ·doi:10.1093/imanum/drn051
[3] Chang,C.-C.,Lin,C.-J.:LIBSVM:支持向量机库。软件版本计数器。网址:http://www.csie.ntu.edu.tw/cjlin/libsvm(2001)
[4] De Marchi,S.、Schaback,R.、Wendland,H.:径向基函数插值的近最优数据相关点位置。高级计算。数学。23(3), 317-330 (2005) ·Zbl 1070.65008号 ·doi:10.1007/s10444-004-1829-1
[5] Fasshauer,G.E.:《MATLAB中的无网格近似方法》,《跨学科数学科学》第6卷。带有1张CD-ROM。Windows、Macintosh和UNIX。新泽西州哈肯萨克世界科学出版有限公司(2007)·Zbl 1123.65001号
[6] Fasshauer,G.E.,McCourt,M.J.:高斯径向基函数插值的稳定评估。SIAM J.科学。计算。34(2),A737-A762(2012)·Zbl 1252.65028号 ·数字对象标识代码:10.1137/10824784
[7] Fornberg,B.,Larsson,E.,Flyer,N.:高斯径向基函数的稳定计算。SIAM J.科学。计算。33(2), 869-892 (2011) ·兹比尔1227.65018 ·数字对象标识码:10.1137/09076756X
[8] Fornberg,B.,Wright,G.,Larsson,E.:关于平径向基函数极限内插值的一些观察结果。计算。数学。申请。47(1), 37-55 (2004) ·Zbl 1048.41017号 ·doi:10.1016/S0898-1221(04)90004-1
[9] Haasdonk,B.:模式分析中的转换知识,使用核方法、距离和积分核。博士论文,Albert-Ludwigs-Universityät,Freiburg im Breisgau,Fakultät für Angewandte Wissenschaften,Mai。2006年出版,ISBN-3-8322-5026-3,Shaker-Verlag,Aachen,在线网址:http://www.freidok.uni-freiburg.de/voltext/2376 (2005) ·Zbl 1123.68104号
[10] Haasdonk,B.:参数化偏微分方程的简化基方法——静态和非稳态问题的教程介绍。收录:Benner,M.O.P.,Cohen,A.,Willcox,K.(编辑)《模型简化与近似:理论与算法》。费城SIAM(2017)
[11] Larsson,E.,Fornberg,B.:径向基函数越来越平坦的多元插值的理论和计算方面。计算。数学。申请。49(1), 103-130 (2005) ·Zbl 1074.41012号 ·doi:10.1016/j.camwa.2005.01.010
[12] 穆勒,S.:Komplexität und Stabilität von kernbasierten Rekonstruktionsmethoden。Fakultät für Mathematik und Informatik博士论文,Georg-August-Universität Göttingen(2009)
[13] Müller,S.,Schaback,R.:核空间的牛顿基础。《近似理论杂志》161(2),645-655(2009)·Zbl 1185.41004号 ·doi:10.1016/j.jat.2008.10.14
[14] Pazouki,M.,Schaback,R.:基于核的空间的基。J.计算。申请。数学。236(4), 575-588 (2011) ·Zbl 1234.41003号 ·doi:10.1016/j.cam.2011.05.021
[15] Santin,G.,Haasdonk,B.:非对称核贪婪插值。斯图加特大学,筹备中(2017年)·Zbl 1370.94401号
[16] Santin,G.,Haasdonk,B.:基于核近似的数据相关P-贪婪算法的收敛速度。白云石。Res.Notes约10,68-78(2017)·Zbl 1370.94401号 ·doi:10.1186/s13104-017-2380-8
[17] Schaback,R.:径向基函数插值的误差估计和条件数。高级计算。数学。3(3), 251-264 (1995) ·兹比尔0861.65007 ·doi:10.1007/BF02432002
[18] Schaback,R.,Wendland,H.:基于径向基函数的数值技术。摘自:《曲线和曲面拟合:圣马洛1999》,范德比尔特大学出版社,第359-374页(2000)
[19] Schölkopf,B.,Smola,A.:用内核学习。麻省理工学院出版社(2002)·Zbl 1019.68094号
[20] Song,G.,Riddle,J.,Fasshauer,G.E.,Hickernell,F.J.:具有有限光滑的逐渐平坦的径向基函数的多元插值。高级计算。数学。36(3), 485-501 (2012) ·兹比尔1250.41002 ·doi:10.1007/s10444-011-9192-5
[21] Steinwart,I.,Christmann,A.:支持向量机,信息科学与统计。施普林格,纽约(2008)·Zbl 1203.68171号
[22] 特姆利亚科夫,V.N.:贪婪近似。Acta Numer公司。17, 235-409 (2008) ·Zbl 1178.65050号 ·doi:10.1017/S0962492906380014
[23] Wendland,H.:分散数据近似。剑桥应用和计算数学专著,第17卷。剑桥大学出版社,剑桥(2005)·Zbl 1075.65021号
[24] Wirtz,D.,Haasdonk,B.:向量核正交贪婪算法。白云石研究注释约6:83-100(2013)。(DWCAA12会议记录)
[25] Wirtz,D.,Karajan,N.,Haasdonk,B.:使用核方法的多尺度模型的替代建模。国际期刊数字。方法工程101(1),1-28(2015)·Zbl 1352.65144号 ·doi:10.1002/nme.4767
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。