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

来源 :四川大学 | 被引量 : 3次 | 上传用户:jxjc_2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现代信息处理、信息融合中存在着大量的优化问题,如通讯、控制、信号处理、多源信息融合、数据挖掘、人工智能、生物遗传信息处理、金融分析、智能决策支持系统等等。其显著特点是信息量大,要求处理的准确率高、速度快、可靠性强,因而研究求解这些优化问题的高效、精确且稳定的计算方法至关重要。对于存储量和计算量相对固定、计算复杂度低、稳定性高的递推算法,由于计算装置实现上的方便而在信息处理、融合的许多领域中广泛运用。所以,研究最优解的递推计算问题在理论和应用两方面都具有非常重要的意义。 论文研究了信息处理与融合中具有广泛而重要应用的某些递推算法,获得如下几方面研究成果: 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.研究了协方差矩阵广义逆的平方根分解问题. 对于随机系统的最优化问题,许多最优化准则下最优解表达式中包括协方差矩阵的逆或广义逆,其平方根分解在矩阵计算中具有较好的数值稳定性,因而有许多文献对
其他文献
2007年以来,郑州市开展了离任县委书记任期内干部选拔任用情况检查,在有效监督、科学规范县委书记选人用人方面进行了新的探索,取得了明显成效。
在日本大阪有一个远近闻名的高僧,他不仅佛法精深,而且还有着传奇的一生。他幼年的时候父母双亡,流落街头,是一个好心的寺院院主将他收留。然而,院主很快发现这个孩子不仅身世可怜,头脑似乎也不太灵光,学什么东西都比别人慢半拍儿。寺院里的人都为这个孩子黯淡的前途叹息着,没人觉得他长大之后会有什么出息。  然而,院主却不信这个邪!他常常一边爱怜地抚摸着孩子的头,一边悠悠地说道:“这么小的孩子,怎么能没希望呢?
近年来,对“以人为本”和“为人民服务”的关系问题的讨论至少出现了两种片面的认识:一是认为“以人为本”与“为人民服务”完全相同,只是说法不同而已;二是认为二者完全不同,“为
摘要:本文通过裂纹数据统计分析呈现故障频繁部位,强度校核研究评定关键受力部位,动态测试分析确定振动超限及动应力集中部位,并以实际运营情况为导向,综合评估后确认转向架关键部位。对关键部位进行标记,纳入日常检修规程进行重点检查,提升检修效率,保障运营安全。  关键词:转向架;关键;效率  转向架是地铁列车最重要的部件之一,转向架的安全运行是地铁列车实现安全运营的必要条件。长期以来,由于设计、制造缺陷及
【摘要】在中职汽车修理专业教学过程中,对工学结合的教学模式应用,有重要的作用,能够帮助学生对专业知识充分掌握,同时还能够促进学生操作能力的提升,促进汽车修理人才的有效培养。现阶段中期汽车修理专业教学中仍然存在一定的不足。本文就此对工学结合在中职汽车修理教学中的应用相关内容进行分析。  【关键词】工学结合;中职教学;汽车修理专业  前言  在中职汽车修理专业教学中,应用工学结合,能够让学生在基础学校
目的探索分析输血不良反应的临床特点及影响因素。方法选择2014年1月至2015年6月期间在我院输血的4000例人次,观察所选患者中输血不良反应的发生率,总结输血不良反应的临床特
作为管理者,每个人的职业经历和遇到的管理事项不同,因而管理中出现了千差万别的不正常管理现象。这些现象对于企业或管理者本人都是危险的信号,如果不及时修正并采取得力措施,则
胡锦涛同志在党的十七大报告中向全党发出了“高举中国特色社会主义伟大旗帜,为夺取全面建设小康社会新胜利而奋斗”的号召。我们知道,全面建设小康社会的重点和难点和农村,建设
【正】党的各级代表大会代表实行任期制是党的十七大报告和新党章的重要内容,是在新的历史条件下党内决策民主化的制度创新,是充分发扬党内民主、高度集中党内智慧、充分体现