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

唐利民

长沙理工大学交通运输工程学院，湖南长沙410004

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

唐利民

长沙理工大学交通运输工程学院，湖南长沙410004

非线性模型广泛存在于测量平差、变形监测及路面模量反算领域中。诸如导线测量中以待定点坐标为未知参数的角度观测方程和边长观测方程，它们都是待定点坐标的非线性函数；GPS伪距测量中，卫星至测站的几何距离的观测方程是测站点待定坐标的非线性函数；路基沉降变形分析与预测模型中，沉降量是关于时间的非线性函数；路面模量反算的模型也是非线性函数等。一般的，这些模型的求解均基于非线性最小二乘原理。针对工程应用上的特点，研究非线性最小二乘问题的性质和解算方法，具有重要的理论意义和实践价值。

求解非线性最小二乘问题可能会存在不适定现象。不合适的原始问题的函数模型或者解算方法的选择不当都有可能导致非线性最小二乘问题的求解失败，特别是数值迭代算法中涉及迭代矩阵的求逆运算，而迭代矩阵的病态或奇异则会导致算法失败。有必要根据不适定理论，研究非线性最小二乘的不适定现象，为解决非线性最小二乘在工程实际问题应用中的局限性提供理论和方法支持。本文针对不适定非线性最小二乘问题的现状和存在的问题进行了研究，主要内容有以下几点：

（1）论文分析求解非线性最小二乘问题的经典数值迭代法，提出求解非线性最小二乘问题的数值迭代法的统一模型，在此基础上对非线性最小二乘问题可能产生的两种不适定性进行了分析，给出两种不适定性的定义。并明确指出统一模型中迭代矩阵的求逆运算是产生第一种不适定现象的重要原因。

（2）由于迭代矩阵求逆会导致非线性最小二乘问题产生第一种不适定性，研究迭代矩阵的病态判据就显得尤其重要。论文分析非线性最小二乘数值迭代算法中迭代矩阵的特性，结合一般病态矩阵判据理论，给出迭代矩阵的病态判据，并研究一种新的替代矩阵，此替代矩阵可以有效地降低迭代矩阵的条件数，为后续研究相关算法提供了理论基础。

（3）由于Landweber迭代无需矩阵求逆，避免一般非线性最小二乘问题解算方法中由于矩阵求逆而产生的不适定现象，论文基于Landweber迭代理论，建立不适定非线性最小二乘的Landweber迭代算法，此算法无需迭代矩阵求逆即可有效收敛。

（4）论文结合同伦延拓和正则化方法，构造一个稳定泛函，建立非线性最小二乘问题正则同伦解算方法，对其迭代过程进行了详细的推导。在该泛函中，正则参数可同时起到同伦参数的作用。由于正则同伦参数的存在，可以根据迭代矩阵病态特点选取不同的正则同伦参数值来避免和改善迭代矩阵在迭代过程中的病态性或奇异性。

（5）基于Tikhonov正则化原理，通过添加稳定泛函项，结合修正高斯－牛顿法，论文还建立起Tikhonov正则化修正高斯－牛顿法，此方法可以有效改善迭代矩阵在迭代过程中的病态程度。

（6）通过对迭代矩阵添加一个正则化因子α来改善矩阵在迭代过程中的病态程度，论文建立了不适定非线性最小二乘问题的正则化牛顿迭代算法，给出算法迭代步骤。基于路基沉降泊松预测模型的计算实例表明，此算法在改善迭代矩阵病态性或奇异性的同时，也较普通牛顿迭代法具有更好的拟合曲线。

（7）介绍正则参数选择策略的研究进展，并对7种正则化因子选择方法作了简单的介绍。论文根据不适定非线性最小二乘问题的特点，提出直接搜索法和区间划分法这两种确定正则化因子的方法，此方法非常便于计算机实现。

（8）结合计算机语言，开发出相应的求解不适定非线性最小二乘问题算法的INLS工具箱，利用此工具箱，可以很方便的解算不适定的非线性最小二乘问题。

Research on the Ill－posed and Solving Methods of Nonlinear Least Squares Problem

TANG Limin
School of Traffic and Transportation Engineering，Changsha University of Science Technology，Changsha410004，China

his doctorate from School of Geosciences and Info－Physics，Central South University in June 2011.His research interests include meassuring data processing and nonlinear ill－posed problems.

P207

D

1001－1595（2012）01－0632－01

2011－07－05

唐利民（1978—），男，讲师，2011年6月于中南大学地球科学与信息物理学院获得大地测量学与测量工程博士学位（指导教师：朱建军教授）。研究方向为测量数据处理、非线性的不适定问题。

E－mail：tlmttt＠163.com