《Nonlinear Dynamics and Chaos》第11章:Fractals(分形)

Steven H. Strogatz · Nonlinear Dynamics and Chaos (2nd Edition) · Chapter 11

📖 章节总结

从“奇异吸引子”到“奇异集合”:为什么需要分形几何

在第9章讨论 Lorenz 方程时,我们见过一种令人不安又迷人的几何对象:轨道并不收敛到平衡点或极限环,而是被“吸”到相空间里一个复杂的集合上。Lorenz 早就意识到,这个集合的几何形态必然非常古怪,仿佛一个“无限复杂的曲面丛”(an “infinite complex of surfaces”)。本章的任务,就是为这种“奇异集合”准备一套更精确的语言:分形(fractal)几何。

Strogatz 对分形的介绍带着一种典型的克制:他不追求全面的应用史或严密的现代测度论框架,而是抓住最核心的直觉——分形是具有任意小尺度精细结构(fine structure at arbitrarily small scales)的几何形状,常常呈现某种自相似(self-similarity)。把一小块放大,你会看到与整体相呼应的纹理:有时是严格的几何重复,有时只是近似或统计意义上的相似。也正因为这种“无限的细节 + 可识别的秩序”并存,分形既像自然界的山峦、云朵、海岸线、血管网络与西兰花,又能在图形学、压缩、裂纹力学、黏性指进(viscous fingering)等领域发挥工具价值。

本章的目标因此非常明确:熟悉最简单的分形,并理解几种“分形维数”(fractal dimension)的概念。它们不是纯数学的装饰,而是为下一章理解奇异吸引子的微观几何结构做铺垫。

不同大小的无穷:可数与不可数作为分形的“底层常识”

在进入 Cantor 集之前,Strogatz 先用一节回顾集合论里将要用到的关键概念:可数(countable)与不可数(uncountable)。这看似绕远,其实是为了让读者在遇到“长度为零却点多得不可数”的悖论时不至于失语。

Cantor 的方法是比较基数(cardinality):若两个集合 X 与 Y 能建立一一对应(one-to-one correspondence),它们就“有同样多的元素”。自然数集 N 是标尺:能与 N 一一对应的无限集合称为可数,否则不可数。于是出现第一个反直觉:偶数集合 E 仍可数,只要用 n ↦ 2n 配对即可;整数也可数,因为可按绝对值递增的算法列出 0, 1, −1, 2, −2, …;有理数(正有理数)也可数,关键在于避免“把 1/n 列完永远到不了 2/3”的陷阱,而改用表格与穿梭(weaving)枚举。

真正震撼的是实数区间 (0,1) 的不可数性。Cantor 的对角线论证(diagonal argument)把“任何列表都不完备”变成一个可操作的构造:把列表写成小数矩阵 [xij],再逐位改动对角线数字,构造出一个不在列表中的 r。Strogatz 通过这些例子,给分形读者打下一个心理预设:无穷不仅是“很多”,而且有层级;后面出现的“点的数量巨大”将不再是朦胧修辞,而是有严格意义的不可数。

Cantor 集:删除中间三分之一,留下“世界中的世界”

Cantor 集(Cantor set)是本章的主角之一,也是通向奇异吸引子的桥梁。它的构造极其简单:从闭区间 S0=[0,1] 开始,删去开区间 (1/3, 2/3) 的中间三分之一,但保留端点;得到两段闭区间 S1。对每一段再删去它们各自的中间三分之一,得到 S2;不断递归,极限集合 C 就是 Cantor 集。

这一过程把“分形气质”展现得淋漓尽致。第一,它在任意小尺度上都有结构:无论放大多少次,总能看到点与空隙(gaps)的复杂交织,像“世界中的世界”;而光滑曲线在不断放大后会越来越平滑、越来越无信息。第二,它严格自相似:把 Cantor 集的左三分之一放大 3 倍,就得到原来的 Cantor 集;在更深层级,S2 的四个小区间里也都藏着缩小版的 C。这种严格的几何重复,是“最简单分形”的特权,Strogatz 也提醒读者:一般分形往往只有近似或统计自相似。

更深的惊奇来自两个“非分形但关键”的性质:Cantor 集测度为零(measure zero),却包含不可数多个点。前者可用覆盖思想解释:第 n 步的 Sn 覆盖着后续所有步骤,因此也覆盖极限集合 C;Sn 的总长度 Ln=(2/3)^n 随 n→∞ 趋于 0,故 C 的总长度为 0。后者则借助一个优雅的表征:C 恰好是 [0,1] 中所有“基 3 展开里没有数字 1”的点。

这条表征把几何删减与数字编码连接起来:第一步删去中间三分之一,等价于删去所有首位三进制数字为 1 的点;第二步继续删去第二位为 1 的点;如此递归,留下的点正是只由 0 与 2 组成的三进制小数。端点的“书写歧义”(例如 1/3 可以写成 0.1 或 0.02222…)并不会破坏结论,因为它总能改写成仅含 0、2 的形式。于是不可数性也随之而来:对 Cantor 集里的三进制数字做对角线翻转(0 与 2 互换),就能构造出一个不在任何列表中的新点。到这里,“长度为零但点多得不可数”不再是玄学,而是清晰的逻辑链条。

维数的悖论与“相似维数”:用指数回答“它到底像线还是像面”

如果 Cantor 集让人惊讶,那么 von Koch 曲线(von Koch curve)则把“维数”本身拖入悖论。它从一条线段出发,把中间三分之一替换成等边三角形的两条边,得到折线 S1;对每条小线段重复同样的操作,极限曲线 K 形成“处处有尖角”的雪花边界。直觉上它是“曲线”,似乎应当一维;但它的弧长在每一步都乘以 4/3,趋于无穷。更糟的是,任意两点之间沿曲线的弧长也是无穷大:用弧长作为坐标来参数化曲线失效了。它不像通常的一维对象,却也没有“面积”,不该直接叫二维。

Strogatz 在这里的洞见是把“维数”从“坐标个数”这种过于刚性的定义中解放出来,转而以缩放律来刻画结构。对最简单的自相似分形,可以用相似维数(similarity dimension):若一个集合由 m 个缩小 r 倍的自身拷贝拼成,则维数 d 满足 m = r^d,因此 d = ln m / ln r。这个定义在正方形与立方体上会回到熟悉的 2 与 3:把正方形缩小 r 倍需要 r^2 个小方块覆盖,把立方体缩小 r 倍需要 r^3 个小立方体。

应用到 Cantor 集:它由两个拷贝组成,每个缩小 3 倍,所以 d = ln 2 / ln 3 ≈ 0.63;它比点集“更大”,又比线段“更小”。应用到 von Koch 曲线:它由 4 段拷贝组成,每段缩小 3 倍,所以 d = ln 4 / ln 3 ≈ 1.26,正落在 1 与 2 之间。这些数字不是噱头,而是对“复杂程度”的可计算量化。

更一般的 Cantor-like 构造也在同一框架下自然出现:例如把区间分成五份,删去第二与第四份,留下三份并递归,得到“偶五分 Cantor 集”,其相似维数为 ln 3 / ln 5。随后 Strogatz 把视野从几何扩展到拓扑:所谓拓扑 Cantor 集(topological Cantor set)只要求“完全不连通”(totally disconnected)且“无孤立点”(no isolated points),并不要求自相似或特定维数。这个区分为后面研究奇异吸引子埋下伏笔:动力系统里常见的截面集合在拓扑上像 Cantor 集,但在几何上未必严格自相似。

盒维数:用“网格计数”把维数推广到非自相似分形

现实中的分形往往不是严格自相似的,因此需要更通用的维数概念。Strogatz 引入盒维数(box dimension,也称 capacity 或 box-counting dimension):在 D 维欧氏空间里,用边长为 ε 的 D 维小立方体去覆盖集合 S,令 N(ε) 为覆盖所需的最小盒数。对光滑曲线,N(ε) 约为 L/ε;对光滑平面区域,N(ε) 约为 A/ε^2。关键是指数:若 N(ε) 与 ε 满足幂律 N(ε) ∝ ε^{−d},则 d 就是维数;等价地 d = lim_{ε→0} ln N(ε) / ln(1/ε)(若极限存在)。

对 Cantor 集,利用构造中的 Sn 可直接得到 N=2^n, ε=(1/3)^n,从而 d=ln 2/ln 3,与相似维数一致。Strogatz 还展示一个随机分形例子:把正方形分成 9 格,每次随机丢掉一格,对剩余 8 格递归;此时每一步尺度缩小 3 倍、数量乘以 8,因此盒维数为 ln 8/ln 3。这个例子很重要:即便删格的位置随机,整体的缩放计数仍能给出稳定的维数估计。

但 Strogatz 并不神化盒维数。他指出两个缺点:一是寻找最小覆盖不易(实践中常改用固定网格计数“占用盒数”);二是它有数学上的怪脾气——例如 (0,1) 的有理数集合虽然可数,却可证明盒维数为 1。这提醒我们:盒维数只看“几何填充的粗糙程度”,并不直接反映点的可数性或测度等集合论性质。更“正确”的理论对象是 Hausdorff 维数(Hausdorff dimension),它允许用大小不等的集合覆盖,性质更好,但数值计算更困难。

回到动力学:点态维数与相关维数如何在奇异吸引子上落地

本章的最后一节把分形维数带回动力系统的现场:给定一个混沌系统的奇异吸引子 A,如何用数值数据估计它的维数?Strogatz 描述了 Grassberger–Procaccia(1983)的标准思路:先让系统演化很久(丢弃初始暂态),从吸引子上采样得到大量点 {xi}。直接做盒维数在计算上太贵,于是改为统计“邻域里的点有多少”。

固定吸引子上一点 x,令 Nx(ε) 表示半径 ε 的球中包含的采样点数。随着 ε 增大,Nx(ε) 往往按幂律增长:Nx(ε) ∝ ε^{d},其中 d 是点态维数(pointwise dimension),并且会随位置而变:稀疏处更小、密集处更大。为了得到整体刻画,可以对很多 x 做平均,得到相关积分 C(ε),经验上满足 C(ε) ∝ ε^{d},其中 d 称为相关维数(correlation dimension)。它与盒维数的差别在于“权重”:盒维数把所有被占用的盒子一视同仁,而相关维数反映吸引子上的不变测度(invariant measure),会更强调点密度,因此通常 d_correlation ≤ d_box,但二者往往很接近。

在实际估计时,把 log C(ε) 对 log ε 作图,在中间的“标度区间”(scaling region)出现近似直线,其斜率就是维数。大尺度会饱和(球覆盖了整个吸引子),极小尺度会退化(球里只有自己这一个点),因此只有中间区间可信。Strogatz 用两个经典数据点收束全章:Lorenz 吸引子的相关维数约为 2.05;而 logistic 映射在混沌初生参数 r=r∞ 处,其吸引子是 Cantor-like 的拓扑 Cantor 集但不严格自相似,相关维数约 0.500,且小尺度偏离可归因于轨道序列残余相关。

最后,Strogatz 以“多重分形”(multifractals)点题:当吸引子不同位置的标度指数不同,任何单一维数都不足以完整刻画,需要一条谱 f(α) 来描述“具有点态维数 α 的点集 Sα 的维数”。在混沌初生与普适性理论中,普适对象从一个数字升级为一个函数,信息量更大,也为实验检验提供更苛刻的标尺。分形几何在这里的角色因此变得清晰:它不是关于漂亮图形的旁枝,而是理解混沌“几何骨架”的必要语言。

🔑 关键概念速查

分形(Fractal):在任意小尺度上具有精细结构、常呈自相似性的复杂几何集合。

自相似(Self-similarity):集合包含与整体相似的缩小拷贝,可能是严格、近似或统计意义上的相似。

可数(Countable):能与自然数集建立一一对应的集合,可被列成 {x1, x2, x3, …}。

不可数(Uncountable):无法与自然数集一一对应的集合;对区间实数可由对角线论证证明。

Cantor 集(Cantor set):从 [0,1] 递归删除中间三分之一得到的极限集合;测度为零但不可数。

相似维数(Similarity dimension):自相似分形由 m 个缩小 r 倍的拷贝组成时的维数,d = ln m / ln r。

盒维数(Box dimension / Capacity dimension):用边长 ε 的盒覆盖集合,若 N(ε) ∝ ε^{−d},则 d 为维数。

点态维数(Pointwise dimension):在吸引子上一点 x 的局部标度指数,Nx(ε) ∝ ε^{d}。

相关维数(Correlation dimension):对点态统计做平均得到的维数,C(ε) ∝ ε^{d},体现不变测度的权重。

多重分形谱(Multifractal spectrum):用 f(α) 描述不同局部标度指数 α 的集合大小(其分形维数)。

✨ 金句

📌 “Roughly speaking, fractals are complex geometric shapes with fine structure at arbitrarily small scales.”

分形最核心的直觉:细节不会在放大后消失,它在任意小尺度上持续生成。

📌 “If we magnify a tiny part of a fractal, we will see features reminiscent of the whole.”

自相似不是装饰性的“重复”,而是把局部与整体通过缩放律绑定在一起的结构原则。

📌 “This argument (devised by Cantor) is called the diagonal argument.”

对角线论证的力量在于:它不是“相信不可数”,而是亲手构造出任何列表都漏掉的那个数。

📌 “To estimate d, one plots log C(ε) vs. log ε.”

分形维数在实验与计算中常以“斜率”的形式出现:把复杂几何压缩成可检验的标度律。

🌐 跨学科联系

🖥️ 计算机图形与数据科学:盒计数与相关维数的思想本质上是“多尺度统计”。在图像纹理分析、点云几何(point cloud geometry)、异常检测中,人们同样用不同尺度的覆盖或邻域计数来捕捉结构复杂度;分形维数提供了一种把“看起来粗糙”转成可比较数值的方式。

🩺 生物与医学:血管、支气管、神经树突等网络常呈近似分形的层级结构。点态维数与多重分形谱尤其适合描述“不同区域密度不同”的组织形态:同一器官并非单一尺度律,而是局部标度指数随位置变化,这与本章从单一维数走向 multifractals 的逻辑相呼应。

🌊 流体与材料:裂纹扩展、孔隙介质、黏性指进等现象都涉及界面在多尺度上不断生长与分叉。用相关维数估计实验数据中的吸引子维数,或用盒维数衡量裂纹边界复杂度,能把“形状的野性”与“机制的参数”连接起来,为比较不同材料与工况提供共同语言。

🗺️ 本章在全书中的位置

第11章是第9–12章“混沌几何学”部分的语言准备课:它把读者从“奇异吸引子很复杂”推进到“如何定量描述这种复杂”。通过 Cantor 集、von Koch 曲线与多种维数概念,本章建立了理解奇异集合的标度视角;下一章将把这些工具直接用在具体动力系统上,解释奇异吸引子的截面为何常呈拓扑 Cantor 集、其维数如何测量,以及分形结构如何成为混沌长期行为的几何签名。

滚动至顶部