×

Banach空间中约化基的贪婪算法。 (英语) Zbl 1276.41021号

作者对贪婪算法的性能进行了新的分析。该分析为Hilbert空间提供了改进的结果,类似的方法也为Banach空间提供了结果。

MSC公司:

41A46型 任意非线性表达式的逼近;宽度和熵
第41页第25页 收敛速度,近似度
46对20 赋范线性空间的几何与结构
15甲15 行列式、恒量、迹、其他特殊矩阵函数
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Binev,P.,Cohen,A.,Dahmen,W.,DeVore,R.,Petrova,G.,Wojtaszczyk,P.:减少基方法中贪婪算法的收敛速度。SIAM J.数学。分析。43, 1457-1472 (2011) ·Zbl 1229.65193号 ·数字对象标识代码:10.1137/100795772
[2] Buffa,A.,Maday,Y.,Patera,A.T.,Prud'homme,C.,Turinici,G.:参数化约化基贪婪算法的先验收敛。模式。数学。分析。编号。46, 595-603 (2012) ·Zbl 1272.65084号 ·doi:10.1051/m2安/2011056
[3] Hewitt,E.,Stromberg,K.:真实与抽象分析。柏林施普林格(1969)·Zbl 0225.26001号
[4] Lorentz,G.G.、von Golitschek,M.、Makovoz,Y.:《构造近似:高级问题》第304卷。施普林格,纽约(1996)·Zbl 0910.41001号 ·doi:10.1007/978-3-642-60932-9
[5] Maday,Y.,Patera,A.T.,Turinici,G.:单参数椭圆型偏微分方程降基逼近的先验收敛理论。科学杂志。计算。17, 437-446 (2002) ·兹比尔1014.65115 ·doi:10.1023/A:1015145924517
[6] Maday,Y.,Patera,A.T.,Turinici,G.:单参数对称矫顽椭圆偏微分方程降基近似的全局先验收敛理论。C.R.学院。科学。,Ser.巴黎。一、 数学。335, 289-294 (2002) ·Zbl 1009.65066号 ·doi:10.1016/S1631-073X(02)02466-4
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。