Skip to content

定义Definition

Lipschitz 连续

施工中 · 内容逐步修订

Lipschitz continuity · Lipschitz condition

用统一常数定量限制函数输出距离相对于输入距离的增长。

形式陈述 ​

设 (X,dX) 与 (Y,dY) 是度量空间,A⊆X,并给定函数 f:A→Y。若存在常数 L≥0,使对所有 x,y∈A 都有

dY(f(x),f(y))≤LdX(x,y),

则称 f:A→Y 是 Lipschitz 连续的,L 称为一个 Lipschitz 常数。所有可用常数的下确界记作 Lip(f);任意更大的 L 同样给出有效的误差界。

若每个 x∈A 都有邻域,使 f 在该邻域与 A 的交上 Lipschitz,则称 f 局部 Lipschitz。全局 Lipschitz 立即推出一致连续:L>0 时取 δ=ε/L,L=0 时所有输出距离为零;当 L<1 且 f:X→X 时,f 是压缩映射。若 U⊆Rn 为开凸集,f:U→Rm 可微且 ‖Df(x)‖≤L 对所有 x 成立,这里取欧氏范数及相应算子范数。沿定义域内的线段应用链式法则,再使用一元中值定理,可得 f 在 U 上 Lipschitz。具体地,将输出差投影到它自身的单位方向,再对这个实值函数应用中值定理,即得 ‖f(y)−f(x)‖≤L‖y−x‖;输出差为零时不等式直接成立。

直觉

连续性只说输入足够接近时输出也接近,却不提供统一速度。Lipschitz 条件给出一只覆盖整个指定区域的锥:输入距离缩小多少,输出距离最多按固定倍数变化。这个定量约束可以直接进入误差传播、稳定性与唯一性估计。

局部 Lipschitz 允许常数随区域改变。比如 f(x)=x2 在 [−R,R] 上可取常数 2R,观察范围越大,所需常数越大。

对微分方程,结合向量场连续性等初值问题假设,局部 Lipschitz 控制可给出附近的唯一性;轨道能否延续到任意时间还与增长速度有关。x′=x2、x(0)=1 的解 x(t)=1/(1−t) 就在 t↑1 时趋向无穷。

例子与边界

f(x)=|x| 在 R 上满足

||x|−|y||≤|x−y|,

所以是 1-Lipschitz,却在 0 不可微。这个例子允许图像出现尖角,同时仍以统一常数控制所有点对的距离。

f(x)=x 在 [0,1] 上连续甚至一致连续,却不在 0 附近 Lipschitz,因为 |x−0|/|x−0|=1/x 无界。

定义域的形状也影响导数估计:在 A=(−1,0)∪(0,1) 上令 g 在左半段恒为 0、右半段恒为 1,则每点导数都为零,但 |g(t)−g(−t)|/|t−(−t)|=1/(2t) 在 t↓0 时无界。凸域中的线段把两点连在定义域内,正好排除了这种跨缺口的跳变。

推论与应用

Banach 不动点定理使用 L<1 把迭代误差变成几何级数。Picard–Lindelöf 定理要求向量场对状态变量局部一致 Lipschitz,以保证初值问题的局部唯一性;Grönwall 不等式则把 Lipschitz 常数转化为解对初值的指数稳定界。

优化中的梯度 Lipschitz 条件写作 ‖∇f(x)−∇f(y)‖≤L‖x−y‖,控制的是梯度变化。对二次函数 f(x)=x2/2,梯度是 x,Lipschitz 常数为 1,但函数本身在整条实线上没有有限的 Lipschitz 常数,因为 |f(x)−f(0)|/|x|=|x|/2。

对于开凸域上的二阶可微函数,Hessian 的范数上界控制梯度的 Lipschitz 常数;强凸性则对应 Hessian 的正下界,两种条件分别限制弯曲程度的上端和下端。

在函数族中,关键还在于常数能否对全部成员共同选取。共同 L 给出等度连续性;每项各有某个有限常数则不够,例如 xn 在 [0,1] 上的最小Lipschitz常数为 n。在 C[0,1] 的一致范数中,若一族还有共同绝对值界且为闭集,Arzelà–Ascoli 判据便证明它紧。

参考资料
  • Gerald Teschl, Ordinary Differential Equations and Dynamical Systems, American Mathematical Society, 2012,§2.1, Lipschitz conditions and local existence。
  • Walter Rudin, Principles of Mathematical Analysis, 3rd ed., McGraw–Hill, 1976,continuity, uniform continuity, and mean-value estimates。
关系图谱30 个相邻概念 · 3 类关系

拖动节点调整位置。

显示关系

显示:依赖

  1. 前置三跳
  2. 前置二跳
  3. 前置一跳
  4. 当前条目
  5. 后续一跳
  6. 后续二跳
  7. 后续三跳
文字版关系按与当前条目的最短距离分组
分类位置

上位 / 更一般

下位 / 直接特例

暂未标注直接特例。

类型化关系