返回书架算子演化论:第一卷

附录 E 符号表

本附录汇总第一卷中反复使用的主要通用数学符号;证明中的局部占位变量不逐项列入。

符号概念定义章节位置
X\mathcal{X}扩展规范空间底集§ 1.1
G\mathcal{G}规范结构§ 1.1
Rˉ+\bar{\mathbb R}_+扩展非负实数集 [0,+∞][0,+\infty]§ 1.1
did_i分量伪度量§ 1.1
Bi(x,r)B_i(x, r)分量伪度量开球§ 1.1
II有限非空指标集§ 1.1
Ni(ε,U)\mathcal{N}_i(\varepsilon, U)覆盖数§ 1.2
Eε,i(U)E_{\varepsilon, i}(U)度量熵§ 1.2
∼G\sim_{\mathcal G}规范族的全分量零测距等价关系§ 1.1
Xop\mathcal{X}_{\mathrm{op}}算子空间§ 1.3
ϕ\phi算子§ 1.3
⊥\bot吸收元§ 1.1
⊥op\bot_{\mathrm{op}}算子吸收元§ 1.3
idX\mathrm{id}_{\mathcal X}算子幺半群单位元§ 1.3
dom(ϕ)\mathrm{dom}(\phi)算子定义域§ 1.3
Im(ϕ)\mathrm{Im}(\phi)算子像集§ 1.3
dop,i(ϕ,ψ)d_{\mathrm{op},i}(\phi, \psi)诱导算子伪度量§ 1.3
Gop\mathcal G_{\mathrm{op}}sup 型诱导算子规范族§ 1.3
dop,i(ϕ,ψ)∣Ud_{\mathrm{op},i}(\phi, \psi)\big\vert_U受限评估§ 1.3
ckc_k给定算子链的复合算子§ 4.1
L\mathbf{L}Lipschitz 矩阵§ 2.1
K\mathbf{K}co-Lipschitz 矩阵§ 2.1
L(m)\mathbf L^{(m)}复合链中第 mm 步实际输入域上的 Lip 上界证书推论 2.5
K(m)\mathbf K^{(m)}复合链中第 mm 步实际输入域上的 co-Lip 下界证书推论 2.5
∏←r=1kL(r)\overleftarrow{\prod}_{r=1}^{k}\mathbf L^{(r)}长度为 kk 的复合链上 Lip 证书前缀乘积命题 4.4
∏←r=1kK(r)\overleftarrow{\prod}_{r=1}^{k}\mathbf K^{(r)}长度为 kk 的复合链上 co-Lip 证书前缀乘积命题 4.4
Li→jL_{i \to j}Lipschitz 矩阵第 jj 行、第 ii 列条目§ 2.1
Ki→jK_{i \to j}co-Lipschitz 矩阵第 jj 行、第 ii 列条目§ 2.1
L(ϕ)\mathscr{L}(\phi)全局 Lipschitz 矩阵集§ 2.1
L(ϕ)∣U\mathscr{L}(\phi)\big\vert_U受限 Lipschitz 矩阵集§ 2.1
K(ϕ)∣U\mathscr{K}(\phi)\big\vert_U受限 co-Lipschitz 矩阵集§ 2.1
Iconst(ϕ∣U)I_{\mathrm{const}}(\phi \mid U)常值分量集§ 3.1
Iid(ϕ∣U)I_{\mathrm{id}}(\phi \mid U)恒等分量集§ 3.1
Iact(ϕ∣U)I_{\mathrm{act}}(\phi \mid U)有效分量集§ 3.1
GJ\mathcal{G}_J指标子族 JJ 对应的规范子族§ 3.2
dJ(x,y)d_J(x, y)子族复合伪度量§ 1.2
Fib⁡ϕ,J(y∣U)\operatorname{Fib}_{\phi, J}(y \mid U)受限计算纤维§ 3.2
R=(ϕ∣U)\mathcal R_{=}(\phi\mid U)等点值输入点对集命题 3.6
R∼(ϕ∣U)\mathcal R_{\sim}(\phi\mid U)全分量零测距输入点对集命题 3.7
⪰fiber,U\succeq_{\mathrm{fiber},U}零测距纤维预序注
rϕ,din,doutN(y∣U)r^{\mathrm N}_{\phi, d_{\mathrm{in}}, d_{\mathrm{out}}}(y \mid U)零化内切半径§ 3.3
rϕ,i,JN(y∣U)r^{\mathrm N}_{\phi, i, J}(y \mid U)分量-子族零化内切半径简写§ 3.3
r‾ϕ,din,doutN(A∣U)\underline{r}^{\mathrm N}_{\phi, d_{\mathrm{in}}, d_{\mathrm{out}}}(A\mid U)基点集合 AA 关于评估域 UU 的统一零化半径§ 3.3
r‾ϕ,din,doutN∣U\underline{r}^{\mathrm N}_{\phi, d_{\mathrm{in}}, d_{\mathrm{out}}}\big\vert_UA=UA=U 时的统一零化半径简记§ 3.3
N(ϕ)∣U\mathbf{N}(\phi)\big\vert_U受限零化矩阵§ 3.3
σi(A)\sigma_i(A)受限域 AA 的输入尺度函数,默认取 did_i-直径§ 3.4
τσ\tau_\sigma输入尺度阈值§ 3.4
τN\tau_{\mathrm N}统一零化半径阈值§ 3.4
Type⁡f,A(i,j)\operatorname{Type}_{f,A}(i,j)算子 ff 在非空受限域 AA 上的阈值分类,记录 σi(A)<τσ\sigma_i(A)<\tau_\sigma 与 r‾f,i,jN∣A≥τN\underline{r}^{\mathrm N}_{f,i,j}\big\vert_A\geq\tau_{\mathrm N} 是否成立§ 3.4
NJ(ε,S)\mathcal{N}_{J}(\varepsilon, S)子族覆盖数§ 1.2
Eε,J(S)E_{\varepsilon, J}(S)子族度量熵§ 1.2
ΔEε,Jin,Jout(ϕ∣U)\Delta E_{\varepsilon, J_{\mathrm{in}}, J_{\mathrm{out}}}(\phi \mid U)映射熵差§ 3.6
d(m)\mathbf{d}^{(m)}距离向量§ 4.1
ρ(L)\rho(\mathbf{L})常系数 Lip 证书的谱半径命题 4.5
ρ(K)\rho(\mathbf{K})常系数 co-Lip 证书的谱半径命题 4.5
ϕ∣U\phi\big\vert_U域限制算子§ 4.4
ψ\psi由分划及对应局域算子拼接的分段算子,局部记号§ 4.4
≡U\equiv_U局部等价§ 4.5
N\mathcal{N}算子网络§ 5.1
Depth⁡(N)\operatorname{Depth}(\mathcal N)有限算子网络的求值深度§ 5.1
ϕN\phi_{\mathcal{N}}网络外延算子§ 5.1
T\mathcal T算子转移图§ 5.1
Xnet\mathcal{X}_{\mathrm{net}}有限算子网络对象空间§ 5.2
Xnetdag\mathcal{X}_{\mathrm{net}}^{\mathrm{dag}}无环算子网络对象子空间引理 5.18
⊥net\bot_{\mathrm{net}}空网络§ 5.2
Γop\Gamma_{\mathrm{op}}算子读出§ 5.2
dnet,iopd_{\mathrm{net},i}^{\mathrm{op}}算子读出拉回网络伪度量命题 5.4
Gnetop\mathcal{G}_{\mathrm{net}}^{\mathrm{op}}算子读出拉回网络规范族命题 5.4
∼op\sim_{\mathrm{op}}算子读出等价关系命题 5.5
[N][\mathcal N]网络 N\mathcal N 的同外延类命题 5.5
Γ‾\overline\Gamma外延不变读出在外延商上的因子映射推论 5.6
Pref⁡(N)\operatorname{Pref}(\mathcal N)全部非空可达路径前缀集合§ 5.3
p(x)p(x)网络路径§ 5.3
P(N)\mathcal{P}(\mathcal{N})可达路径集§ 5.3
UpU_p路径域§ 5.3
P[q∗]\mathcal P[q\ast]以 qq 为前缀的完整路径族§ 5.3
U[q∗]U[q\ast]产生前缀 qq 的初始输入集合§ 5.3
DqinD_q^{\mathrm{in}}前缀当前输入域§ 5.3
DqoutD_q^{\mathrm{out}}前缀当前输出域§ 5.3
Dp,sinD_{p,s}^{\mathrm{in}}固定完整路径 pp 在第 ss 个节点发生处的实际输入集命题 5.19、§ C.1
fqf_q前缀发生 qq 的局部算子§ 5.5
r‾qN(i,j)\underline{r}^{\mathrm N}_q(i,j)前缀发生域上的通道统一零化半径§ 5.5
Type⁡q(i,j)\operatorname{Type}_q(i,j)前缀发生域上的阈值分类 Type⁡fq,Dqin(i,j)\operatorname{Type}_{f_q,D_q^{\mathrm{in}}}(i,j)§ 5.5
Neff\mathcal N^{\mathrm{eff}}有效约化网络§ 5.4
UβeffU_\beta^{\mathrm{eff}}节点 β\beta 的实际输入域§ 5.4
fβefff_\beta^{\mathrm{eff}}节点 β\beta 的有效局域算子§ 5.4
Dβ→γeffD_{\beta\to\gamma}^{\mathrm{eff}}从 β\beta 到 γ\gamma 的有效边域§ 5.4
TβeffT_\beta^{\mathrm{eff}}节点 β\beta 的有效终止域§ 5.4
∼eff\sim_{\mathrm{eff}}有效等价关系§ 5.4
Γpath\Gamma_{\mathrm{path}}路径分段读出§ 5.3
Γtag\Gamma_{\mathrm{tag}}标记分段读出§ 5.4
Γ‾op\overline{\Gamma}_{\mathrm{op}}外延商到算子空间的诱导双射命题 5.5
N→RN′\mathcal N\to_R\mathcal N'一步允许加细关系§ 5.6
dId_I全指标族的复合伪度量;在分离规范空间中为扩展度量§ A.1
d∗d_*由选定范数 ∥⋅∥∗\|\cdot\|_* 诱导的扩展度量§ B.1
dEucd_{\mathrm{Euc}}欧氏范数诱导的扩展度量命题 B.2
N∗(ε,S),NEuc(ε,S)\mathcal N_*(\varepsilon,S),\mathcal N_{\mathrm{Euc}}(\varepsilon,S)分别为范数距离 d∗d_*、欧氏距离下的内覆盖数命题 B.2
L1,w(L)L_{1,w}(\mathbf L)坐标 Lip 矩阵在加权 ℓ1\ell^1 范数下诱导的标量上界命题 B.6
DF(z)DF(z)FF 在 zz 处的线性导数,其标准坐标矩阵为 Jacobi 矩阵§ B.3
∥T∥2→2,∥T∥∞→∞\|T\|_{2\to2},\|T\|_{\infty\to\infty}分别由欧氏范数、最大范数诱导的线性算子范数命题 B.4、§ B.2
PaP_a正交直和分解中到子空间 VaV_a 的正交投影§ B.3
dVad_{V_a}正交投影 PaP_a 诱导的块伪度量§ B.3
GV\mathcal G_V正交直和分解诱导的正交块规范族§ B.3
supp⁡(x−y)\operatorname{supp}(x-y)坐标差向量的非零坐标支撑§ B.7
LV=(La→bV)\mathbf L^V=(L^V_{a\to b})Jacobi 正交块上界组成的块 Lip 证书§ B.3
supp⁡j(L)\operatorname{supp}_j(\mathbf L)所选 Lip 证书中输出分量的输入上界支撑§ B.2
srow(L)s_{\mathrm{row}}(\mathbf L)坐标证书的最大行支撑数§ B.2
Lmax⁡L_{\max}当前所选坐标证书 L\mathbf L 的最大条目§ B.2
σmax⁡(T),σmin⁡(T)\sigma_{\max}(T),\sigma_{\min}(T)线性映射 TT 的最大与最小奇异值§ B.4
Ap,s(x)A_{p,s}(x)路径 pp 在点 xx 的第 ss 个节点发生处的 Jacobi 矩阵§ C.1
WUW_U非空集合 UU 的点差张成的方向空间引理 B.13
Ap,rpA_p,r_p仿射路径的线性部分及其在实际路径域方向空间上的限制秩推论 C.7
本章内容