热门问题
时间线
聊天
视角

拉普拉斯方法

来自维基百科,自由的百科全书

Remove ads
Remove ads

数学上,以皮埃尔-西蒙·拉普拉斯命名的拉普拉斯方法是用于得出下列积分形式的近似解的方法:

其中的 ƒ(x) 是一个二次可微函数M 是一个很大的数,而积分边界点 ab 则允许为无限大。此外,函数 ƒ(x) 在此积分范围内的 全域极大值 所在处必须是唯一的并且不在边界点上。则它的近似解可以写为:

其中的 x0 为极大值所在处。这方法最早是拉普拉斯在 (1774, pp. 366–367) 所发表。(待考查)

Remove ads

拉普拉斯方法的想法概论

更多信息 , ...
更多信息 2. 函数 ...
更多信息 3. 当 ...
更多信息 4.若拉普拉斯方法所用的积分会收敛,它的相对误差相对应的非极大值附近的其余部分的积分就会随 ...

基于上述四点,就有办法证明拉普拉斯方法的可靠性。而 Fog(2008) 又将此方法推广到任意精确。 ***待考查***

此方法的正式表述与证明:

假设 是一个在 这点满足 (1) ,(2)唯一全域最大,(3) 附近为二阶可微且 (4) 当拉普拉斯方法的积分范围为无限大时,此积分会收敛,

则,

更多信息 ...
Remove ads

其他形式

有时拉普拉斯方法也会被写成其他形式,如:

其中 为正 (好像不必要)。

重要的是,这方法精确度与函数 有关。 [1] ***待考查***

更多信息 首先,由于极大值所在设为 ...

至于多维的情形,让我们令 是一个 维向量,而 则是一个标量函数,则此拉普拉斯方法可以写成

其中的 是一个在 取值的 海森矩阵,而 则是指矩阵的 行列式 ;此外,与单变数的拉普拉斯方法类似,这里的 海森矩阵 必须为 负定矩阵,即该矩阵的所有本征值皆小于0,这样才会是极大值所在。.[2]

Remove ads

拉普拉斯方法的推广:最速下降法

此拉普拉斯方法可以被推广到 复分析 里头使用,搭配 留数定理 ,以找出一个过最速下降点的 contour (翻路径的话,会与path integral 相冲,所以,这里还是以英文原字称呼) 的 曲线积分 ,用来取代原有的复数空间的 contour积分。因为有时 的一阶微分为0的点未必就在实数轴上,而就算真在实数轴上,也未必二阶微分在 方向上为小于0 的实数;此种情况下,就得使用最速下降法了。由于最速下降法中,已经利用另一条通过最速下降的鞍点来取代原有的 contour 积分,经过变数变换后就会变得有如拉普拉斯方法,因此,我们可以透过这新的 contour ,找到原本的积分的渐进近似解,而这将大大的简化整个计算。就好像原本的路径像是在蜿蜒的山路开车,而新的路径就像干脆绕过这座山开,反正目的只是到达目的地而已,留数定理已经帮我们把中间的差都算好了。请读 Erdelyi (2012)与 Arfken & Weber (2005) 的书里有关 steepest descents 的章节。

以下就是该方法在z 平面下的形式:

其中 z0 就是新的路径通过的鞍点。 注意,开根号里的负号是用来指定最速下降的方向,千万别认为取 的绝对值来取代这个负号,若然,那就大错特错了。 另外要注意的是,如果该被积函数是 在手动字词转换规则中检测到错误 ,就有必要将被新旧 contour 包到的极点所贡献的留数给加入,范例请参考 Okounkov 的文章 arXiv:math/0309074 的第三章。

Remove ads

更进一步一般化

最速下降法还可以更进一步的推广到所谓的 非线性稳定相位/最速下降法 (nonlinear stationary phase/steepest descent method)。 这方法主要用在解非线性偏微分方程,透过将非线性偏微分方程转换为求解柯西变换(Cauchy transform)的积分形式,就可以借由最速下降法的想法来得到非线性解的渐进解。

艾里方程(线性) 为例,它可以写成积分形式如下:

由这条积分式,我们就可以借由最速下降法(若 指的是负实数轴,那么就回到此拉普拉斯方法了)来得到它的渐进解了。

然而,若方程式如 KdV方程 是个非线性偏微分方程,想要找到它的解相对应的一个复数 contour 积分的话,就没那么简单,在非线性稳定相位/最速下降法里所用到的概念主要是基于散射逆转换 (inverse scattering transform) 的处理方式,即先将原本的非线性偏微分方程变成 Lax 对 ,其中一个像是线性的 薛定谔方程式 ,其位能障为我们要找的 ,本征值为 ,波函数为 (不过,它并非我们所要的 );因此可以解它的散射矩阵,若利用解析延拓将原本的波函数由实数 延拓到复数空间时,就可以得到黎曼希尔伯特问题(RHP)的形式。利用这个黎曼希尔伯特问题(RHP) ,我们可以解得 的柯西变换的积分形式,再利用此线性薛定谔方程的特性,就可以反推出 的复数 contour 积分 形式了。

Lax 对 的另一个偏微分方程则是决定每个 随时间变化的行为,由于 时被要求为0 ,会发现整个偏微分方程会变得十分简单,并且只决定 里的 的值,不过,条件是 必须是指由正负无限远入射或反射波的解。这样,我们所得到的这个只与时间与本征值有关的系数 就可以直接被应用在上述的黎曼希尔伯特问题(RHP)里的跃变矩阵里了。

接着就是非线性稳定相位/最速下降法所要做的工作,即找出 鞍点 来,在该点附近基于最速下降法的精神做近似。不过,这近似因着考虑到收敛性,需要将原本的 contour 变形,与将原本的黎曼希尔伯特问题(RHP)作转换,所以有再比原本的最速下降法多出一些步骤来。

这整个方法最早由 Deift 与 Zhou 在 1993 基于 Its 之前的工作所提出的,后续又有许多人加以改进,主要的应用则有 孤波 理论,可积模型等。

Remove ads

复数积分

以下的积分常用在 拉普拉斯变换#拉普拉斯逆变换 里,

假定我们想要得到该积分在 时的结果(若 为时间,通常就是在找经过够久时间后达稳定的结果),我们可以透过 解析延拓 的概念,先将这时间换成虚数,如 t = iu 并且一并做 的变换,则我们可以将上式转换为如下的 拉普拉斯变换#双边拉普拉斯变换

这里就可以套用此拉普拉斯方法求渐进解,最后,再利用 u = t / it 换回来,就可以得到该拉普拉斯逆变换的渐进解了。

Remove ads

例子1:斯特灵公式

拉普拉斯方法可以用在推导 斯特灵公式 上;当 N 很大时,

证明:

Γ函数 的积分定义,我们可以得到

接着让我们做变数变换,

因此

将这些代回 Γ函数 的积分定义里,我们可以得到

经由此变数变换后,我们有了拉普拉斯方法所需要的

而它乃为二次可微函数,且

因此, ƒ(z) 的极大值出现在 z0 = 1 而且在该点的二次微分为 。因此,我们得到

Remove ads

例子2:贝氏网络 ,参数估计与概率推理

关于概率推理的简介,请参考 http://doc.baidu.com/view/e9c1c086b9d528ea81c77989.html 。 而在 Azevedo-Filho & Shachter 1994 的文章里,则回顾了如何应用此拉普拉斯方法 (无论是单变数或者多变数) 如何应用在 概率推理 上,以加速得到系统的 后验矩 (数学) (posterior moment) , 贝氏参数英语Bayes_factor 等,并举医学诊断上的应用为例。

相关维基百科文章

参考文献

Loading related searches...

Wikiwand - on

Seamless Wikipedia browsing. On steroids.

Remove ads