×

使用\(\varepsilon\)-算法完成矩阵。纪念彼得·韦恩(1931–2017)。 (英语) Zbl 1405.65004号

摘要:本文展示了如何通过应用Wynn的(varepsilon)-算法来显著提高矩阵补全算法的收敛性。将标量(varepsilon)算法直接推广到矩阵失败。然而,只加速缺失矩阵元素的收敛是非常成功的。

MSC公司:

65个B05 极限外推,延迟更正
15A83号 矩阵完成问题
65层10 线性系统的迭代数值方法

传记参考:

彼得·韦恩
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 布雷津斯基(Brezinski),C.:《分析数字的收敛速度》(Accélération de la Convergence en Analyse Numérique)。数学课堂笔记,584页。柏林施普林格(1977)·兹比尔0352.65003 ·doi:10.1007/BFb0089363
[2] Brezinski,C.:Généralisations de la transformation de Shanks,de la table de Padéet de l'e-algorithme。Calcolo 12,317-360(1975)·Zbl 0329.65006号 ·doi:10.1007/BF02575753
[3] Brezinski,C.,Redivo-Zaglia,M.:向量空间中加速序列的简化拓扑ε算法。SIAM J.科学。计算。36,A2227-A2247(2014)·Zbl 1308.65006号 ·doi:10.1137/140957044
[4] Brezinski,C.,Redivo-Zaglia,M.:简化拓扑ε算法:软件和应用。数字。算法741237-1260(2017)·Zbl 1362.65004号 ·doi:10.1007/s11075-016-0238-0
[5] Brezinski,C.,Redivo-Zaglia,M.:艾特肯过程、Shanks变换、e算法和相关不动点方法的起源和早期发展。数字。算法,这个问题·Zbl 1477.65011号
[6] Candès,E.J.,Recht,B.:通过凸优化实现精确矩阵补全。已找到。计算。数学。9(6), 717-772 (2009) ·Zbl 1219.90124号 ·doi:10.1007/s10208-009-9045-5
[7] 甘德,W,甘德,M.J.,郭,F.:科学计算,使用Maple和Matlab的简介。柏林施普林格出版社(2014)·Zbl 1296.65001号 ·doi:10.1007/978-3-319-04325-8
[8] JB McLeod:关于e-算法的注释。计算7(1-2),17-24(1971)·Zbl 0219.65094号 ·doi:10.1007/BF02279938
[9] Sidi A:矢量外推方法及其应用。SIAM计算科学与工程系列第17位。SIAM(2017)·Zbl 1383.65002号
[10] Shanks,D:发散序列和缓慢收敛序列的非线性变换。数学杂志。物理学。34, 1-42 (1955) ·Zbl 0067.28602号 ·doi:10.1002/sapm19553411
[11] Shi Q,Lu,H,Cheung Y-M:通过L1-形式正则化自动进行秩估计的秩一矩阵补全。IEEE传输。神经网络。学习系统。第(99)页,1-14(2017)。https://doi.org/10.109/TNNLS.2017.2766160。出版中
[12] Wynn,P.:关于计算em(Sn)变换的设备。MTAC 10,91-96(1956年)·Zbl 0074.04601号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。