×
弗拉基米尔·N·特姆利亚科夫。

特征函数的贪婪近似。 （英语） Zbl 1207.41014号

程序。Steklov Inst.数学。 269, 247-258 (2010)和Trudy Mat.Inst.Steklova 269254-264（2010年）。
作者摘要：讨论了（mathbb R^d）中域的稀疏表示问题。本文证明了最近在Banach空间中发展起来的贪婪逼近的一般理论是如何用于这个问题的。贪婪近似的使用有两个重要优点：（1）它适用于用于稀疏表示的任意集合字典；（2）近似方法不依赖于域的平滑特性，并自动为具有不同平滑特性的域提供接近最佳的近似率。给出了逼近误差的一些较低估计，并讨论了（mathbb R^2）中凸域逼近的一种贪婪算法。

MSC公司：

41A30型 其他特殊函数类的近似

关键词：

巴纳赫空间;特征函数;贪婪近似;稀疏表示
PDF格式BibTeX公司 XML格式引用
\textit{V.N.Temlyakov}，程序。Steklov Inst.数学。269247-258（2010年；Zbl 1207.41014）
全文： 内政部

参考文献：

[1] B.Carl，《熵数、s数和特征值问题》，《函数杂志》。分析。41, 290–306 (1981). ·Zbl 0466.41008号 ·doi:10.1016/0022-1236（81）90076-8
[2] R.M.Dudley，“具有可微边界的几类集合的度量熵”，《J近似理论》10，227–236（1974）·Zbl 0275.41011号 ·doi:10.1016/0021-9045（74）90120-8
[3] M.J.Donahue、L.Gurvits、C.Darken和E.Sontag，“非希尔伯特空间中的凸逼近率”，Constr。约13187-220（1997年）·兹伯利0876.41016 ·doi:10.1007/BF02678464
[4] R.A.DeVore和V.N.Temlyakov，“三角和的非线性逼近”，J.Fourier Ana。申请。2, 29–48 (1995). ·Zbl 0886.42019号 ·doi:10.1007/s00041-001-4021-8
[5] R.A.DeVore和V.N.Temlyakov，“贪婪算法的一些评论”，《高级计算》。数学。5, 173–187 (1996). ·Zbl 0857.65016号 ·doi:10.1007/BF02124742
[6] B.S.Kashin，“关于完全正交系统的近似性质”，Tr.Mat.Inst.im。V.A.Steklova，阿卡德。Nauk SSSR 172、187–191（1985）【Steklov Inst.Math.172、207–211程序（1987）】·Zbl 0581.42018号
[7] B.S.Kashin和V.N.Temlyakov，“关于空间L1中集合的最佳m项近似和熵”，Mat.Zametki 56（5），57–86（1994）[数学注释56，1137–1157（1994）]·Zbl 0836.41008号
[8] G.G.Lorentz，“度量熵和近似”，Bull。美国数学。Soc.72，903–937（1966年）·Zbl 0158.13603号 ·doi:10.1090/S0002-9904-1966-11586-0
[9] G.G.Lorentz、M.von Golitschek和Y.Makovoz，《构造逼近：高级问题》（Springer，Berlin，1996）·Zbl 0910.41001号
[10] J.Lindenstrauss和L.Tzafriri，《经典巴拿赫空间》，第1卷：序列空间（Springer，Berlin，1977）·Zbl 0362.46013号
[11] V.N.Temlyakov，“非线性Kolmogorov宽度”，Mat.Zametki 63（6），891-902（1998）【数学注释63，785-795（1998）】·Zbl 0917.41016号 ·doi:10.4213/mzm1360
[12] V.N.Temlyakov，“弱贪婪算法”，高级计算。数学。12, 213–227 (2000). ·Zbl 0964.65009号 ·doi:10.1023/A:1018917218956
[13] V.N.Temlyakov，“Banach空间中的贪婪算法”，高级计算。数学。14, 277–292 (2001). ·Zbl 0988.41022号 ·doi:10.1023/A:1016657209416
[14] V.N.Temlyakov，“贪婪近似中的放松”，Constr。约28,1-25（2008年）·Zbl 1167.41006号 ·doi:10.1007/s00365-006-0652-5
[15] V.N.Temlyakov，“特殊结构多元系统的贪婪算法”，Constr。约16399–425（2000年）·Zbl 0962.41007号 ·doi:10.1007/s003659910017
[16] V.N.Temlyakov，“各向异性函数类的通用基和贪婪算法”，Constr。约18529-550（2002年）·兹比尔1025.41009 ·doi:10.1007/s00365-002-0514-1
[17] V.N.Temlyakov，“贪婪近似”，《数值学报》17，235–409（2008）·Zbl 1178.65050号 ·doi:10.1017/S0962492906380014
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。