×
陈雪梅;亚历山大·鲍威尔。

随机测量下Kaczmarz算法的几乎必然收敛性。 （英语） Zbl 1268.65042号

J.傅里叶分析。申请。 18，第6期，1195-1214（2012）。
作者考虑了经典的Kaczmarz投影算法（参见[S.Kaczmarz公司，公牛。国际学术界。波隆。科学。A 1937年，355–357（1937年；Zbl 0017.31703号)])其中，测量向量（对应于右侧分量）是具有一些附加属性的随机向量。在这些假设下，作者证明了Kaczmarz算法几乎肯定会指数快速收敛，并为相关的收敛速度提供了定量界。
审核人：君士坦丁·波帕（Constanţa）

引用于26文件

MSC公司：

65层10 线性系统的迭代数值方法
65层20 超定系统伪逆的数值解

关键词：

几乎必然收敛;收敛速率;Kaczmarz投影算法

引文：

Zbl 0017.31703号
PDF格式BibTeX公司 XML格式引用
\textit{X.Chen}和\textit{A.M.Powell}，J.Fourier Ana。申请。18，第6号，1195--1214（2012；Zbl 1268.65042）
全文： 内政部

参考文献：

[1] 以下两封致编辑的信的编辑评论：关于Kaczmarz算法。J.傅里叶分析。申请。15(4) 429–430 (2009)
[2] Censor，Y.，Herman，G.，Jiang，M.：关于Strohmer和Vershynin的随机Kaczmarz算法行为的注释。J.傅里叶分析。申请。15(4), 431–436 (2009) ·Zbl 1177.68252号 ·doi:10.1007/s00041-009-9077-x
[3] Ehler，M.，Okoudjou，K.：概率框架：概述。收录：Casazza，P.，Kutyniok，G.（编辑）《有限框架：理论与应用》。Birkhäuser，出现·Zbl 1262.42013年
[4] Eldar，Y.，Needell，D.：通过Johnson-Lindenstraus引理加速随机Kaczmarz方法。数字。算法58（2），163-177（2011）·Zbl 1230.65051号 ·doi:10.1007/s11075-011-9451-z
[5] Haller，R.，Szwarc，R.：希尔伯特空间中的Kaczmarz算法。数学研究生。169(2), 123–132 (2005) ·Zbl 1102.41031号 ·doi:10.4064/sm169-2-2
[6] Hwang，C.-R.，Sheu，S.-J.：关于R d J.Multivar中吉布斯采样器的几何收敛性。分析。66, 22–37 (1998) ·Zbl 1130.65303号 ·doi:10.1006/jmva.1997.1735
[7] Kaczmarz，S.：Angenäherte Auflösung von Systemen直系亲属Gleichungen。牛市。国际学院。波兰。科学。A、 355–357（1937年）。线性方程组的近似解。《国际期刊控制》57，1269–1271（1993）
[8] Kwapien，S.，Mycielski，J.：关于无限维空间中近似的Kaczmarz算法。数学研究生。148(1), 75–86 (2001) ·Zbl 0987.41020号 ·doi:10.4064/sm148-1-7
[9] Leventhal，D.，Lewis，A.S.：线性约束的随机方法：收敛速度和条件。数学。操作。第35（3）号决议，641-654（2010年）·Zbl 1216.15006号 ·doi:10.1287/门.1100.0456
[10] Milnor，J.：双曲几何：最初的150年。牛市。美国数学。Soc.6（1），9-24（1982）·Zbl 0486.01006号 ·doi:10.1090/S0273-0979-1982-14958-8
[11] Natterer，F.：计算机断层成像的数学。威利，纽约（1986）·兹比尔0617.92001
[12] Needell，D.：噪声线性系统的随机Kaczmarz解算器。位数字。数学。50(2), 395–403 (2010) ·Zbl 1195.65038号 ·doi:10.1007/s10543-010-0265-5
[13] Powell，A.M.：Rangan-Goyal软阈值算法的均方误差边界。申请。计算。哈蒙。分析。29(3), 251–271 (2010) ·Zbl 1198.94049号 ·doi:10.1016/j.acha.2009.11.001
[14] Rangan，S.，Goyal，V.K.：有界噪声下的递归一致性估计。IEEE传输。《信息论》47（1），457–464（2001）·Zbl 1002.94517号 ·doi:10.1109/18.904562
[15] Rudin，W.：《真实与复杂分析》，第三版。McGraw-Hill，纽约（1987）·Zbl 0925.00005
[16] Saff，E.，Totik，V.：带外场的对数电势，第1版。施普林格，纽约（1997）·Zbl 0881.31001号
[17] Sezan，K.M.，Stark，H.：凸投影理论在层析成像和相关领域图像恢复中的应用。摘自：Stark，H.（编辑）《图像恢复：理论与应用》，第415-462页。圣地亚哥学术出版社（1987）
[18] A.N.Shiryaev：《概率》，第二版。施普林格，纽约（1989）
[19] Sra，S.、Tropp，J.：压缩传感的行操作方法。摘自：2006年IEEE声学、语音和信号处理国际会议（ICASSP）会议记录，图卢兹，第3卷，第868–871页（2006）
[20] Strohmer，T.，Vershnin，R.：具有指数收敛性的线性系统的随机求解器。In：近似、随机化和组合优化。计算机科学课堂讲稿，第4110卷，第499-507页。柏林施普林格出版社（2006）·Zbl 1155.65323号
[21] Strohmer，T.，Vershynin，R.：指数收敛的随机Kaczmarz算法。J.傅里叶分析。申请。15(2), 262–278 (2009) ·Zbl 1169.68052号 ·doi:10.1007/s00041-008-9030-4
[22] Strohmer，T.，Vershynin，R.：关于随机Kaczmarz方法的评论。J.傅里叶分析。申请。15(4), 437–440 (2009) ·Zbl 1177.68253号 ·doi:10.1007/s00041-009-9082-0
[23] Szwarc，R.：希尔伯特空间和紧框架中的Kaczmarz算法。申请。计算。哈蒙。分析。22(3), 382–385 (2007) ·Zbl 1109.41022号 ·doi:10.1016/j.aca.2006.11.001
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。