随机过程(7):高斯过程(3): 高斯与非线性

随机过程 #随机过程 #Price 定理 #特征函数 约 54 分钟 · 18593 字

我们已经深入研究了高斯分布的线性性 (linearity)。这个性质指出,当一个高斯变量 输入线性系统 ,则得到的输出 也是一个高斯变量。在这一章中,我们希望研究高斯过程经过非线性系统后的性质。

考虑高斯过程 ,经过一个非线性系统 后得到输出 。这里的 需要同时满足非线性性和无记忆性。显然,在一般情况下, 不再是一个高斯过程,但我们仍然能够得到 的一些认识,例如它的均值 和相关函数 。

下面我们对几种非线性的情况进行讨论研究。

一、常见的非线性系统

1.1. 平方

考虑 是宽平稳高斯过程,且均值 。我们希望研究 的性质。

显然,由于 ,因此 一定不是一个高斯过程。

1.1.1. 均值

由于 是宽平稳的,因此我们有:

(1)

1.1.2. 相关函数

(2)

这里,我们需要用到需要用到特征函数来帮助来帮助我们计算上面这个高阶矩。我们这里介绍一个一般性的结论。

考虑任意的 维随机变量 ,我们已经知道 的特征函数的定义为:

(3)

则我们有如下重要结论:

(4)

这个式子虽然看起来复杂,但实际上很好理解。考虑到 是一个指数函数,当我们对 求一次导,相当于增加了一个常数 ,而指数项完全不变。因此,我们可以知道:

(5)

然后,我们令 ,就能把整个指数项消掉。最后,再把 除过去,就能够得到结论。

回到我们的问题上。前面我们已经推导了 维高斯变量 的特征函数,其形式为:

(6)

在我们的问题上,我们需要考虑 的情况。由于 的均值为0,因此上面的特征函数可以进一步化简为一个指数上方二次型:

(7)

代入公式 (4),我们可以得到:

(8)

Note:

  1. 四阶的过程比较繁琐,我们在附录1中给出了一个二阶的推导过程。

  2. 需要特别指出的是,这个结论是可以推广的。 个均值为 0 的随机变量( 为偶数)之积的期望 也可以写成上面的形式,总共有 项求和,每一项都是 个二阶矩 之积,其下标正好覆盖了 。

  3. 这个双阶乘的形式是我们是见过的。在这里我们求出了均值为 0 的高斯变量的 阶矩。当 为偶数时,结果为 ,正好和我们这里的结论完全对应。我们这里将结论推广到了 个随机变量不同的情形。

现在我们终于可以计算平方系统输出的相关函数了。

(9)

1.2. 硬限幅器

考虑均值为 0 的高斯过程 。硬限幅器 (Hard Limiter) 也称为取极器 (polarizer),其输出为:

(10)

1.2.1. 均值

显然,我们有

(11)

1.2.2. 相关函数

我们来研究一下限幅器输出的相关函数。根据定义,

(12)

因此,我们需要求一个二维(均值为 0 的)高斯变量大于 0 的概率。其中,变量的密度函数为:

(13)

我们要求 ,相当于在一三象限上对 积分。由于均值为 0,因此在一、三象限上的积分值是相同的。因此:

(14)

这个积分的过程比较繁琐但难度不高,总的来说就是不断地使用积分换元。我们在附录2中给出了详细的积分过程。最终的结果为:

(15)

公式 (15) 在概率论中称为反正弦率 (Arcsin Law)。通过画出概率密度的等高线图,我们可以一目了然地看出这个结论。

二元高斯分布的等高线图是一个椭圆,而相关系数 则决定了椭圆旋转的方向。我们所求的 正好是椭圆在第一、第三象限的面积 。

  • 当 时,两个随机变量独立,椭圆的长轴落在坐标轴上,此时面积 。
  • 当 时,椭圆的长轴位于一三象限,此时面积 。
  • 当 时,椭圆的长轴位于二四象限,此时面积 。

因此,我们就得出了硬限幅器输出的相关函数 。

(16)

注意到,相关系数的定义为:

(17)

因此,对于宽平稳随机过程来说,我们有:

(18)

1.3. 指数/三角函数族

对于指数和三角函数族,我们可以利用特征函数简单地求解。

事实上,

(19)

回顾 元高斯分布的特征函数为

(20)

当 时,

(21)

代入 和 后我们得到:

(22)

因此,

(23)

对于三角函数族的非线性系统,我们都可以通过欧拉公式将其全部转为指数函数来求解。

二、Price Theorem

通过上面的内容,我们能够感受到求解非线性问题的困难。即使这是一个简单的非线性函数(如平方函数、符号函数),我们都需要非常大的功夫来了解其输出的性质。

在这里,我们介绍 Price Theorem,它可以帮助我们更好地处理非线性的问题。

Theorem (Price). 设 , 是一个非线性函数,则有:

(24)

2.1. Price Theorem 的证明

根据定义,我们有

(25)

公式 (13) 中给出了概率密度函数 的形式。可以看到,这里面的 分散在各个地方。Price Theorem 中需要将期望对 取偏导数,在这个形式下非常难做。

这个困难的根源在于,在概率密度函数中我们需要对协方差矩阵求逆,这就导致了 出现在多个地方。因此,我们不想求这个逆。幸运的是,我们确实有工具可以不求逆的情况下表示概率密度,这就是特征函数:

(26)

更重要的是,我们知道特征函数与概率密度正好是一对傅里叶变换对:

(27)

将上式代入得:

(28)

在上面这一大串表达式中, 就只出现在特征函数的交叉项中,我们非常好求导。注意到:

(29)

因此,我们有:

(30)

得证。

2.2. 利用 Price Theorem 求解非线性系统

2.2.1. 平方

令非线性变换为 ,则相关函数可以写为:

(31)

下面我们求 的二阶偏导数:

(32)

代入 Price Theorem 的右边有:

(33)

注意到:

(34)

因此,

(35)

注意 这里是一个关于 的函数,我们还需要一个初值才能求解这个偏微分方程。

当 时, 和 独立,此时有:

(36)

因此,两边积分后得到:

(37)

由于 是宽平稳的,我们能够直接求出相关函数:

(38)

2.2.2. 硬限幅器

令非线性变换为 ,则相关函数可以写为:

(39)

下面我们求 的二阶偏导数。注意到符号函数的导函数为:

(40)

因此,我们有:

(41)

代入 Price Theorem 的右边有:

(42)

上面的式子看起来很复杂,但其实非常好算。注意到,当且仅当 时,,而此时指数项内直接为 0,因此整个指数的值为 1。也就是说,上式可以立即写为:

(43)

这相当于要求一个偏微分方程

(44)

注意到,当 时, 和 独立,此时有:

(45)

因此,两边积分之后就有

(46)

直接就能得到结果。

2.2.3. ReLU

令 。

注意到 ReLU 的导数是阶跃函数 ,因此:

(47)

因此:

(48)

根据 Price Theorem,我们有:

(49)

由分部积分法,我们有:

(50)

因此,我们有:

(51)

这里确定 要算初值。当 时初值为 。

但这个比较难算,我们在这里就省略了。初值对于我们的分析没有影响。

Appendix

Apd.1. 公式 (8) 的二阶版本推导

我们现在来展示一下 时公式 (8) 的形式。

(52)

令 ,指数项就变成 0。因此,有

(53)

因此,我们有:

(54)

得证。

Apd.2. 公式 (15) 的详细推导

我们准备换元。令:

(55)

首先我们算雅可比行列式:

(56)

此时,原式变为:

(57)

下面我们的任务就是把交叉项 给消掉。当然我们可以配方,但这里我们展示另一种方法,继续积分换元。

我们令:

(58)

我们先算雅可比:

(59)

因此,原式变为:

(60)

为了更方便积分,我们再换一次元,令:

(61)

雅可比为:

(62)

因此,原式变为:

(63)

其中,积分区域为:

(64)

为了求解这个高斯积分,常见的做法是使用三角变换。令:

(65)

极坐标变换的雅可比为:

(66)

换元之后, 的积分范围为 到 ,而极角 的积分范围为 到 。其中,

(67)

因此,原式变为:

(68)

其实到这一步已经求解完成了,但是为了更加直观方便,我们还可以进一步变形。

根据三角函数的万能公式:

(69)

因此,原式变为:

(70)