×
高哲明;格尔加纳彼得罗娃

凸优化的重标度纯贪婪算法。 （英语） Zbl 1415.65137号

卡尔科洛 56，第2号，第15号论文，第14页（2019年）.
摘要：我们提出了一种新的贪心策略来求解Banach空间中的凸优化问题，并证明了它在目标函数一致光滑模的适当行为下的收敛速度。我们证明了该算法是最近发现的希尔伯特空间近似重标度纯贪婪算法的推广。

引用于三文件

MSC公司：

65千5 数值数学规划方法
90C25型 凸面编程
41A46型 任意非线性表达式的近似；宽度和熵

关键词：

贪婪算法;凸优化;收敛速度
PDF格式BibTeX公司 XML格式引用
\textit{Z.Gao}和\textit{G.Petrova}，加尔各洛56，第2期，第15号论文，第14页（2019年；Zbl 1415.65137）
全文： 内政部 arXiv公司 链接

参考文献：

[1] Borwein，J.，Guiro，A.，Hajek，P.，Vanderwerff，J.：Banach空间上的一致凸函数。程序。美国数学。Soc.1371081-1091（2009）·Zbl 1184.52009年 ·doi:10.1090/S002-9939-08-09630-5
[2] Boyd，S.，Vandenberghe，L.：凸优化。剑桥大学出版社，剑桥（2009）·Zbl 1058.90049号
[3] Dereventsov，A.：近似贪婪型算法的收敛性和收敛速度。南卡罗来纳大学博士论文（2017）·Zbl 1371.41043号
[4] Dereventsov，A.，Temlyakov，V.：分析一些贪婪算法的统一方法。arXiv:1801.06198v1型·Zbl 1492.41014号
[5] DeVore，R.，Temlyakov，V.：关于贪婪算法的一些评论。高级计算。数学。5, 173-187 (1996) ·Zbl 0857.65016号 ·doi:10.1007/BF02124742
[6] DeVore，R.，Temlyakov，V.：Banach空间上的凸优化。找到。计算。数学。16(2), 369-394 (2016) ·Zbl 1347.41032号 ·doi:10.1007/s10208-015-9248-x
[7] Nemirovski，A.：优化II：非线性连续优化的数值方法。课堂讲稿。以色列海法理工学院（1999）
[8] Nguyen，H.，Petrova，G.：凸优化的贪婪策略。Calcolo 54（1），207-224（2017）·Zbl 1371.65057号 ·doi:10.1007/s10092-016-0183-2
[9] Petrova，G.：Hilbert和Banach空间的重定标纯贪婪算法。申请。计算。危害。分析。41, 852-866 (2016) ·Zbl 1350.41022号 ·doi:10.1016/j.acha.2015.10.008
[10] Temlyakov，V.：凸优化中的贪婪展开。程序。Steklov Inst.数学。284(1), 244-262 (2014) ·Zbl 1306.49052号 ·doi:10.1134/S0081543814010180
[11] Temlyakov，V.：凸优化中的贪婪近似。施工。约41（2），269-296（2015）·Zbl 1317.41016号 ·doi:10.1007/s00365-014-9272-0
[12] Temlyakov，V.：贪婪近似。剑桥应用数学和计算数学专著。剑桥大学出版社，剑桥（2011）·Zbl 1279.41001号 ·doi:10.1017/CBO9780511762291
[13] Zalinescu，C.：一般向量空间中的凸分析。世界科学出版公司，River Edge（2002）·Zbl 1023.46003号 ·doi:10.1142/5021
[14] Zhang，T.：某些凸优化问题的序列贪婪近似。IEEE传输。Inf.理论49（3），682-691（2003）·Zbl 1063.90040号 ·doi:10.1109/TIT.2002.808136
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。