收藏本站
《中南大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

非线性最小二乘的不适定性及算法研究

唐利民  
【摘要】:非线性模型广泛存在于测量平差、变形监测及路面模量反算领域中。诸如导线测量中以待定点坐标为未知参数的角度观测方程和边长观测方程,它们都是待定点坐标的非线性函数;GPS伪距测量中,卫星至测站的几何距离的观测方程是测站点待定坐标的非线性函数;路基沉降变形分析与预测模型中,沉降量是关于时间的非线性函数;路面模量反算的模型也是非线性函数等等。一般地,这些模型的求解均基于非线性最小二乘原理。针对工程应用上的特点,研究非线性最小二乘问题的性质和解算方法,具有重要的理论意义和实践价值。 求解非线性最小二乘问题可能会存在不适定现象。不合适的原始问题的函数模型或者解算方法的选择不当都有可能导致非线性最小二乘问题的求解失败,特别是数值迭代算法中涉及到迭代矩阵的求逆运算,而迭代矩阵的病态或奇异则会导致算法失败。有必要根据不适定理论,研究非线性最小二乘的不适定现象,为解决非线性最小二乘在工程实际问题应用中的局限性提供理论和方法支持。 本文针对不适定非线性最小二乘问题的现状和存在的问题进行了研究,主要贡献有以下几点: 1.论文分析了求解非线性最小二乘问题的经典数值迭代法,提出了求解非线性最小二乘问题的数值迭代法的统一模型,在此基础上对非线性最小二乘问题可能产生的两种不适定性进行了分析,给出了两种不适定性的定义。并明确指出统一模型中迭代矩阵的求逆运算是产生第一种不适定现象的重要原因。 2.由于迭代矩阵求逆会导致非线性最小二乘问题产生第一种不适定性,研究迭代矩阵的病态判据就显得尤其重要。论文分析了非线性最小二乘数值迭代算法中迭代矩阵的特性,结合一般病态矩阵判据理论,给出了迭代矩阵的病态判据,并研究了一种新的替代矩阵,此替代矩阵可以有效的降低迭代矩阵的条件数,为后续研究相关算法提供了理论基础。 3.由于Landweber迭代无需矩阵求逆,避免了一般非线性最小二乘问题解算方法中由于矩阵求逆而产生的不适定现象,论文基于Landweber迭代理论,建立了不适定非线性最小二乘的Landweber迭代算法,此算法无需迭代矩阵求逆即可有效收敛。 4.论文结合同伦延拓和正则化方法,构造了一个稳定泛函,建立了非线性最小二乘问题正则同伦解算方法,对其迭代过程进行了详细的推导。在该泛函中,正则参数可同时起到同伦参数的作用。由于正则同伦参数的存在,可以根据迭代矩阵病态特点选取不同的正则同伦参数值来避免和改善迭代矩阵在迭代过程中的病态性或奇异性。 5.基于Tikhonov正则化原理,通过添加稳定泛函项,结合修正高斯-牛顿法,论文还建立起Tikhonov正则化修正高斯-牛顿法,此方法可以有效改善迭代矩阵在迭代过程中的病态程度。 6.通过对迭代矩阵添加一个正则化因子α来改善矩阵在迭代过程中的病态程度,论文建立了不适定非线性最小二乘问题的正则化牛顿迭代算法,给出了算法迭代步骤。基于路基沉降泊松预测模型的计算实例表明,此算法在改善迭代矩阵病态性或奇异性的同时,也较普通牛顿迭代法具有更好的拟合曲线。 7.介绍了正则参数选择策略的研究进展,并对七种正则化因子选择方法作了简单的介绍。论文根据不适定非线性最小二乘问题的特点,提出了直接搜索法和区间划分法这两种确定正则化因子的方法,此方法非常便于计算机实现。 8.结合计算机语言,开发出了相应的求解不适定非线性最小二乘问题算法的INLS工具箱,利用此工具箱,可以很方便的解算不适定的非线性最小二乘问题。 由于不适定现象会导致非线性最小二乘问题解算失败,为了避免其产生不适定现象,有必要认真研究非线性最小二乘的不适定理论和方法。论文首先研究了非线性最小二乘的不适定现象,然后分析了迭代矩阵的病态判据,最后研究了适合不适定非线性最小二乘问题的多种解算算法。结合非线性平差实例及道路工程中非线性最小二乘问题的应用,论文对给出的算法与已有的算法进行了比较,并进行了数值分析和实例解算,从而验证了算法的有效性,使得算法能够很好地应用于工程计算。
【学位授予单位】:中南大学
【学位级别】:博士
【学位授予年份】:2011
【分类号】:P228.4

【相似文献】
中国期刊全文数据库 前10条
1 李宏伟;潘状元;孙婷婷;;构造正则化滤子来探讨不适定问题的求解方法[J];哈尔滨商业大学学报(自然科学版);2011年03期
2 孙婷婷;潘状元;李宏伟;;求解非线性反问题的King-Werner法[J];哈尔滨商业大学学报(自然科学版);2011年04期
3 肖丁;病态方程组求解的一个注记[J];大连理工大学学报;1986年S1期
4 王德明,吴锐和;第一类Fredholm积分方程的代数解[J];哈尔滨工业大学学报;1991年02期
5 张业荣,聂在平,阮颖铮;电磁逆散射问题中的泛函方法[J];电子科技大学学报;1996年06期
6 罗兴钧;陈仲英;;解算子与右端数据均有扰动的半正定算子方程的动态系统方法[J];数学年刊A辑(中文版);2006年03期
7 张远祥;傅初黎;邓志亮;;关于反向热传导问题的一个条件稳定性结果[J];兰州大学学报(自然科学版);2008年02期
8 孙巍;;数学物理方程反问题与不适定问题[J];中山大学研究生学刊(自然科学版);1995年04期
9 贾现正;;热方程的非特征Cauchy问题的显式Hlder型估计[J];数学年刊A辑(中文版);2007年05期
10 杨素华;罗兴钧;邱修峰;;求Abel型积分方程数值解的正则化方法[J];计算数学;2008年01期
中国重要会议论文全文数据库 前10条
1 范尚武;;构造成象中一类不适定问题的适定化逼近方法[A];1994年中国地球物理学会第十届学术年会论文集[C];1994年
2 张军;;求解不适定问题的预处理多步迭代法[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
3 秦念庆;王雷;刘莎;;基于迭代Tikhonov正则化方法的WSN多边定位算法研究[A];第十届中国科协年会论文集(二)[C];2008年
4 秦念庆;王雷;刘莎;;基于迭代Tikhonov正则化方法的WSN多边定位算法研究[A];第三届全国虚拟仪器大会论文集[C];2008年
5 毛玉明;郭杏林;吕洪彬;;动载荷反演问题的正则化求解[A];第18届全国结构工程学术会议论文集第Ⅰ册[C];2009年
6 杨元喜;徐天河;;综合验前模型信息和验后观测信息的自适应正则化方法[A];《大地测量与地球动力学进展》论文集[C];2004年
7 胡志刚;花向红;;非线性最小二乘参数估计的Levenberg-Marquarat算法[A];中国测绘学会九届三次理事会暨2007年“信息化测绘论坛”学术年会论文集[C];2007年
8 崔凯;杨国伟;李兴斯;;土壤中溶质传输参数反演的叉熵正则化方法[A];计算流体力学研究进展——第十二届全国计算流体力学会议论文集[C];2004年
9 张让;张文生;谢靖;;地球物理多参数反演中的正则化参数优选问题[A];1991年中国地球物理学会第七届学术年会论文集[C];1991年
10 孙娅;柳建新;童孝忠;;正则化方法在地球物理不适定反演中研究现状[A];中国地球物理·2009[C];2009年
中国博士学位论文全文数据库 前10条
1 唐利民;非线性最小二乘的不适定性及算法研究[D];中南大学;2011年
2 闫亮;不适定问题高效算法研究[D];兰州大学;2011年
3 杨丽宏;再生核空间中若干非线性问题的研究[D];哈尔滨工业大学;2006年
4 王彦博;数值微分及其应用[D];复旦大学;2005年
5 蔡元奇;时域内动态载荷识别理论及实施技术研究[D];武汉大学;2004年
6 李景;不适定问题的正则化方法[D];中南大学;2009年
7 冯晓莉;椭圆和抛物方程的几类不适定问题[D];兰州大学;2010年
8 程炜;对称区域上几类热传导反问题的正则化方法[D];兰州大学;2007年
9 柳建军;求解不适定问题的非线性隐式迭代法和正则化GMRES方法[D];上海大学;2009年
10 徐定华;数学物理中反问题与边值问题的积分方程方法[D];上海大学;2001年
中国硕士学位论文全文数据库 前10条
1 周仁;几个不适定问题及其算法研究[D];黑龙江大学;2012年
2 张相梅;缓镇法及其应用[D];河北工业大学;2004年
3 李宏伟;求解不适定问题的正则化方法[D];哈尔滨理工大学;2011年
4 方丹;不适定非齐次抽象终止问题的正则化方法及其比较[D];华中科技大学;2011年
5 孔素然;噪音水平未知时一维带限信号重构的快速稳定算法[D];河北工业大学;2005年
6 孙婷婷;求解非线性不适定问题的两类迭代法[D];哈尔滨理工大学;2011年
7 章伟;最小奇异值与特征值及迭代矩阵谱半径的估计[D];电子科技大学;2004年
8 张永芹;基于积分方程的逆时热传导问题数值方法研究[D];黑龙江大学;2008年
9 邱媞;非线性不适定算子方程的Frozen Landweber迭代法研究[D];哈尔滨工业大学;2006年
10 李俊杰;关于Fredholm积分方程的一类改进数值算法及其应用[D];厦门大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026