[论文解读] Proof mining in metric fixed point theory and ergodic theory

Laurenţiu Leuştean|ArXiv.org|Mar 9, 2009

Fixed Point Theorems Analysis参考文献 107被引用 4

一句话总结

本文将证明挖掘——一种对数学证明进行逻辑分析的方法——应用于度量不动点理论与遍历理论，以提取显式的、一致的界。研究在一致凸巴拿赫空间与$W$-超度量空间中，针对非扩张与渐近非扩张映射，建立了渐近正则性与拟稳定性的有效速率，所得界不依赖于具体映射，仅与一致凸性模量及范数有界性有关。

ABSTRACT

In this survey we present some recent applications of proof mining to the fixed point theory of (asymptotically) nonexpansive mappings and to the metastability (in the sense of Terence Tao) of ergodic averages in uniformly convex Banach spaces.

研究动机与目标

• 通过证明论技术，从度量不动点理论与遍历理论的证明中提取有效且一致的界。
• 解决经典存在性定理在非扩张映射与遍历平均中缺乏定量信息的问题。
• 推广并改进在一致凸巴拿赫空间与$W$-超度量空间中渐近正则性与拟稳定性的现有界。
• 展示逻辑元定理在具体数学背景下的适用性，得出具有计算意义的结果。
• 为将定性证明系统性地转化为具有显式一致界的定量证明提供一个框架。

提出的方法

• 利用证明解释与逻辑元定理，将形式化证明转化为能产生有效界的证明。
• 将元定理应用于$CAT(0)$空间与$UCW$-超度量空间，提取渐近正则性的统一界。
• 采用赫尔布朗标准型与有界泛函解释，分析证明的逻辑结构。
• 通过迭代函数构造得出显式界，例如$h(n) = 2(Mn + g(Mn))$，并迭代$h^{K}(1)$，其中$K = \lceil b/\gamma \rceil$。
• 利用一致凸性模量$\eta$定义$\gamma = \varepsilon/(16) \cdot \eta(\varepsilon/(8b))$，以控制收敛速率。
• 将该框架应用于线性非扩张算子（伯克霍夫平均遍历定理）与非线性映射，所得界不依赖于算子。

实验结果

研究问题

• RQ1 在$CAT(0)$空间中，非扩张映射渐近正则性证明中可提取出哪些有效且一致的界？
• RQ2 如何通过证明挖掘获得$W$-超度量空间中近似不动点性质的定量版本？
• RQ3 在一致凸巴拿赫空间中，遍历平均的拟稳定性速率是多少？其与凸性模量有何依赖关系？
• RQ4 能否在$UCW$-超度量空间中为哈尔珀恩与伊什卡瓦迭代建立渐近正则性的一致界？
• RQ5 所提取的界与以往其他方法所得结果相比如何，特别是在等距映射与一般非扩张映射情形下？

主要发现

• 在$CAT(0)$空间中，非扩张映射的渐近正则性建立了二次速率，界为$\Phi(\varepsilon,g,b,\eta) = M \cdot \tilde{h}^{K}(1)$，其中$M = \lceil 16b/\varepsilon \rceil$，$K = \lceil b/\gamma \rceil$，且$\gamma = \varepsilon/16 \cdot \eta(\varepsilon/(8b))$。
• 在希尔伯特空间中，该界简化为$K = \lceil 512b^2/\varepsilon^2 \rceil$，对于线性$g$，其复杂度为$2^{O(\rho^2 \log \rho)}$，其中$\rho = \lceil b/\varepsilon \rceil$，与等距映射的最佳已知界一致。
• 在一致凸巴拿赫空间中，遍历平均的提取界不依赖于线性非扩张算子$T$，仅依赖于$\|x\| \leq b$，$\varepsilon$，$g$，以及一致凸性模量$\eta$。
• $\Phi(\varepsilon,g,b,\eta)$在所有此类空间与映射中保持一致，表明其独立于具体参数，仅依赖于范数与凸性模量。
• 当$\eta(\varepsilon) = \varepsilon \cdot \tilde{\eta}(\varepsilon)$且$\tilde{\eta}$非减时，$\gamma$中的常数16可降低至8，从而改进界。
• 该方法所得迭代函数$h(n)$较先前工作（如Avigad等[4]）更为简洁，尤其在非等距情形下，同时保持$K$的阶量级不变。