×

在一对字典中比较纯贪婪算法和纯贪婪算法。 (英语。俄语原件) Zbl 07711506号

莫斯克。数学大学。牛市。 78,编号2,57-66(2023); 维斯特翻译。莫斯科。州立大学。I 78,第2期,第3-11页(2023年)。
摘要:本文将标准的纯贪婪算法(PGA)与其修改的PGA在一对字典中进行了比较。研究表明,在某些情况下,一对字典中的PGA收敛于有限步数,而每个字典的标准PGA在每一步都有非零余数;同时,在某些情况下,情况正好相反。类似地,为了比较一对词典中的PGA与这些词典联合中的标准PGA,这两种情况都是可能的。对于收敛速度,还证明了在某些情况下,一对字典中的PGA可以比单个字典中的标准PGA更快,在某些情况中可以慢一些。

MSC公司:

46B15号机组 可总结性和基础;Banach和Hilbert空间中框架的泛函分析
42立方厘米 特殊正交函数中的傅里叶级数(勒让德多项式、沃尔什函数等)
41A65型 抽象近似理论(赋范线性空间和其他抽象空间中的近似)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] A.N.Kolmogorov和S.V.Fomin,《函数理论和函数分析的要素》(Fizmatlit,莫斯科,2012;Dover Publ.,Mineola,纽约,1999)。
[2] 德沃尔,R.A。;Temlyakov,V.N.,《贪婪算法的一些评论》,《高级计算》。数学。,5, 173-187 (1996) ·Zbl 0857.65016号 ·doi:10.1007/BF02124742
[3] Lukashenko,T.P.,非正交系统上正交递归展开的性质,莫斯科大学数学系。公牛。,56, 5-9 (2001) ·Zbl 1023.42014年
[4] Borodin,P.A。;Kopecká,E.,连续投影和贪婪步长的弱极限,Proc。斯特克洛夫数学研究所。,319, 56-63 (2022) ·Zbl 1520.47119号 ·doi:10.1134/S0081543822050054
[5] V.Temlyakov,《贪婪近似》,《剑桥应用和计算数学专著》(剑桥大学出版社,剑桥,2011年)·兹比尔1279.41001
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。