Keyboard shortcuts

Press or to navigate between chapters

Press S or / to search in the book

Press ? to show this help

Press Esc to hide this help

S22. 窗/核最优化:带限—镜像一致下的变分原理、KKT 条件与“极点 = 主尺度“保持

—— Nyquist–Poisson–EM 三分解误差的最小化、带限偶子空间的投影最优性与 BN–Bregman Γ-极限

摘要(定性)

在 S15–S17 的表示—规范—散射统一框架与 S18 的“别名/伯努利层/截断“三分解误差准则上,把窗/核设计铸造成带限偶子空间上的凸—变分最优化问题。给出 L² 强凸版(唯一极小元与 Euler–Lagrange 条件)与 L¹ 稀疏版(弱式 KKT/频域弱式证书)。采用归一约束 。频域必要条件呈现为“多项式乘子 + 卷积核“的带限偶投影强式;时域 Euler–Lagrange 为带限偶投影下的非局部方程(“内/外区常系数 ODE + 界面条件“仅作启发性描述)。引入 BN–Bregman 软化并证明对硬约束的 Γ-极限收敛;在 S21 的阈值判据下,强凸或软化 + 小 Hilbert 正则情形获得极小元与最小值的李普希茨稳定,而纯 L¹ 情形保留最小值稳定与解集外半连续。全程坚持有限阶 Euler–Maclaurin 与 Nyquist–Poisson–EM 三分解,不引入新奇点,保持“极点 = 主尺度”。离散图 Ihara ζ 给出并行模板。


0. 设定与可行类

0.1 傅里叶规范与缩放

缩放 满足

0.2 带限偶子空间与归一

必要时考虑指数窗类

0.3 三分解误差与 Nyquist 条件

对 integrand 与参数 ,置

,则 ;在临界 亦成立(此处将 视为闭集;采样谐波 不落入闭支集 ;忽略测度零边界点的潜在病态)。


1. 统一目标与误差鲁棒性

给定窗 与试验核

其中 (此处 指 Stieltjes 型函数或相应 Green 函数), 为几何主项密度; 视为与 无关的背景密度,进入 仅线性作用于 。取可检范数

此范数确保 有界,从而 中各项可界且对 呈凸。并置

上凸且下半连续。


2. L² 强凸版:存在唯一与一阶条件

2.1 主问题( 的 Hilbert 代理)

引理 2.0(代理上界). 具备基本界(例如有界或有限阶分布)的前提下,存在 使

从而 的可检上界/代理目标。

作为 的可检上界/代理目标,构造强凸问题以确保唯一性与稳定性。

2.2 存在唯一

定理 2.1. (2.1) 在 上存在唯一极小元

要点. 为闭线性子空间;二次目标严格凸且强制性(强 coercive)。由时频限制算子谱存在 使 (其中 为 PSWF 浓聚问题在 上的最大特征值,当 时满足 ;因此外区能量有统一下界)。配合导数项得强制性;约束 排除零解。

2.3 一阶必要条件:弱式与频域强式

弱式. 对任意 (因 使 ),

等价于 (其中 吸收常数与符号)。

频域强式.

其中导数项为点乘乘子 ,尾部项为卷积。-型分量,应作温和分布卷积;指数窗时另见§4。

显式分解与实现提示. ,故卷积中含显式可约项 ,其余为与 的卷积。数值实现时需注意 因子(见 §0.1 规范),避免遗漏导致量纲错误。

投影核的显式形状为 取极限),故频域右端为常数频带 。卷积项可能把能量带出 ,但投影将带外成分抛弃。

2.4 时域投影方程

对任意 ,有

等价地,

说明. 由于带限投影的存在,上式应理解为非局部的投影方程;“内/外区常系数 ODE + 界面条件“的描写仅作启发,避免将其当作在 上的逐点/分段等式。由偶性仍有 ,且 为带限函数因而解析,故在 处函数及各阶导数本身连续。该连续性来自函数类而非 Euler–Lagrange 方程的分段 ODE 描述(后者仅为启发性)。


3. L¹ 稀疏版:弱式 KKT 与频域弱式证书

3.1 主问题

注. 以下 KKT/证书针对目标有限的可行 (特别是 )陈述;若需存在性,可在可行类上加入轻度衰减或以 尾项近似。

3.2 一阶条件

弱式 KKT. 存在 ,且

使得对任意

频域弱式.

卷积按温和分布理解;在非零处对偶饱和()决定稀疏/平滑拼接。


4. 指数窗与“极点 = 主尺度“保持

的强凸问题

注. 为保证加权项有限,需取权重指数 (可行类定义中的衰减指数);或改为对可行类要求 余量假设。

Euler–Lagrange 的“尾部“项在时域变为 的乘子;在频域表示仅在形式上可理解为带限投影后的卷积表达。为避免额外的分布层级假设,本文对指数窗保留时域表述;如需频域核,可改用 (此时卷积核为 )并添加 因子。带限投影保证表达良定。由于仅用有限阶 EM,卷积与带限投影不改变主尺度项,工作条带内奇性集合不增、极阶不升。


5. BN–Bregman 软化与 Γ-极限

取 Legendre 型信息势 -强凸、-平滑)与线性算子 (单射且范围稠密),考虑

定理 5.1(Γ-极限). 在可行类上等势(例如由 §2 的导数项与 §6 的小 Hilbert 正则给出统一下界),则当 时,极小值 ,且存在子列 与相应极小元 (弱收敛),其中 为硬问题(2.1)或(3.1)的极小元。若硬问题在极小处强凸/唯一,或在 情形叠加小的 Hilbert 正则使其强凸,则全序列 且可提升为强收敛,解对数据李普希茨稳定。


6. 阈值邻域的稳健性(S21 接口)

阈值判据 有限阶 EM、Nyquist–Poisson–EM 纪律保证窗化不改变奇性集合与极阶。若数据扰动满足 ,则

强凸/软化 + 小 Hilbert 正则. 存在 使

(其中“强凸“指 具有界下界或等价设定;“软化“指 §5 的 BN–Bregman 情形并叠加小的 Hilbert 正则。)

纯 L¹. 李普希茨稳定,解集外半连续;增添微小强凸正则或选择规则可得解的李普希茨稳定。阈值位置与零集计数在 Rouché 半径内不变,其偏移受 控制。


7. 离散图(Ihara ζ)并行模板

-正则图 上,非回溯算子与 Ihara ζ 的行列式恒等式诱导离散谱—轨道对偶。取离散“长度频率“侧带限偶窗,Nyquist 条件下别名闭消;伯努利层与尾项由长度截断与端点差分控制;必要条件在离散频域成为“多项式乘子 + 离散卷积核“的带限偶投影(或频域弱式);对偶证书等价于加权回路测度饱和。


8. 失效边界

  1. 无限阶 EM:引入伪奇性,破坏“极点 = 主尺度“。
  2. 镜像失配/偶性缺失:散射—功能方程接口失效。
  3. 非带限且衰减不足:别名与尾项主导,应增大带宽或改用指数窗并增大

9. 可检清单(最小充分条件)

  1. 可行类:偶;带限或指数衰减;
  2. 误差目标
  3. L² 版:强凸 (2.1);弱式与频域强式(2.2);时域投影方程(§2.4)。
  4. L¹ 版:弱式 KKT 与频域弱式(3.2’);对偶饱和决定稀疏拼接。
  5. 软化与 Γ 唯一极小元; 回收硬约束解。
  6. 稳定性:强凸/软化 + 小 Hilbert 正则下解与最小值李普希茨;纯 L¹ 下最小值李普希茨、解集外半连续。
  7. 卷积核:频域卷积须携带 因子(见§0.1 傅里叶规范,实现时切勿遗漏);投影频带为 (而非 );(含显式 项);指数窗权重指数需 。若改用 才得到 卷积核。

10. 与既有篇章的接口

  • S15(Weyl–Heisenberg 酉表示):窗族 在相位—尺度群下的协变性保证带限偶子空间在群平均下闭合;等距性使目标函数在群作用下不变,支持对称化选优。
  • S16(de Branges–Krein 规范系统):窗/核应用于规范系统评估时,传递矩阵 -酉性与偶对称性保证频域强式(2.2)的 Hermite 实化;有限阶 EM 不引入新极点,与 de Branges 相位 的单调性相容。
  • S17(散射算子与功能方程):窗化散射相位 的导数 直接进入目标 ;偶窗保证散射矩阵实轴酉性不被破坏。
  • S18(轨道—谱窗化不等式):本文目标 直接量化 S18 §3.3 的三分解误差;定理 2.1 与 3.1 的极小元给出 S18 “最优窗/核“的变分刻画。
  • S19(谱图与 Ihara ζ):§7 的离散图模板与 S19 §3 的离散轨道—谱窗化不等式对齐;Ihara ζ 的自倒数性对应离散频域的偶对称约束。
  • S20(BN 投影—KL 代价—灵敏度):§5 的 BN–Bregman 软化调用 S20 §3 的 Γ-极限定理;强凸条件下的李普希茨稳定性(§6)直接继承 S20 §4 的信息—能量链。
  • S21(连续谱阈值与奇性稳定性):§4 与 §6 的“极点 = 主尺度“保持依赖 S21 定理 21.6 的奇性不增原理;阈值邻域稳健性(§6)调用 S21 定理 21.9 的 Bregman–KL 灵敏度链。

参考文献

  1. H. J. Landau, H. O. Pollak, “Prolate spheroidal wave functions, Fourier analysis and uncertainty—II,” Bell Syst. Tech. J. 40 (1961), 65–84.
  2. D. Slepian, H. O. Pollak, “Prolate spheroidal wave functions, Fourier analysis and uncertainty—I,” Bell Syst. Tech. J. 40 (1961), 43–63.
  3. A. Bonami, B. Demange, P. Jaming, “Hermite functions and uncertainty principles for the Fourier and the windowed Fourier transforms,” Rev. Mat. Iberoam. 19 (2003), 23–55.
  4. I. Daubechies, Ten Lectures on Wavelets, SIAM, 1992.
  5. R. Rockafellar, R. Wets, Variational Analysis, Springer, 1998.
  6. H. Attouch, G. Buttazzo, G. Michaille, Variational Analysis in Sobolev and BV Spaces, SIAM, 2006.
  7. E. Candès, M. Wakin, “An introduction to compressive sampling,” IEEE Signal Process. Mag. 25 (2008), 21–30.
  8. B. Simon, Orthogonal Polynomials on the Unit Circle, Parts 1–2, AMS Colloquium, 2005.

结语

以带限偶子空间 为几何基础,本文把 Nyquist–Poisson–EM 三分解误差的最小化铸造成 L² 强凸(唯一解与频域强式)与 L¹ 稀疏(弱式 KKT 与频域弱式证书)两条可检主线:频域必要条件为“多项式乘子 + 卷积核“的带限偶投影(投影频带 ,卷积携带 因子),时域 Euler–Lagrange 为带限偶投影下的非局部方程;BN–Bregman 软化提供 Γ-极限通路(需等势性保证紧性),配合小 Hilbert 正则可得全序列收敛与李普希茨稳定;S21 阈值判据下奇性集合与极阶保持不变(“极点 = 主尺度”)。所建变分框架为自适应窗/核设计、多窗协同优化与算子级稳定域的后续研究提供统一且可验证的数学基础,并在离散图(Ihara ζ)上给出自然并行。