收藏本站
《四川大学》 2003年
收藏 | 手机打开
二维码
手机客户端打开本文

信息处理与融合中递推算法研究

周杰  
【摘要】: 现代信息处理、信息融合中存在着大量的优化问题,如通讯、控制、信号处理、多源信息融合、数据挖掘、人工智能、生物遗传信息处理、金融分析、智能决策支持系统等等。其显著特点是信息量大,要求处理的准确率高、速度快、可靠性强,因而研究求解这些优化问题的高效、精确且稳定的计算方法至关重要。对于存储量和计算量相对固定、计算复杂度低、稳定性高的递推算法,由于计算装置实现上的方便而在信息处理、融合的许多领域中广泛运用。所以,研究最优解的递推计算问题在理论和应用两方面都具有非常重要的意义。 论文研究了信息处理与融合中具有广泛而重要应用的某些递推算法,获得如下几方面研究成果: 1.给出一般条件下几种常用最小二乘估计精确初始化的递推公式。 众所周知,递推最小二乘算法在信息处理中有着广泛的应用。但是,在算法初始时,由于数据矩阵不满秩,多年来一直未能实现一般条件下的精确递推,只能人为给定一个满秩初始数据矩阵启动递推。虽然在渐近意义下,这样做影响不大,但由于人为初始数据矩阵实际上是添加的虚假数据,在要求初期处理效果的许多实际信息处理问题中却是不能容忍的。 在一般情形下,科学技术领域中许多问题的最优解中包含了矩阵的广义逆,其计算量随着矩阵阶数的增加而增大。为了给出这类最优解的递推算法,其关键是矩阵广义逆的递推计算问题。 论文首先改进了广义逆计算中经典的Greville阶数递推公式,每次递推所需存储量几乎减少一半,更为重要的是,新公式便于推导包含广义逆的最优解的递推计算公式。我们还进一步发展,分别得到正交投影变换下、遗忘因子加权情形下矩阵广义逆的阶数递推公式,它们具有统一的形式。 摘要111 上述几个新的阶数递推公式的一个重要应用是直接导出了无约束、线 性等式约束以及遗忘因子加权LS估计的精确初始化的递推公式.我们的整 个推导过程比Alber七和Sittler在〔l]中的方法更加简明,且最终的递推公式也 更加简洁.以往文献中在观测数据阵满列秩条件下相应LS估计的递推公式 .均成为我们公式的特例.特别地,无约束和线性等式约束下的递推公式完全 相同,只是初值不同,因而给递推算法的实际应用带来了方便.此外,我们还对 精确初始化的递推最小二乘算法进行数值分析,研究了截断误差、累积误差 对Ls估计的影响.该部分内容参见文【65,66}. 2.给出最好线性无偏佑计一个新的解析表达式二 Gauss一Markov模型是具有广泛应用的一种重要的线性模型.更一般地,设 计矩阵不要求满列秩、误差方差阵也可以是奇异的,这种模型也称为广义 Gauss一Markov模型.由于它更加符合实际情形,因而成为现代信息处理、信息 融合中倍受关注的模型.该模型的最好线性无偏估计(BLUE)是观测数据的 线性组合,著名统计学家Rao等在最近30多年里对BLUE的解析表达式进行 了深人研究.但是,由于这些表达式包含了高阶矩阵的广义逆,给实际应用带 来了困难. 我们注意到一个重要的事实:虽然广义Gauss一Markov模型的最好线性无 偏估计(BLUE)几乎处处唯一,但是,将观测数据组合成为BLUE的方式却是 无穷多的,这些组合系数在一个子空间中.由此,我们提出求解BLUE的一个 新思路:根据实际应用问题的需要选择便于存储、计算量小且稳健性高的 “适当”的组合系数. 为了解决一大类随机动态系统最优估计的快速计算问题,我们选择一种 适当的组合系数,给出了计算BLUE的一个新解析表达式,其计算量比直接运 用Albert所给公式的计算量小.特别地,我们给出该表达式的一种递推求解 算法. 3.给出一般条件下分布式多传感器最优佑计融合的计算简单的算法. 1981年,国际信息融合界极负盛名的专家Bar一Shalom在假设传感器噪声 不相关且估计误差方差阵非奇异的条件下,提出了计算简单的两传感器估计 融合公式,这是该领域众人皆知的经典结果.但是,多年来一直未获得更一般 条件下同样计算简单的多传感器估计融合公式. 四川大学博士学位论文 我们用广义Gauss一Markov模型来描述多传感器最优估计融合问题,基于 最好线性无偏估计这一优化准则给出新的融合公式,突破了Bar-Shalom公式 只能处理两个传感器、传感器之间噪声不相关且估计误差方差阵可逆的限 制,并且推导出估计融合的递推算法.该算法的一个突出优点是将结构复杂 的矩阵的广义逆计算转化为若干个结构非常简单的矩阵的广义逆计算,每一 步递推只涉及与单个传感器估计误差协方差阵阶数一致的矩阵的广义逆或 逆.因此,当传感器数量较多时,我们的算法大大节约了计算量.我们还以三 个和四个传感器系统为例,给出最优估计融合的详细计算过程,并且用模拟 计算对新算法和直接计算所需时间进行比较,说明了我们所提出算法的优点. 该部分内容参见文!68}. 4.研究了协方差矩阵广义逆的平方根分解问题. 对于随机系统的最优化问题,许多最优化准则下最优解表达式中包括协 方差矩阵的逆或广义逆,其平方根分解在矩阵计算中具有较好的数值稳定性, 因而有许多文献对
【学位授予单位】:四川大学
【学位级别】:博士
【学位授予年份】:2003
【分类号】:O241

免费申请
【相似文献】
中国期刊全文数据库 前10条
1 吴一全;张晓杰;吴诗婳;纪守新;;利用高速收敛PSO或分解进行二维灰度熵图像分割[J];武汉大学学报(信息科学版);2011年09期
2 崔培;李琳琳;李沛剑;岳瑞永;;雷电产生的海洋电磁场研究中Levinson-Durbin算法实现[J];装备环境工程;2011年03期
3 李晓东;李小艳;;适用于时域计算的多自由度宽频阻抗模型研究[J];声学学报;2011年05期
4 刘缵武;刘世晗;黄欧;;超高阶次勒让德函数递推计算中的压缩因子和Horner求和技术[J];测绘学报;2011年04期
5 桂文林;韩兆洲;;基于状态空间模型的中国季度GDP季节调整(1996~2009年)[J];数量经济技术经济研究;2011年07期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 张文文;谷根代;;全国年发电量的非齐次指数模型与递推算法[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集(第3卷)[C];1995年
2 陶建武;马丁;许冰;石要武;;雷达信号的递推自适应处理方法[A];中国仪器仪表学会第五届青年学术会议论文集[C];2003年
3 魏国强;;休假M/M/m排队系统[A];1997中国控制与决策学术年会论文集[C];1997年
4 王国砚;钱浩;;一种Duhamel积分的递推算法及在结构风振响应时域计算中的应用[A];第十四届全国结构风工程学术会议论文集(下册)[C];2009年
5 李锦宇;王仁华;;多级基音预测的递推算法[A];第九届全国信号处理学术年会(CCSP-99)论文集[C];1999年
6 姜宏;杨位钦;;参数最优估计在陀螺随机漂移建模中的应用[A];1994中国控制与决策学术年会论文集[C];1994年
7 张承进;成枢;;贝叶斯预测模型的递推算法[A];1993中国控制与决策学术年会论文集[C];1993年
8 赵怀章;汤兵勇;;一类森林资源消长模型的辨识及应用[A];1995中国控制与决策学术年会论文集[C];1995年
9 刘国福;张屺;王跃科;周婷婷;;ABS系统基于数据融合技术的车速估计方法[A];第二届全国信息获取与处理学术会议论文集[C];2004年
10 陈慧婵;张卓奎;;带状离散随机线性系统的最优递推算法[A];节能环保 和谐发展——2007中国科协年会论文集(一)[C];2007年
中国重要报纸全文数据库 前1条
1 本报记者 徐维欣;北京人见面打招呼:“中了没?”[N];文汇报;2011年
中国博士学位论文全文数据库 前10条
1 周杰;信息处理与融合中递推算法研究[D];四川大学;2003年
2 赵前进;混合有理插值方法及其在图形图像中的应用[D];合肥工业大学;2006年
3 蔡守峰;有理插值的代数理论及算法[D];吉林大学;2005年
4 李春景;广义逆函数值Padé逼近的理论与方法及在Fredholm积分方程中的应用[D];上海大学;2003年
5 潘宝珍;函数值Padé-型逼近与退化的广义逆函数值Padé逼近及在积分方程中的应用[D];上海大学;2005年
6 王金波;Thiele-Werner型连分式复向量有理插值若干问题及应用[D];上海大学;2003年
7 陶有田;分母为数量多项式的多元矩阵Padé逼近及其在控制论中的应用[D];上海大学;2010年
8 吴道闻;大坝观测资料分析理论及大坝老化损伤实时监控方法初探[D];华南理工大学;1994年
9 曹建蜀;机载相控阵雷达STAP算法研究[D];电子科技大学;2007年
10 谭洪舟;基于高阶统计理论的线性与非线性系统辨识的研究[D];华南理工大学;1998年
中国硕士学位论文全文数据库 前10条
1 孙凤林;偏最小二乘回归法非线性建模及其递推算法的研究[D];华南理工大学;2010年
2 刘秀红;奇异线性模型最好线性无偏估计的等价刻划与计算问题研究[D];四川大学;2005年
3 李立全;水下机械手的静力学分析、静力状态下的路径规划及计算机仿真[D];哈尔滨工程大学;2004年
4 郑文彬;盲信道辨识与盲均衡的算法研究[D];四川大学;2005年
5 姚明礼;奇异G-M模型参数估计的相对效率[D];广西师范大学;2004年
6 于蕾;几类约束矩阵方程问题的研究[D];西北工业大学;2006年
7 丁丽燕;电力系统状态估计研究[D];哈尔滨工程大学;2002年
8 董剑;反坦克导弹气动力参数辨识研究[D];西北工业大学;2004年
9 汪志华;广义Ball曲线、曲面的研究[D];合肥工业大学;2009年
10 杨晓花;有序抽样方法及此方法下的参数估计[D];华中科技大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026