Skip to content

鞍点法

Saddle-point method · Method of steepest descent

选择穿过相位驻点的系数积分轮廓,以局部高斯积分提取主项并控制远离驻点部分的渐近方法。

条目类型
方法

形式陈述

解析生成函数 A(z)=n0anzn 在所选围道及其邻域内全纯。由Cauchy 系数公式,对允许的半径 r

an=A(r)2πrnππA(reiθ)A(r)einθdθ.

A 在正实轴上为正时,定义

a(r)=rA(r)A(r),b(r)=ra(r).

选择 r=rn 使 a(rn)=n,就消去了相位在 θ=0 的一次项。再假设 b(rn),并存在 δn0 满足 δnb(rn),使主弧 |θ|δn 内一致地有

logA(rneiθ)A(rn)inθ=12b(rn)θ2+o(1)

的高斯近似;若主弧外的积分还是 o(b(rn)1/2),则

[zn]A(z)A(rn)rnn2πb(rn).

这是一元 Hayman 型鞍点公式的常用形态。更一般时把被积函数写成 g(z)eλϕ(z),在 ϕ(z0)=0 的点展开;若 ϕ(z0)0,沿最速下降方向的二次项产生高斯积分。定理的证明义务不仅是求出驻点,还包括轮廓可变形、局部展开一致以及其余弧段确实更小。

直觉

系数积分中的 A(z) 希望轮廓靠近增长快的区域,而 zn 又惩罚过大的半径。方程 rA(r)/A(r)=n 正是两种趋势达到平衡的位置。沿径向看它常像最低点,沿角向看却是相位的最高贡献点,因此得名“鞍点”。

在驻点附近,相位的一次变化消失,二次项成为首要变化;合适的下降路径把它变成负实二次型,于是很小的一段轮廓近似钟形曲线。宽度约为 b(rn)1/2,这解释了分母中的平方根。寻找驻点只是代数步骤,证明轮廓其他部分没有同量级峰值才是分析步骤。

例子与边界

对整函数 A(z)=ez,有 [zn]A(z)=1/n!。此时

a(r)=r,b(r)=r,

所以鞍点是 rn=n。公式给出

1n!ennn2πn,

等价地

n!2πn(ne)n.

这里没有有限的主导奇点可供局部转移;贡献半径随 n 向外移动,恰好展示了鞍点法不同于固定奇点分析的工作方式。把 z=neiθ 代入时,实部满足 ncosθn=nθ2/2+O(nθ4),主弧宽度因此是 n1/2,高斯常数 2πn 并非凭经验补上。

驻点未必唯一。若几个驻点的实部同样大,必须保留全部贡献及其相位,遗漏一个就可能错过振荡或完全抵消。若二阶导数也为零,高斯尺度失效,合并驻点常产生 Airy 型而非平方根常数。含负系数的函数可能没有合适的正实解;有极点或支割时,轮廓变形还不得穿越未知奇点。

推论与应用

鞍点法适合整函数、Euler 乘积、大幂 A(z)m、大参数积分以及某些多变量系数。对概率生成函数,它还把局部二次展开与中心极限定律中的方差联系起来;在多变量情形,标量 b(rn) 被限制在切空间上的 Hessian 行列式取代。

奇点分析通常围绕固定边界奇点建立局部模型,鞍点法则让最优轮廓随系数指标移动。两者不是互斥算法:鞍点可能逼近奇点,统一渐近需要同时处理驻点与奇性的相互作用。Hardy–Ramanujan 分拆渐近公式便在 Euler 乘积靠近单位圆时结合鞍点尺度与圆法的主弧、次弧控制。

参考资料
  • N. G. de Bruijn, Asymptotic Methods in Analysis, 3rd ed., North-Holland, 1970, Chapter 5。
  • Philippe Flajolet and Robert Sedgewick, Analytic Combinatorics, Cambridge University Press, 2009, Chapter VIII。
  • W. K. Hayman, “A Generalisation of Stirling’s Formula,” Journal für die reine und angewandte Mathematik 196, 1956, pp. 67–95。
  • F. W. J. Olver, Asymptotics and Special Functions, A K Peters, 1997 reprint, Chapter 4。
关系图谱7 个相邻概念 · 3 类关系

拖动节点调整位置。

显示关系

显示:依赖

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