根特克 - 陶定理重访:多面体锥与极限示例

《Journal of Approximation Theory》:The Güntürk–Thao theorem revisited: Polyhedral cones and limiting examples

【字体: 大 中 小 】 时间:2026年09月27日 来源:Journal of Approximation Theory 0.7

编辑推荐:

   **摘要** 2023年,Güntürk和Thao证明:在实Hilbert空间中,由有限个内在正则闭子空间集合中随机抽取的(松弛)投影所生成的序列$(x^{(n)})_{n \in \mathbb{N}}$满足$\sum_{n \in \mathbb{N}} \|x^{(n

  

**摘要**

2023年,Güntürk和Thao证明:在实Hilbert空间中,由有限个内在正则闭子空间集合中随机抽取的(松弛)投影所生成的序列$(x^{(n)})_{n \in \mathbb{N}}$满足$\sum_{n \in \mathbb{N}} \|x^{(n)} - x^{(n+1)}\|^\gamma < +\infty$,对所有$\gamma > 0$成立。我们证明了Güntürk-Thao结果的最优性,即对于不是内在正则的两个闭子空间,该结论不成立。我们还将该结果推广到有限个多面体锥的集合。此外,我们构造了反例说明推广结果的最优性:确实,对于$\mathbb{R}^2$中的一条直线和一个凸集,以及$\mathbb{R}^3$中的一个平面和一个非多面体锥,该结论均不成立。

**引言**

本文全程中,[条件说明]。集合$\mathcal{L}$称为**内在正则**的,若每当$L_1, \ldots, L_k$从$\mathcal{L}$中抽取时,$\sum_{i=1}^k L_i^\perp$是闭的(参见[1],特别是[11, 第2节]中的精彩总结)。给定$\mathcal{X}$的有限非空闭凸子集集合$\mathcal{C}$以及区间$\Lambda \subseteq [0,2]$,考虑与之相关的松弛投影集合:

$$\mathcal{R}_{\mathcal{L}, \Lambda} \coloneqq \left\{R_\lambda = \text{Id} + \lambda(P_C - \text{Id}) \mid C \in \mathcal{L},\ \lambda \in \Lambda \right\}$$

其中$P_C$是到$C$上的度量投影,$\text{Id}$是$\mathcal{X}$上的恒等映射。

最近,Güntürk和Thao证明了以下 remarkable 结果[11, 定理1.1]:

**引理1.1(Güntürk和Thao)** 设$\mathcal{L}$内在正则,$\lambda \in (0,1]$,$x^{(0)} \in \mathcal{X}$。在$\mathcal{X}$中生成序列$(x^{(n)})_{n \in \mathbb{N}}$如下:给定$x^{(n)}$,选取$R_n \in \mathcal{R}_{\mathcal{L}, [\lambda, 2-\lambda]}$,并以$x^{(n+1)} := R_n x^{(n)}$更新。

则
$$\sum_{n=0}^{\infty} \|x^{(n+1)} - x^{(n)}\|^\gamma < +\infty$$
对所有$\gamma > 0$成立。

我们注意到[1, 定理3.3]表明$(x^{(n)})_{n \in \mathbb{N}}$的强极限属于$\bigcap_{L \in \mathcal{L}^\infty} L$,其中$\mathcal{L}^\infty \coloneqq \{L \in \mathcal{L} \mid L\text{在序列(4)中被无限多次使用}\}$。

当$\gamma = 2$时,引理1.1易于证明,因为由[5, 引理2.4(iv)]可知,每个$R_n$都是$\frac{\lambda}{2-\lambda}$-吸引的,因此结果由[5, 例2.7]得出。对于$\gamma > 2$的情形,则由无穷级数的比较判别法直接得到(参见[12, 第113页])。当$\gamma \in (0,2)$时引理1.1的证明则复杂得多,基于对$\mathcal{L}$中子空间数量的巧妙归纳。

众所周知,$\sum_{n=0}^{\infty} \|x^{(n+1)} - x^{(n)}\|^2 < +\infty$;事实上,Youla和Webb在其具有影响力的论文[15]中将具有此性质的序列称为**合理漫游者(reasonable wanderer)**。若$\sum_{n=0}^{\infty} \|x^{(n+1)} - x^{(n)}\| < +\infty$,则$(x^{(n)})_{n \in \mathbb{N}}$具有有限长度的轨迹;若$\sum_{n=0}^{\infty} \|x^{(n+1)} - x^{(n)}\|^0 < +\infty$,则$(x^{(n)})_{n \in \mathbb{N}}$在有限步内收敛。因此,引理1.1的一个非常优美的解释是:序列$(x^{(n)})_{n \in \mathbb{N}}$几乎在有限步内收敛。

本文的目标有二:我们将Güntürk和Thao的结果从子空间推广到多面体锥,并提供极限反例说明推广结果的最优性。

更精确地说,我们提供以下新结果和与引理1.1互补的极限反例:

- **我们将引理1.1从闭线性子空间推广到多面体锥**(定理3.2),这是本文的主要结果。
- **我们证明若不假设内在正则性,引理1.1将严重失效**:确实,我们构造了两个闭线性子空间$L_1, L_2$,使得交替投影序列$(x^{(n)})_{n \in \mathbb{N}}$满足$\sum_{n=0}^{\infty} \|x^{(n+1)} - x^{(n)}\|^\gamma = +\infty$,对所有$\gamma \in (0,2)$成立(参见例4.1)。这表明"合理漫游者"条件是一般情况下所能期望的最佳结果。
- **我们在欧几里得平面中构造了一个线性子空间和一个非空闭凸集**,使得交替投影序列$(x^{(n)})_{n \in \mathbb{N}}$满足$\sum_{n=0}^{\infty} \|x^{(n+1)} - x^{(n)}\|^\gamma = +\infty$,对所有$\gamma \in (0,2)$成立(参见例5.5)。这凸显了定理3.2中多面体锥假设的重要性。
- **基于欧几里得平面中的工作**(参见例5.5),我们通过锥化该反例,在$\mathbb{R}^3$中构造了一个闭凸锥,使得交替投影序列$(x^{(n)})_{n \in \mathbb{N}}$(其中另一个集为平面)也满足$\sum_{n=0}^{\infty} \|x^{(n+1)} - x^{(n)}\|^\gamma = +\infty$,对所有$\gamma \in (0,2)$成立(参见例6.5)。这凸显了定理3.2中多面性假设的重要性;确实,此类反例不可能在$\mathbb{R}$或$\mathbb{R}^2$中存在。

本文其余部分组织如下:在讨论面之后,我们先在有限维设定中(第2节)呈现引理1.1到多面体锥的推广,然后在一般(可能无限维)设定中(第3节)进行推广。第4、5、6节通过极限反例说明结果的最优性。

本文采用的记号是标准的,遵循例如[6]、[13]的惯例。

---

**有限维推广至多面体锥**

本节中,我们假设[条件],即$\mathcal{X}$是欧几里得空间。

**一般推广至多面体锥**

本节中,我们回到对$\mathcal{X}$的一般假设,即[条件]。以下关于凸多面体集及其投影的表示结果是有用的(参见[2, 定理3.3.16]):

**引理3.1** 设$C$是$\mathcal{X}$的非空多面体子集,表示为$C = \{x \in \mathcal{X} \mid \langle a_i, x \rangle \leq \beta_i,\ \forall i \in I\}$,其中$I$是有限指标集,每个$a_i \in \mathcal{X} \setminus \{0\}$,每个$\beta_i$为实数。设$K$是$\bigcap_{i \in I} \ker a_i$的闭线性子空间,令$D := C \cap K^\perp$。则$D$是$K^\perp$的非空多面体子集,且$P_C = P_K + P_D P_{K^\perp}$。

---

**不可去除内在正则性假设**

以下反例表明我们不可去除引理1.1中的内在正则性假设:

**例4.1(无内在正则性时,Güntürk-Thao结论失效)** 设$\mathcal{X} = \ell^2(\mathbb{N})$,具有标准正交基$(e_n)_{n \in \mathbb{N}}$。设$(\theta_n)_{n \in \mathbb{N}}$是$(0, \pi/2)$中趋于0的递减角度序列。考虑两个闭线性子空间$R = \{L_1, L_2\}$,其中

$$L_1 := \overline{\text{span}\{\cos(\theta_k) e_{2k-1} + \sin(\theta_k) e_{2k} \mid k \in \mathbb{N} \setminus \{0\}\}}$$

$$L_2 := \overline{\text{span}\{e_{2k+1} \mid k \in \mathbb{N}\}}$$

我们有:
(i) $P_{L_1} x = \sum_{k \in \mathbb{N} \setminus \{0\}} (x_{2k-1} \cos(\theta_k) + x_{2k} \sin(\theta_k))(e_{2k-1} \cos(\theta_k) + e_{2k} \sin(\theta_k))$。
(ii) $P_{L_2} x = (0, x_1, 0, x_3, 0, x_5, \ldots)$。
(iii) $\mathcal{L}$不是内在正则的。

设$x^{(0)} := (0, x_1, 0, x_3, \ldots)$

---

**不可从多面体锥推广到一般闭凸集**

本节中,我们将构造一族集合,每个集合包含一个多面体锥和一个既非锥也非多面体的集,使得定理3.2失效。

**注5.1** 一个简单的失效情形已出现在两个不相交的仿射子空间中。确实,令$A := \mathbb{R} \times \{0\}$,$B := \{(0,1)\}$。从$x^{(0)} = (0,0)$出发,交替投影给出$x^{(2n)} = (0,0)$和$x^{(2n+1)} = (0,1)$;因此对所有$\gamma > 0$,$\sum_{n=0}^{\infty} \|x^{(n+1)} - x^{(n)}\|^\gamma = +\infty$。更一般地,[4, 定理4.8]表明对任意两个非空闭凸[集]此结论均成立。

---

**锥化及$\mathbb{R}^3$中非多面体锥的极限反例**

本节中,我们将构造一族集合,每个集合包含一个多面体锥和一个非多面体锥,使得定理3.2失效。该构造基于例5.5的锥化。由于反例在$\mathbb{R}^3$中,我们指出它在某种意义上是最优的:在$\mathbb{R}$或$\mathbb{R}^2$中找不到此类反例,因为那里所有闭凸锥自动是多面体的。

我们需要以下关于闭凸集锥化后投影的结果。

---

**致谢**

作者感谢编辑和两位匿名审稿人提出的有益意见和建议,使本稿得以完善。HHB的研究得到了加拿大自然科学与工程研究理事会发现基金的资助。

Heinz H. Bauschke | Tran Thanh Tung
相关新闻
生物通微信公众号
微信
新浪微博
  • 搜索
  • 国际
  • 国内
  • 人物
  • 产业
  • 热点
  • 科普

热点排行

    今日动态 | 人才市场 | 新技术专栏 | 中国科学人 | 云展台 | BioHot | 云讲堂直播 | 会展中心 | 特价专栏 | 技术快讯 | 免费试用

    版权所有 生物通

    Copyright© eBiotrade.com, All Rights Reserved

    联系信箱:

    粤ICP备09063491号