选择一段文字或公式,即可在这里留下建议。保存后的建议仅作者可见,审核后才会公开。
多重遍历平均 / 原文精读
第三单元(续):冻结模式行为什么只付主列函数的代价
本篇展开 D §6.3、Lemma 6.3,原文 pp.47–49。模式函数族可能比主列函数族大得多。关键是在读取不同冻结深度的函数之前,先把全部模式行组成一个普通 Bessel 算子;随后复合主投影,使最终伴随落回整个主端点区间。
本篇使用 H Lemma 8.1 的首次匹配展开、指定模式行的普通联合 Bessel 界、可用主端点空间分离,以及 H Compression。它们的准确作用在下文分别列出。模式行的 Bessel 界如何由频率图构造得到,还须继续核对 D §6.4 及 H 的相应几何论证。
1. 三个深度与两种列函数规模
固定晚精度 k、一个搜索分支、一个位置和颜色。仍用
logDm≤CqkC,G0=exp(Cq(1+log(2k))C)
控制主列函数族与允许的主算子代价。
另有独立的附加模式空间及常数 D∗,其中
logD∗≤Cq(1+k+P)C.
它控制模式数、系数、相对有理频率高度和私有权重。这里 P 后续可以按 exp(αkθ) 增长,所以不能把 logD∗ 当成 logDm 的同阶量。
按 H 的选择,分析块长度 K 是一个正的二进整数,满足
K≤Cq(1+k+P)C5.
将深度分为 [b,b+K),定义
ub=b−4K,vb=b−2K,tb=b+K.
当前使用深度满足 b≤s<tb。在 ub 冻结主输出,在 vb 的共同区间上比较模式,再用于更晚的当前深度。
原函数列自己的确定分块不要求与这些分析块对齐。若 ub 在当前局部化根之前,冻结输出规定为零。
2. 首次匹配后哪些资料必须固定
D p.48 引用 H Lemma 8.1(pp.65–66)。对每个主列 Φ=(ϕΦ,ϵΦeΦ),在其首次匹配区间 I0 上,源结论给出一个有限的永久标记展开。对每个位置与组固定一个备选偏移 ρ,所有首次匹配分支和分析块共用这个偏移。对应模式为
ψm(y)=(ζρ(y)e(κlpρ(y))e(λmy2+γmy),ϵmem).(Mode)
这里 κ=(−1,3,−3,1),l 是当前位置;ζρ,pρ 为 H 所定义的截断与相位函数。本篇只用截断的有界性、下述展开精度及一致的模式标签。
对应的标量系数 aΦ,m 在首次匹配后固定。一个主列的所有模式具有同一个 λm,且
∣λm∣∣I0∣2,m∑∣aΦ,m∣,#{m}≤D1,logD1≤poly(P,k).
它们的相对线性频率具有源结论规定的有理高度上界。
这些标签、私有方向和系数在相关后代上保留,不在新的冻结时间重新采样。某个主列在一次冻结时系数为零,也不删除它已经可用的模式。不同首次匹配分支可以使用不同的私有标签。
3. 一个跨分析块不变的有界线性映射
H Lemma 8.1 不只给每个主列一个近似,还给每个固定组 G 一个与分析块无关的逐点线性映射
RG:Hmain→Hmode.
作为函数上的乘法型映射,它在 L2 中也有统一有界范数,并保持空间支撑。
其明确构造说明为什么不同块可以共用一个算子。令
qΦ(y)=m∑aΦ,m(ψm)phys(y)−(ζρ(y))2ϕΦ(y).
首次匹配展开保证 ∣qΦ∣≤δc 于相关子树;qΦ 及该次首次匹配的模式坐标在相应子树之外设为零。以下求和只取 y 所在路径上已匹配的标签,其中 δc 在主列函数常数确定后选得足够小。
对任意附加主空间向量函数 F,定义映射的物理分量为
(RGF)phys=(ζρ)2Fphys+Φ 已匹配∑ϵΦFΦqΦ.
属于主列 Φ 的模式私有分量定义为
(RGF)m=ϵmaΦ,mϵΦFΦ,
在相应首次匹配之前设为零。
3.1 逐点范数为什么有统一上界
主指标的路径数和私有权重倒数受 Dm 控制。对物理修正项作 Cauchy–Schwarz,
Φ∑ϵΦFΦqΦ≤(Φ∑∣FΦ∣2)1/2(Φ∑ϵΦ∣qΦ∣2)1/2≤δcDmC∥F∥.
先选 δc 使 δcDmC≤1,即可控制这部分。
再选择正私有权重,使对每个主列
m 属于 Φ∑ϵm∣aΦ,m∣2≤ϵΦ.
例如在非空模式族中,可根据该族的有限个数及共同系数上界选择同一个足够小的正权重。模式标签区分不同主列,因此其私有输出平方和不超过 ∑Φ∣FΦ∣2。相应逆权重仍可由 D∗ 控制,因为模式数、系数及主权重倒数的对数都有规定的多项式上界。
结合 ∣ζρ∣≤1,得到 ∥RG(y)∥op≤C,对组和备选偏移一致。因此
∥RGF∥L2≤C∥F∥L2.(Lift-bound)
3.2 它对冻结主输出的作用是精确的
对该组已匹配的外层球投影输出,在一个合法端点区间 U 上若有
ZG=Φ∑βΦΦ
,系数 βΦ 为常数,则代入刚才的定义,物理修正恰好补上各 qΦ,私有坐标恰好给出各模式系数。所以
RGZG=Φ,m∑βΦaΦ,mψm
是精确等式。其系数在整个 U 上仍为常数。
在分析块 b 中,冻结模式输出为
ZG,b=RGZG,ub.
不同块中的 βΦ 可以不同;同一个 RG、模式列表与展开系数保持不变。这是普通联合算子估计能在各冻结时间同时使用的原因。
4. 冻结模式行的完整条件
对应 D Lemma 6.3,p.48。
对固定组 G,取有限个模式投影 Pe。每个 Pe 是 L2(Je;Hmode) 到其可用模式限制的常系数张成上的正交投影;在 R 上通过输入限制到 Je、输出零延拓实现。
要求对任意共同模式函数 H,该组全部行满足
e 属于 G∑∥PeH∥22≤G0∥H∥22.(Mode-Bessel)
每一行单独为范数至多一的正交投影,并不能推出这个联合界;它是本命题明确要求先由源模式构造建立的前提。
设
Je⊆Ue,
其中 Ue 为主端点区间,具有组 G 的后代实际使用,并且对外层主投影所用每个非零范围都合法。该行的模式标签在 Ue 已可用。
在 Ue 上,基本 B 为
BUe=τ=1∑h0ετQUeτFs(Ue),h0≤2.
每个非零组成部分含它指定的基础主投影 QUeτ。内部有序积 BUe 是搜索分支规定的、与组无关的主投影平均及补算子组合,长度为 O(logL)。外层正投影平均记为 LG,Ue。
结论为
G,e∑∥PeRGLG,UeBUeBUe∥22≤G0∣R∣.(Frozen-bound)
G0 可在既定形式内放大。端点深度可不同、不必为组的当前使用深度;多个行可以共用一个 Ue。估计对预先固定的备选偏移一致。
5. 先在一个组内建立普通联合算子界
由式 (Mode-Bessel) 和同一个固定映射的式 (Lift-bound),
e 属于 G∑∥PeRGF∥22≤CG0∥F∥22.
各行只依赖 Je,因此也只依赖包含它的决策区间 Ue。
先对该组全部端点行选择同一个外层投影平均编号,使每个 Ue 上取到的投影来自同一套继承族,再插入这个单独外层主投影。H Compression 的普通算子结论适用,代价为主常数 Dm 的对数多项式。再以归一化平均恢复外层正投影平均。对固定组得到一个行算子 AG,仍具有 G0 形式的普通平方范数界。
一个单独行的伴随次序为
LG,UeRG∗Pe.(First-adjoint)
其值域落在整个 Ue 上的主组投影范围,而不是只在较小的模式输出区间 Je 上。
6. 跨组的联合界使用主端点空间分离
对任意各组行测试向量 wG,式 (First-adjoint) 说明 AG∗wG 是合法主端点范围中有限个列函数的组合。它们满足前篇明确列出的 H 端点空间分离不等式,因此
G∑AG∗wG22≤CG∑∥AG∗wG∥22≤G0G∑∥wG∥2.
由对偶性,所有组与模式行共同组成一个普通联合 Bessel 算子。
这个步骤使用的是主端点 Ue 的完整范围。即使输出仅在 Je 上观察,外层投影伴随会回到整个 Ue;它恰好仍属于空间分离结论允许的对象。
7. 再插入内部有序积与基础投影
现在全部组的行已经具有普通联合界,再在决策区间 Ue 上使用 H Compression,插入共同内部有序积与一个固定基础组成部分 QUeτ。
展开补算子时保持源次序。内部共有平均中的每个投影选择,以及基础组成部分 τ,在跨全部组的行族中兼容共用;每个深度都取该同一继承族的对应投影。完成这种固定选择后,才恢复正平均与带符号和。每个固定展开项得到普通行 Te,满足
G,e∑∥TeH∥22≤G0∥H∥22对每个 H∈L2(R;Hmain).(Ordinary-frozen-rows)
这里尚未将 H 换成每行不同的 Fs(Ue)。
每个非零基本组成部分最靠输入侧都有 QUeτ。因此 Te∗ 的最后作用是这个基础主投影,其值域是整个 Ue 上的主列函数常系数组合。即使其余全部因子恰为恒等算子,这个基础投影仍在。
所以 Te 的输入支撑为 Ue,观察分割也可以取深度 s(Ue) 的完整分割。按这些深度递增分轮,同一轮全部行读取同一个 Fs(Ue)。完整分割逐层细化,读取下标非递减。
D Lemma 4.4 于是可以将式 (Ordinary-frozen-rows) 转为变化函数估计。恢复有限个带符号基础组成部分、补算子展开和归一化正平均,得到式 (Frozen-bound)。
8. 为什么最终使用的是 Dm,不是 D∗
模式投影 Pe 和映射 RG 在形成普通联合 Bessel 算子时已经处理。它们的相关条件最终体现为式 (Mode-Bessel) 及统一映射范数。
应用变化函数行估计时,负责其列函数表示的是 Te∗ 的最终值域。该值域由输入侧基础主投影 QUeτ 决定,因此使用主列函数常数 Dm。
如果忽略复合的顺序,只看到中间有模式投影便用 D∗ 作为变化函数常数,会引入可能含 P 固定幂的额外损失。相反,如果完全删掉基础投影,也不能未经检查仍声称最终伴随在主列函数范围中。本命题只对已经规定的基本 B 组成部分使用这项结论。
模式行自身的联合 Bessel 前提仍须在后续实际所选模式族上验证;把它列为前提不意味着任意大模式族都自动满足同一个 G0。
9. 冻结深度决定读取与观察
若行来自分析块 [b,b+K),它的主端点为深度 ub=b−4K 的区间。因此
s(Ue)=ub
同时是最后变化函数行估计的使用下标与观察深度。后来模式输出区间 Je 更细,实际形式使用深度也更晚,都不改变这个归属。
归一化函数列在整个 ub 区间上已经有大小控制,不需要把当前细区间范数反向放大到祖先区间。因此冻结落后 4K 层本身不在这里产生 24K 大小因子。实际输出从深度 ub 变化到当前深度的误差,由前篇的跨深度变差估计另行控制。
原文范围与下一步
- D pp.47–48,式 (6.9):主列函数与模式列函数的不同规模,分析块的三个深度,首次匹配后的固定模式。
- H Lemma 8.1,pp.65–66:首次匹配展开与块无关的逐点有界线性映射,本篇写出其构造与范数用途。
- D pp.48–49,Lemma 6.3、式 (6.10)–(6.11):先建立普通联合界,再读取不同端点函数,最终伴随落回主范围。
- H Lemma 8.8,pp.71–72:对应的固定函数复合结论;D 在此加入变化端点函数的处理。
下一段 D §6.4 必须说明实际选择的模式投影怎样具有式 (Mode-Bessel),怎样从这些投影转为模式系数的精确部分和,以及如何选择偏移并得到非核心部分的平方能量。当前命题没有代替那些频率图与计数条件。