×

投影序列、无穷乘积的Kaczmarz算法及其在IFS(L^2)空间中框架的应用。 (英语) Zbl 1444.47078号

摘要:我们表明,一个最初源自基本递归迭代方案(通常称为“Kaczmarz算法”)的想法,在无限维和非交换设置中具有重要应用,这些设置是Hilbert空间中算子谱理论、优化、大型稀疏系统、,涉及迭代函数系统(IFS)以及分形调和分析。我们提出了一种新的递归迭代方案,其输入是指定的自伴投影序列。应用包括随机Kaczmarz递归、它们的极限和它们的错误估计。

MSC公司:

47升60 无界算子代数;算子的部分代数
46号30 泛函分析在概率论和统计学中的应用
46牛顿50 泛函分析在量子物理中的应用
42立方厘米 一般谐波膨胀,框架
65兰特 积分变换的数值方法
60J20型 马尔可夫链和离散时间马尔可夫过程在一般状态空间(社会流动、学习理论、工业过程等)上的应用
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Alpay,D.,Jorgensen,P.,Lewkowicz,I.:(W\)-马尔可夫测度,转移算子,小波和多分辨率。收录:《框架与谐波分析》,康特姆出版社第706卷。数学。,第293-343页。阿默尔。数学。意大利普罗维登斯足球俱乐部(2018)·Zbl 1398.37020号
[2] Aronszajn,N.,再生内核理论,Trans。美国数学。Soc.,68,337-404(1950)·Zbl 0037.20701号
[3] Baranov,A.,Sarason,D.:内部函数的商表示。摘自:Theta Ser第16卷《分析的最新趋势》。高级数学。,第35-46页。布加勒斯特Theta(2013)·Zbl 1299.30135号
[4] 巴恩斯利,MF;JE Hutchinson;斯坦夫洛\(V)-可变分形:部分自相似分形,高级数学。,218, 6, 2051-2088 (2008) ·Zbl 1169.28006号
[5] Bauschke,HH,希尔伯特空间中松弛投影随机积的范数收敛结果,Trans。美国数学。《社会学杂志》,347,4,1365-1373(1995)·Zbl 0832.47055号
[6] Bemrose,T。;卡萨扎,PG;Kaftal,V。;林奇,RG,希尔伯特空间框架展开的无条件常数,线性代数应用。,521, 1-18 (2017) ·Zbl 1360.42018年
[7] 坎迪斯,EJ;Eldar,YC;斯特罗默,T。;Voroninski,V.,通过矩阵完成的相位检索【MR3032952的再版】,SIAM Rev.,57,2225-251(2015)·Zbl 1344.49057号
[8] 卡萨扎,PG;Haas,JI,关于谱约束的格拉斯曼框架,采样理论信号图像处理。,17, 1, 17-28 (2018) ·Zbl 1417.42033号
[9] Casazza,P.G.,Kutyniok,G.:子空间的框架。在:小波,框架和算子理论,第345卷的内容。数学。,第87-113页。阿默尔。数学。Soc.,普罗维登斯,RI(2004)·Zbl 1058.42019号
[10] Casazza,P.G.,Kutyniok,G.:子空间和局部帧向量擦除下融合帧的鲁棒性。收录于:《Radon变换、几何和小波》,Contemp第464卷。数学。,第149-160页。阿默尔。数学。Soc.,普罗维登斯,RI(2008)·Zbl 1256.94017号
[11] 卡萨扎,PG;Kutyniok,G。;Li,S.,Fusion帧和分布式处理,Appl。计算。哈蒙。分析。,25, 1, 114-132 (2008) ·Zbl 1258.42029号
[12] Chen,X.:Kaczmarz算法、行操作方法和统计学习算法。收录:《框架与谐波分析》,康特姆出版社第706卷。数学。,第115-127页。阿默尔。数学。Soc.,Providence,RI(2018年)·Zbl 1401.65032号
[13] 陈,Y。;Candès,EJ,投影功率法:从两两差异进行联合对准的有效算法,Comm.Pure Appl。数学。,71, 8, 1648-1714 (2018) ·Zbl 1480.90199号
[14] 西扎亚。;Tanis,JH,Kaczmarz算法和帧,国际小波多分辨率。Inf.Process,11,5,1350036(2013)·Zbl 1279.65057号
[15] 德州杜特凯;Jorgensen,PET,仿射迭代函数系统中的傅里叶频率,J.Funct。分析。,247, 1, 110-137 (2007) ·Zbl 1128.42013号
[16] Ehler,M.,Okoudjou,K.A.:概率框架:概述。In:有限框架,应用。数字。哈蒙。分析。,第415-436页。Birkhäuser/Springer,纽约(2013)·兹比尔1262.42013
[17] Eldar,YC;Needell,D.,通过Johnson-Lindenstraus引理加速随机Kaczmarz方法,Numer。算法,58,2,163-177(2011)·Zbl 1230.65051号
[18] DJ埃文斯;Popa,C.,不一致最小二乘问题的投影和预处理,国际计算杂志。数学。,78, 4, 599-616 (2001) ·Zbl 1005.65037号
[19] 菲克斯,M。;约翰逊,BD;Kornelson,K。;Okoudjou,KA,卷积框架和框架势,应用。计算。哈蒙。分析。,19, 1, 77-91 (2005) ·Zbl 1067.42017号
[20] Friedlander,B.,时空自适应处理的子空间方法,IEEE Trans。信号处理。,53, 1, 74-82 (2005) ·Zbl 1370.94122号
[21] H·Führ。;Lemvig,J.,《系统带宽和广义位移-变帧的存在性》,J.Funct。分析。,276, 2, 563-601 (2019) ·Zbl 1407.42023号
[22] 哈勒,R。;Szwarc,R.,Hilbert空间中的Kaczmarz算法,Stud.Math。,169, 2, 123-132 (2005) ·Zbl 1102.41031号
[23] Han,D.,Kornelson,K.,Larson,D.,Weber,E.:本科生框架。学生数学图书馆,第40卷。美国数学学会,普罗维登斯,RI(2007)·Zbl 1143.42001号
[24] Han,D。;拉尔森博士;Liu,R.,Banach空间上带有界变差和框架的算子值测度的扩张,J.Funct。分析。,274, 5, 1466-1490 (2018) ·Zbl 1391.46052号
[25] Herr,J.E.,Jorgensen,P.E.T.,Weber,E.S.:Hardy空间中正矩阵边界表示的矩阵表征。收录:《框架与谐波分析》,康特姆出版社第706卷。数学。,第255-270页。阿默尔。数学。Soc.,普罗维登斯,RI(2018)·Zbl 1407.46021号
[26] JE先生;约根森,PET;Weber,ES,通过Kaczmarz算法,具有规定边界表示的Hardy空间中的正矩阵,J.Ana。数学。,138, 1, 209-234 (2019) ·Zbl 1428.30044号
[27] JE先生;Jorgensen,PET公司;韦伯,ES,通过阿贝尔积刻画hardy空间中正矩阵的边界表示,线性代数应用,576,51-66(2019)·Zbl 1429.46019号
[28] Hida,T.:布朗运动,《数学应用》第11卷。Springer-Verlag,纽约-柏林,1980年。作者和T.P.Speed翻译自日语·Zbl 0423.60063号
[29] Hotovy,R。;拉尔森博士;Scholze,S.,《二进制框架》,休斯顿数学杂志。,41, 3, 875-899 (2015) ·Zbl 1342.42032号
[30] 黄,J。;Huang,T-Z,基于帧的Poissonian图像去模糊的非平稳加速交替方向方法,J.Comput。申请。数学。,352, 181-193 (2019) ·Zbl 1454.94016号
[31] JE Hutchinson,《分形与自相似》,印第安纳大学数学系。J.,30,5,713-747(1981)·Zbl 0598.28011号
[32] 哈钦森,JE,分形:数学框架,复杂。国际,2,14(1995)·Zbl 0971.28501号
[33] 伊万诺夫,AI;Zhdanov,AI,Tikhonov正则化问题的Kaczmarz算法,应用。数学。电子票据,13,270-276(2013)·Zbl 1288.65056号
[34] Jorgensen,P.,Tian,F.:非交换分析。世界科学出版有限公司,新泽西州哈肯萨克,2017年。Wayne Polyzou的前言·Zbl 1371.46003号
[35] Jorgensen,PET公司;Song,M-S,熵编码,希尔伯特空间,Karhunen-Loève变换,J.Math。物理。,48, 10, 103503 (2007) ·Zbl 1152.81498号
[36] Jorgensen,PET公司;Song,M-S,无限维测度空间与框架分析,Acta Appl。数学。,155, 41-56 (2018) ·Zbl 1405.60006号
[37] 约根森,PET;Song,M-S,Markov链和广义小波多分辨率,J.Anal。,26, 2, 259-283 (2018) ·Zbl 1402.60094号
[38] Kaczmarz,S.,Angenäherte Auflösung von Systemen linearer Gleichungen,《国际科学通报》,35,355-357(1937)·Zbl 0017.31703号
[39] Kaftal,V。;拉森,DR,正算子的可容许序列,Trans。美国数学。Soc.,371,5,3721-3742(2019年)·Zbl 1507.47043号
[40] Kakutani,S.,关于无穷乘积测度空间的注记,II。程序。Imp.学院。东京,19,184-188(1943)·Zbl 0061.09701号
[41] Kakutani,S.,《关于无限乘积测度的等价性》,《数学年鉴》。,2, 49, 214-224 (1948) ·Zbl 0030.02303号
[42] 卡德尔,MM;Adel,M.,引入加窗傅里叶框架技术以获得耦合微分方程组的近似解,J.Pseudo-Differ。操作。申请。,10, 1, 241-256 (2019) ·Zbl 1416.34014号
[43] Kolmogorov,A.N.:概率论的逻辑基础。《概率论和数理统计》(第比利斯,1982),《数学讲义》第1021卷。,第1-5页。柏林施普林格(1983)·Zbl 0519.60002号
[44] Kwapien,S.,Mycielski,J.:论文勘误:“关于无限维空间中近似的Kaczmarz算法”【Studia Math.148(2001),第1期,75-86;mr1881441】。数学研究生。,176(1):93, (2006) ·Zbl 0987.41020号
[45] 林,J。;周,D-X,随机Kaczmarz算法的学习理论,J.Mach。学习。决议,16,3341-3365(2015)·Zbl 1351.62133号
[46] Ling,S。;Strohmer,T.,自校准和双凸压缩传感,逆问题。,31, 11, 115002 (2015) ·Zbl 1327.93183号
[47] Needell,D。;斯雷布罗,N。;Ward,R.,《随机梯度下降、加权采样和随机Kaczmarz算法》,数学。程序。,155, 1-2, 549-573 (2016) ·Zbl 1333.65070号
[48] Netyanun,A。;Solmon,DC,希尔伯特空间投影的迭代积,美国数学。星期一,113,7644-648(2006)·Zbl 1154.46011号
[49] Okoudjou,K.A.:框架理论和概率框架中的预处理技术。在有限框架理论中,Proc。交响乐。申请。数学。,第105-142页。阿默尔。数学。Soc.,普罗维登斯,RI(2016)·Zbl 1356.42024号
[50] KA Okoudjou;斯特里哈特兹,RS,Sierpiánski垫圈上Schrödinger算子特征值簇的渐近性,Proc。美国数学。Soc.,135,8,2453-2459(2007)·Zbl 1117.35059号
[51] Popa,C.:在类Kaczmarz算法中作为预条件的斜投影。第九届数学及其应用研讨会论文集,第118-122页。罗马学院。,蒂米什·奥拉(2001)
[52] Popa,C.,图像重建的混合Kaczmarz共轭梯度算法,数学。计算。模拟。,80, 12, 2272-2285 (2010) ·Zbl 1194.94038号
[53] Popa,C.,Kaczmarz型算法的收敛速度,数值。算法,79,1,1-17(2018)·Zbl 1398.65049号
[54] Ruelle,D.,随机矩阵乘积特征指数的分析性质,高级数学。,32, 1, 68-80 (1979) ·Zbl 0426.58018号
[55] Ruelle,D.,Hilbert空间中的特征指数和不变流形,《数学年鉴》。,115, 2, 243-290 (1982) ·兹伯利0493.58015
[56] Ruelle,D.:热力学形式主义。剑桥数学图书馆。剑桥大学出版社,剑桥,第二版,2004年。平衡统计力学的数学结构·Zbl 1062.82001号
[57] Ruelle,D。;Takes,F.,《关于湍流的性质》,Comm.Math。物理。,20, 167-192 (1971) ·Zbl 0223.76041号
[58] Sarason,D.:单位圆盘中的Sub-Hardy-Hilbert空间,阿肯色大学数学科学讲义第10卷。威利,纽约,1994年。Wiley-Interscience出版物·Zbl 1253.30002号
[59] Soltanolkotabi,M。;Elhamifar,E。;Candès,EJ,稳健子空间聚类,Ann.Stat.,42,2,669-699(2014)·Zbl 1360.62353号
[60] 斯特罗默,T。;Vershynin,R.,《指数收敛的随机Kaczmarz算法》,J.Fourier Ana。申请。,15, 2, 262-278 (2009) ·Zbl 1169.68052号
[61] Szwarc,R.,Hilbert空间和紧帧中的Kaczmarz算法,Appl。计算。哈蒙。分析。,22, 3, 382-385 (2007) ·Zbl 1109.41022号
[62] 维克曼,C。;Okoudjou,K.,概率框架的对偶性和测地线,线性代数应用。,532, 198-221 (2017) ·Zbl 1376.42046号
[63] Zhang,J-J,求解超大型线性系统的一种新的贪婪Kaczmarz算法,应用。数学。莱特。,91, 207-212 (2019) ·Zbl 1409.65020号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。