信号处理数学方法.docx

学号 姓名 成绩 信号分析与处理中的数学方法考试题目：1、叙述卡享南洛厄维变换，为什么该变换被称为最佳变换，何为其实用时的困难所在，举例说明其应用。2、最小二乘法的三种表现形式是什么？以傅里叶级数展开为例说明其各自的优缺点。3、二阶矩有限的随机变量希尔伯特空间中平稳序列的预测问题的法方程称为关于平稳序列预测问题的yule-walker方程，试用投影法和求导法推导该方程。该方程的求解算法称为最小二乘算法，请对这些算法的原理予以描述。4、简述卡尔曼滤波的原理，并指出其可能的应用。5、什么是插值？有多少种插值，举一个教材之外的例子说明其应用。1、 叙述卡享南洛厄维变换，为什么该变换被称为最佳变换，何为其实用时的困难所在，举例说明其应用。形为s=0tct,stdt的方程称为齐次佛莱德霍姆积分方程，其中t为未知函数，是参数，为已知的“核函数”，它定义在0，t0，t上，我们假定它是连续的，且是对称的：ct,s=cs,t (1-1)使积分方程(1-1)有解的参数称为该方程的特征值，相应的解t称为该方程的特征函数。固定一个变量t，则 (1-2)表示以s为变量的函数关于正交系的傅立叶级数展开，而傅立叶系数正好是。设为一随机信号，则其协方差函数 ct,s=ext-extxs-exs (1-3)是一个非随机的对称函数，而且是非负定的。为了能方便地应用式(1-2)，假定是正定的，在多数情况下，这是符合实际的。当然，还假定在0，t0，t上连续。现在用特征函数系作为基来表示： (1-4)其中。因为是归一化正交系，所以展开式类似于傅里叶级数展开。但是因为是随机的，从而系数也是随机的，因此这个展开式实际上并不是通常的傅里叶展开。式(1-4)称为随机信号的卡享南-洛厄维展开。因为这种变换能使变换后的分量互不相关，又能使均方误差最小，故被称作最佳变换。设为维随机向量，存在这样一个正交变换，有 (1-5)使得变换后的随机向量具有对角形的协方差阵，即 cy=12ndiag1,n (1-6)其中为的特征值， 是相应的归一正交化特征向量组。上述矩阵所表示的正交变换称为卡享南-洛厄维变换。变换之后的随机向量的诸分量之间不再有相关性。卡享南-洛厄维变换没有固定的变换矩阵，它依赖于给定的随机向量的协方差阵。正是这种变换的特点，也是它在实际使用时的困难所在，因为它需要依照不固定的矩阵求特征值和特征向量。卡享南-洛厄维变换应用在数据压缩技术中。按照最优化原则的数据压缩技术可以解决通讯和数据传输系统的信道容量不足和计算机存储容量不足的问题。通过对信号作正交变换，根据失真最小的原则在变换域进行压缩。卡享南-洛厄维变换被选用并不是偶然的，因为这种变换消除了原始信号x的诸分量间的相关性，从而使数据压缩能遵循均方误差最小的准则实施。2、最小二乘法的三种表现形式是什么？以傅里叶级数展开为例说明其各自的优缺点。希尔伯特空间中线性逼近问题的求解方法称为最小二乘法。通常它有三种不同的表现形式：投影法、求导法和配方法。我们以傅里叶级数展开为例来说明。投影法：设为希尔伯特空间，为中的一组归一化正交元素，为中的某一元素。在子空间中求一元素，使得 (2-1)由于中的元素可表示为的线性组合，那么问题就转化为求系数，使得 (2-2)投影定理指出了最优系数应满足 (2-3)由此即得。也就是说，当且仅当取为关于归一化正交系的傅立叶系数时式(2-2)成立。求导法：记泛函 (2-4)为了便于使用求导法求此泛函的最小值，将它表为 (2-5)其中。于是最优的应满足即，或。配方法： (2-6) ，以上三种方法都称为最小二乘法。比较起来，从数学理论上讲，投影法较高深，求导法次之，配方法则属初等；从方法难度上讲，求导法最容易，投影法和配方法各有千秋；从结果看，配方法最好，因为它不仅求出了最优系数，而且由配方结果立即可知目标函数的极值。此外，配方法和投影法都给出了达到极小的充分和必要条件，但求导法给出的仅仅是极值的必要条件，如果是极值，还不知道是极大还是极小，故是不完整的。通过以上的比较，我们不能简单地得出结论，说这三种方法孰胜孰劣。因为衡量一种方法好坏的标准是多方面的。我们还应看到这三种方法的各自困难所在。例如投影法必须把所讨论的最优化问题放到某个希尔伯特空间的框架中去；求导法必须有可行的求导法则，如果未知的变元是向量，矩阵或函数，求导法就不那么直捷了；而配方法则是一种技巧性很强的方法，如果目标函数的表达式比较复杂（例如含有向量和矩阵），那么配方是相当困难的，甚至会束手无策。因此，在不同的场合，根据不同的需要和可能，灵活地使用恰当的方法，是掌握最小二乘法的关键。3、二阶矩有限的随机变量希尔伯特空间中平稳序列的预测问题的法方程称为关于平稳序列预测问题的yule-walker方程，试用投影法和求导法推导该方程。该方程的求解算法称为最小二乘算法，请对这些算法的原理予以描述。考虑二阶矩有限的随机变量希尔伯特空间中的序列，记子空间 (3-1)现在的问题是，用中的元素 (3-2)来估计，并使得均放误差最小，也就是求系数使得 (3-3)这个问题就是随机序列的预测问题。投影法：根据投影定理，应是在子空间中的投影，即满足 (3-4)根据空间中的正交性定义，上式即为 (3-5)这就是最佳预测的法方程。因为随机序列是平稳的，故式(3-5)可写作 (3-6)其中是该平稳序列的自相关，它满足。方程(3-6)即为yule-walker方程，它的分量形式为 (3-7)求导法： 我们先将式(3-3)改写为如下形式 (3-8)进一步推导有 (3-9)利用求导公式，应满足，即。最小二乘法（又称最小平方法）是一种数学优化技术。它通过最小化误差的平方和寻找数据的最佳函数匹配。利用最小二乘法可以简便地求得未知的数据，并使得这些求得的数据与实际数据之间误差的平方和为最小。最小二乘法还可用于曲线拟合。其他一些优化问题也可通过最小化能量或最大化熵用最小二乘法来表达。4、简述卡尔曼滤波的原理，并指出其可能的应用。卡尔曼滤波器用反馈控制的方法估计过程状态：滤波器估计过程某一时刻的状态，然后以测量变量的方式获得反馈。因此卡尔曼滤波器可分为两个部分：时间更新方程和测量更新方程。时间更新方程负责及时向前推算当前状态变量和误差协方差估计的值，以便为下一个时间状态构造先验估计。测量更新方程负责反馈也就是说，它将先验估计和新的测量变量结合以构造改进的后验估计。时间更新方程也可视为预估方程，测量更新方程可视为校正方程。时间更新方程： (4-1) (4-2)状态更新方程： (4-3) (4-4) (4-5)测量更新方程首先做的是计算卡尔曼增益。其次便测量输出以获得，然后产生状态的后验估计。最后按产生估计状态的后验协方差。计算完时间更新方程和测量更新方程，整个过程再次重复。上一次计算得到的后验估计被作为下一次计算的先验估计。由于这种递归很容易实现，所以卡尔曼滤波器得到了广泛的应用。卡尔曼滤波器可应用于所有的需要对状态进行估计的对象中，目前在无线传感器网络的信息融合，雷达目标跟踪，计算机图像处理等领域都有广泛的应用。5、 什么是插值？有多少种插值，举一个教材之外的例子说明其应用。在有的实际问题中，被逼函数并不是完全知道的，只是知道其在一些采样点处的数值： (5-1)这时，希望用简单的或可实现的函数去拟合这些数据。如果恰能做到，那么这就为插值；如果办