×
西蒙·雷奇;扎拉斯，拉法ł

比较两个子空间交替投影和同时投影的方法。 （英语） Zbl 1533.41009号

线性代数应用。 683, 235-263 (2024).
（mathbb R^d）的两个线性子空间（A\）和（B\）的最佳逼近问题是在交点（A\cap B\）中找到一个点，该交点最接近任何给定的起点（x\in\mathbb R ^d）。本文研究了解决这一问题的两种著名方法，交替投影法和同时投影法。主要结果是提供一组条件，在这些条件下，前者比后者收敛得更快，并提供一组不同的条件，在这组条件下可以观察到相反的行为。两个子空间（A）和（B）之间的弗里德里希角起着重要作用，但它不足以提供完整的特征。为此，作者使用了主角的（更一般的）概念。
审核人：Kai Diethelm（Schweinfurt）

MSC公司：

41A25型 收敛速度，近似度
41A28型 同时近似法
41A65型 抽象近似理论（赋范线性空间和其他抽象空间中的近似）

关键词：

弗里德里希斯角;主角;收敛速度;交替投影法;同时投影法
PDF格式BibTeX公司 XML格式引用
\textit{S.Reich}和\textit{R.Zalas}，线性代数应用。683235-263（2024年；Zbl 1533.41009）
全文： 内政部 arXiv公司

参考文献：

[1] Afriat，S.N.，正交和斜投影以及向量空间对的特征。程序。外倾角。菲洛斯。美国律师协会，800-816（1957）
[2] Aragón Artacho，F.J。；Campoy，R.，两个子空间平均交替修正反射法的最佳线性收敛速度。数字。算法，397-421（2019）·Zbl 1420.65027号
[3] 巴迪亚，C。；Grivaux，S。；Müller，V.，交替投影法的收敛速度。代数分析。，1-30 (2011)
[4] 巴杰茨，C。；克莱门克，J。；赖希，S。；斯科罗霍德，N.，《关于角度、投影和迭代》。线性代数应用。，41-56 (2020) ·Zbl 1518.47099号
[5] 巴杰茨，C。；Luggin，F.，有限维Banach空间中度量投影的观测（2023）
[6] Bauschke，H.H。；Bello Cruz，J.Y。；Nghia，T.T.A。；Phan，H.M。；Wang，X.，子空间Douglas-Rachford算法的线性收敛速度是Friedrichs角的余弦。J.近似理论，63-79（2014）·Zbl 1307.49030号
[7] Bauschke，H.H。；Bello Cruz，J.Y。；Nghia，T.T.A。；Phan，H.M。；Wang，X.，松弛交替投影的最佳线性收敛速度和两个子空间的广义Douglas-Rachford方法。数字。算法，33-76（2016）·Zbl 1351.65022号
[8] Bauschke，H.H。；Borwein，J.M.，《关于解决凸可行性问题的投影算法》。SIAM版本，367-426（1996）·Zbl 0865.47039号
[9] Bauschke，H.H。；Borwein，J.M。；刘易斯，A.S.，希尔伯特空间闭凸集的循环投影方法，1-38·Zbl 0874.47029号
[10] Bauschke，H.H。；Combettes，P.L.，Hilbert空间中的凸分析和单调算子理论。CMS Books in Mathematics/Ouvrages de Mathématiques de la SMC（2017），《施普林格：施普林格·查姆》（Springer:Springer-Cham），附Hédy Attouch的前言·Zbl 1359.26003号
[11] Bauschke，H.H。；德国，F。；Hundal，H.，以交替投影法中任意缓慢收敛为特征。国际事务处理。操作。第413-425号决议（2009年）·Zbl 1208.47079号
[12] Bauschke，H.H。；德国，F。；亨达尔，H。；Park，S.-H.，加速交替投影法的收敛。事务处理。美国数学。《社会学杂志》，3433-3461（2003）·Zbl 1033.41019号
[13] Bauschke，H.H。；克里山·拉尔，M。；Wang，X.，Fejér单调序列的方向渐近性。最佳方案。莱特。，531-544 (2023) ·Zbl 1515.90098号
[14] Behling，R。；Bello Cruz，J.Y。；Santos，L.-R.，围绕道格拉斯-拉赫福德方法。数字。算法，759-776（2018）·Zbl 1395.49023号
[15] Björck，A。；Golub，G.H.，计算线性子空间之间角度的数值方法。数学。计算。，579-594 (1973) ·Zbl 0282.65031号
[16] 比约尔斯塔德，体育。；Mandel，J.，《正交投影和的谱及其在并行计算中的应用》。BIT，76-88（1991）·Zbl 0718.65042号
[17] Borodin，P.A。；Kopecká，E.，交替投影、最远投影和贪婪近似。J.近似理论（2020）·Zbl 1458.46020号
[18] Böttcher，A。；斯皮特科夫斯基，I.M.，《两个投影理论基础的温和指南》。线性代数应用。，1412-1459 (2010) ·兹比尔1189.47073
[19] Cegielski，A.，希尔伯特空间中不动点问题的迭代方法。数学课堂讲稿（2012），施普林格：施普林格-海德堡·Zbl 1256.47043号
[20] Censor，Y。；Cegielski，A.，《投影方法：书籍和评论的注释书目》。优化，2343-2358（2015）·Zbl 1328.65001号
[21] Deutsch，F.，内积空间中的最佳逼近。CMS数学图书/Ouvrages de Mathématiques de la SMC（2001），Springer-Verlag:Springer-Verlag New York·兹伯利0980.41025
[22] 德国，F。；Hundal，H.，线性算子序列的任意缓慢收敛，93-120·Zbl 1323.41033号
[23] Fält，M。；Giselsson，P.，广义交替投影的最优收敛速度，2268-2274
[24] 菲尔莫尔，P.A。；Williams，J.P.，《操作员范围》。高级数学。，254-281 (1971) ·Zbl 0224.47009号
[25] Galántai，A.，《投影仪和投影方法》。《数学进展》（Dordrecht）（2004年），Kluwer学术出版社：Kluwer学术出版社，马萨诸塞州波士顿·Zbl 1055.65043号
[26] Galántai，A.，《子空间、角度和正交投影对》。线性多线性代数，227-260（2008）·Zbl 1151.15005号
[27] 加兰泰，A。；Hegedüs，C.J.，复向量空间中的Jordan主角。数字。线性代数应用。，589-598 (2006) ·Zbl 1174.15300号
[28] Halmos，P.R.，有限维向量空间。《数学本科生课本》（1974），斯普林格·弗拉格：斯普林格尔·弗拉格纽约海德堡·Zbl 0288.15002号
[29] Halperin，I.，投影算子的乘积。科学学报。数学。，96-99 (1962) ·Zbl 0143.16102号
[30] Kayalar，S。；Weinert，H.L.，交替投影法的误差界。数学。控制信号系统。，43-59 (1988) ·Zbl 0673.65036号
[31] Knyazev，A。；朱朱纳什维利，A。；Argentati，M.，无限维子空间之间的角度，应用于Rayleigh-Ritz和交替投影仪方法。J.功能。分析。，1323-1345 (2010) ·Zbl 1202.47007号
[32] Kopecká，E。；Reich，S.，关于冯·诺依曼交替投影算法的注释。J.非线性凸分析。，379-386 (2004) ·Zbl 1066.46019号
[33] Kress，R.，《线性积分方程》。应用数学科学（2014），Springer:Springer New York·Zbl 1328.45001号
[34] Lapidus，M.L.，Trotter Lie公式的推广。积分Equ。操作。理论，366-415（1981）·Zbl 0463.47024号
[35] 卢克·D·R。；特布尔，M。；Thao，N.H.，迭代扩张集值映射线性收敛的必要条件。数学。程序。，1-31 (2020) ·Zbl 1439.49032号
[36] Meyer，C.D.，矩阵分析与应用线性代数（2000），SIAM:SIAM Philadelphia·Zbl 0962.15001号
[37] von Neumann，J.，《关于算子环》。还原理论。安。数学。(2), 401-485 (1949) ·Zbl 0034.06102号
[38] Popa，C.，《投影算法-经典结果和发展》（2012），LAP Lambert学术出版社
[39] Pustylnik，E。；赖希，S。；Zaslavski，A.J.，希尔伯特空间中非扩张算子无穷乘积的收敛性。J.非线性凸分析。，461-474 (2010) ·Zbl 1210.41011号
[40] Reich，S.，投影极限定理。线性多线性代数，281-290（1983）·Zbl 0523.47040号
[41] 赖希，S。；Zalas，R.，同时投影方法的最优误差界。J.近似理论，96-107（2017）·Zbl 1381.41013号
[42] 赖希，S。；Zalas，R.，具有无限多个子空间的同时投影方法的误差界。J.近似理论（2021）·Zbl 1487.41026号
[43] 赖希，S。；Zalas，R.，Hilbert空间中循环投影方法的多项式估计。数字。算法，1217-1242（2023）·Zbl 07751248号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。