一种加速的随机Kaczmarz算法
AMS MathViewer支持的HTML文章
通过 吉柳（Ji Liu） 和 斯蒂芬·莱特 PDF格式 数学。 公司。 85 (2016), 153-178 请求权限
摘要：
工具书类
Yair检查器 , 丹戈登 、和 雷切尔·戈登 , 分量平均：求解大型稀疏非结构问题的高效迭代并行算法 ，并行计算。 27 （2001），第6期，777–808。 先生 1823354 ，内政部 10.1016/S0167-8191（00）00100-9 尤妮娜·C·埃尔达 和 迪安娜·尼德尔 , 利用Johnson-Lindenstraus引理加速随机Kaczmarz方法 ，数字。 算法 58 （2011），第2期，163-177。 先生 2835851 ，内政部 10.1007/s11075-011-9451-z A.加兰泰 , 有限维空间中交替投影方法的收敛速度 ，J.数学。 分析。 申请。 310 （2005），第1期，30–44。 先生 2160671 ，内政部 2016年10月10日/j.jmaa.2004年12月50日 加博·T·赫尔曼 , 从投影重建图像 《计算机科学和应用数学》，学术出版社[Harcourt Brace Jovanovich，出版商]，纽约-朗登，1980年。 计算机断层扫描的基本原理。 先生 630896 G.T.赫尔曼， 计算机断层成像基础 ，Springer，2009年。 艾伦·J·霍夫曼 , 线性不等式组的近似解 ，J.Research Nat.Bur。 标准 49 (1952), 263–265. 先生 0051275 S.Kaczmarz， Angenaherte auflsung von systemen linearer gleichungen（安吉纳赫尔特·奥夫林·冯·系统） ，《科学与通讯国际公报》（Bulletin International de l'Acadmie Polonaise des Sciences et des Letters） 35 (1937), 355–357. D.利文塔尔 和 A.S.刘易斯 , 线性约束的随机方法：收敛速度和条件 ，数学。 操作。 研究。 35 （2010），第3期，641-654。 先生 2724068 ，内政部 10.1287/门1100.0456 迪安娜·尼德尔 , 噪声线性系统的随机Kaczmarz解算器 ，比特币 50 （2010），编号2395-403。 先生 2640019 ，内政部 2007年10月10日/10543-010-0265-5 尤里·内斯特罗夫 , 凸优化入门讲座 《应用优化》，第87卷，Kluwer学术出版社，马萨诸塞州波士顿，2004年。 基础课程。 先生 2142598 ，内政部 10.1007/978-1-4419-8853-9 于。 内斯特罗夫 , 坐标下降法在大规模优化问题中的效率 ，SIAM J.Optim。 22 （2012），第2期，341-362。 先生 2968857 ，内政部 10.1137/100802001 豪尔赫·诺塞达尔 和 斯蒂芬·莱特 , 数值优化 第二版，《Springer运筹学和金融工程系列》，Springer，纽约，2006年。 先生 2244940 康斯坦丁·波帕 , 用扩展Kaczmarz算法刻画不一致最小二乘问题解集 ，韩国J.Compute。 申请。 数学。 6 （1999），第1期，第51–64页。 先生 1669567 托马斯·斯特罗默 和 罗曼·弗什宁 , 指数收敛的随机Kaczmarz算法 ，J.傅里叶分析。 申请。 15 （2009），第2期，262-278。 先生 2500924 ，内政部 2007年10月1日/00041-008-9030-4 罗曼·弗什宁 , 随机矩阵的非渐近分析简介 《压缩传感》，剑桥大学出版社，剑桥，2012年，第210–268页。 先生 2963170 A.Zouzias和N.M.Freris， 求解最小二乘问题的随机扩展Kaczmarz ，预印arXiv:1205.5770v22012。
其他信息
吉柳（Ji Liu） 附属机构：威斯康星州麦迪逊市威斯康星大学计算机科学系，邮编：53706-1685 出版时地址：威斯康星州麦迪逊市西代顿街1210号计算机科学系，邮编：53706-1685 电子邮件： ji.liu.uwisc@gmail.com 斯蒂芬·莱特 附属机构：威斯康星州麦迪逊市威斯康星大学计算机科学系，邮编：53706-1685 MR作者ID： 213980 电子邮件： swright@cs.wisc.edu 编辑接收日期：2013年10月8日 编辑收到修订版：2014年5月25日 电子发布日期：2015年5月29日 附加说明：第一作者部分获得了NSF奖DMS-0914524和DMS-1216318以及ONR奖N00014-13-0129的支持。 第二位作者获得了NSF奖DMS-0914524和DMS-1216318、ONR奖N00014-13-0129、DOE奖DE-SC0002283和阿贡国家实验室分包合同3F-30222的部分支持。 ©版权所有2015 美国数学学会 期刊：数学。 公司。 85 (2016), 153-178 MSC（2010）：初级65F10； 次级68W20 内政部： https://doi.org/10.1090/mcom/2971 MathSciNet评论： 3404446