Additional results on convergence and semiconvergence of three-step alternating iteration scheme for singular linear systems
本文进一步分析三步交替迭代格式的收敛性,为II型真G-弱正则分裂给出充分条件,证明其比两步和单步迭代更快,并建立半收敛性,通过马尔可夫过程实例验证。
2023-05-08 cs.NA math.FA math.NA
The Method of Alternating Projections
交替投影法是将希尔伯特空间的一个元素正交投影到一组闭子空间上。我们知道,如果投影是周期性的,甚至是准周期性的,那么所得到的序列总是依范数收敛的。我们提出的证据,这些众所周知的结果,并提供了一个原始的证明的情况下,两个封闭的子空间,被称为冯诺依曼定理。此外,已知该序列总是关于弱拓扑收敛,而不管投影被采用的顺序。通过直接关注投影,而不是以前在文献中考虑的更一般的收缩情况,我们能够给出这个结果的一个更简单的证明。最后,我们提出了一个技术建设,从最近的一份文件,序列,我们没有收敛规范。
2018-09-16 math.FA
Characterizing arbitrarily slow convergence in the method of alternating projections
在1997年,Bauschke、Borwein和Lewis提出了一个截尾定理,描述了交替投影法的收敛速度可以任意慢的情况。然而,他们在证明这个定理时有两个错误。在本文中,我们证明了虽然其中一个错误是关键的,但定理本身是正确的。我们给出了一个不同的证明,它使用了谱定理的乘法形式,并且该定理在任何实或复希尔伯特空间中成立,而不仅仅是在实希尔伯特空间中。
2007-10-12 math.FA math.OC
Quantified asymptotic behaviour of Banach space operators and applications to iterative projection methods
Université de Lille, CNRS UMR 8524, Laboratoire Paul Painlevé(里尔大学);St John’s College(圣约翰学院)
本文在反射Banach空间中提出了一种算子轨道的渐进行为一般结果,应用于近似理论中的迭代投影方法,如Douglas-Rachford分裂方法和交替投影方法。
2017-04-03 cs.NA math.FA math.NA
Non-optimality of the Greedy Algorithm for subspace orderings in the method of alternating projections
University of Oxford(牛津大学)
本文研究了在交替投影方法中如何最优地选择子空间顺序以估计收敛速度,证明了贪婪算法的正确性将导致P=NP,并通过例子反驳了贪婪算法在一般情况下最优的断言,同时给出了贪婪算法结果与最优结果差异的精确估计。
2017-06-19 cs.NA math.FA math.NA
The Friedrichs angle and alternating projections in Hilbert $C^{*}$-modules
设$B$是$C^{*}$ -代数,$X$是$B$上的Hilbert $C^{*}$ -模,$M,N\subset X$是一对可补子模.我们证明了冯诺依曼的交替投影定理的$C^{*}$ -模版本:序列$(P_{N}P_{M})^{n}$是柯西在$*$ -强模拓扑当且仅当$M\cap N$是$\overline{M^{\perp}+N^{\perp}}$的补。在这种情况下,$(P_{M}P_{N})^{n}$的$*$强极限是到$M\cap N$上的正交投影。我们使用这个结果和局部-全局原理证明了任何一对互补子模$M,N\subset X$之间的Friedrichs角$c(M,N)$的余弦是定义良好的,并且$c(M,N)<1$当且仅当$M\cap N$是互补的并且$M+N$是闭合的。
2021-12-15 math.FA math.OA
The Optimal Error Bound for the Method of Simultaneous Projections
The Technion – Israel Institute of Technology(以色列理工学院)
本文基于实希尔伯特空间中闭线性子空间的同时投影方法,推导出线性收敛率的最优误差界,并通过误差算子范数与Friedrichs数建立联系,对比了交替投影方法的最优估计及乘积空间中的相关结果。
2017-09-14 cs.NA math.FA math.NA
Restricted normal cones and the method of alternating projections
交替投影法(MAP)是求解可行性问题的一种常用方法。虽然传统上用于子空间或凸集,但直到2009年,对MAP在非凸情况下的行为知之甚少,当时Lewis,Luke和Malick推导出局部线性收敛结果,前提是涉及正常锥的条件成立,并且至少有一个集合是超正则的(一个比凸性限制更少的属性)。然而,他们的结果未能捕获非常简单的经典凸实例,例如三维空间中的两条线。本文推广和发展了Lewis-Luke-Malick框架,使得它不仅覆盖了任意两个线性子空间,而且覆盖了任意两个相对内部相交的闭凸集。我们还允许更结构化的集合,例如凸集的并集。所需的关键工具是限制法锥,这是一个推广的经典Mordukhovich法锥。本文从约束规格和正则性的角度对限制法锥进行了深入的研究。大量的例子来说明理论。
2012-05-02 math.FA
Observations on the metric projection in finite dimensional Banach spaces
本文研究有限维Banach空间中交替度量投影方法的收敛性,刻画了使该方法对任意初始点都收敛到交集投影的子空间对,并证明在 $\ell_p^3$ 中此类子空间对在概率意义上是稀少的。
2023-05-31 math.FA
On angles, projections and iterations
我们研究线性子空间的几何形状和线性投影的交替投影方法的收敛性之间的联系。这篇文章的目的是双重的:在第一部分,我们表明,即使在欧几里得空间的交替方法的收敛性是不确定的主要角度之间的子空间。在第二部分中,我们研究了两个线性投影之间的奥本海默角的性质。我们讨论,特别是,在这种情况下,“一致性预测”的存在性和唯一性的问题。
2020-06-25 math.FA
Alternating Weighted Residual Flows and the Non-Commutative Gap
本文提出了一种非线性交替加权残差流方法,用于分析非交换算子的极限行为,并揭示其与经典短算子之间的关系。
2025-12-07 math.FA
On the optimal error bound for the first step in the method of cyclic alternating projections
设$H$是Hilbert空间,$H_1,...,H_n$是$H$的闭子空间。设置$H_0:=H_1\cap H_2\cap...\cap H_n$,并使$P_k$为$H_k$、$k=0,1,...,n$上的正交投影。本文研究了由$$ f_n(c)=\sup\{\|P_n...P_2 P_1-P_0\|\,|c_F(H_1,...,H_n)\leqslant c\},\,c\in[0,1], $$定义的函数$f_n:[0,1]\to\mathbb{R}$,其中上确界是所有Friedrichs数$c_F(H_1,...,H_n)$小于或等于$c$的子空间$H_1,...,H_n$的系统的上确界.利用$f_n$函数可以很容易地得到循环交替投影法收敛速度的上界。我们将证明,问题的$f_n(c)$是等价于一定的优化问题的一个子集的厄米特复杂的$n\times n$矩阵。利用等价性我们找到了$f_3$,并研究了$f_n$,$n\geqslant 4$的性质.此外,我们证明了对于所有的$c\in[0,1]$,其中$a_n=2(n-1)\sin^2(π/(2n))$,$b_n=6(n-1)^2\sin^4(π/(2n))$和$\widetilde{b}_n$是某个正数,$$ 1-a_n(1-c)-\widetilde{b}_n(1-c)^2\leqslant f_n(c)\leqslant 1-a…
2019-08-01 math.FA
Angle criteria for uniform convergence of averaged projections and cyclic or random products of projections
我们应用一个新的投影间夹角的概念来推导交替投影方法在几种不同的情况下的一致收敛性的准则:平均投影,循环乘积,拟周期乘积和随机乘积.
2016-07-18 math.FA
Strong convergence for the alternating Halpern-Mann iteration in CAT(0) spaces
在本文中,我们认为,在CAT(0)空间的一般情况下,交替Halpern和Krasnoselskiiii-Mann风格的迭代之间的迭代模式。我们证明,在适当的条件下,该算法的强收敛性,受益于思想的证明挖掘程序。我们给出了定量信息的形式的有效率的渐近规律性和亚稳定性(在意义上的道)。受这些结果的启发,我们也能够获得强收敛版本的向前向后和道格拉斯-Rachford算法。我们的结果推广了最近的工作由Boelman,Csetnek和Meier,和Cheval和Leuchtean。
2023-03-09 math.FA math.LO
A Strong Convergence Theorem for finite families of Bregman Demimetric Mappings in a Banach Space under a New Shrinking projection Method
巴拿赫空间中Bregman半度量映象有限族在一种新的收缩投影方法下的强收敛定理
2021-09-04 math.FA