带有线性不等式约束平差模型的算法研究  

Research on Algorithm of Adjustment Model with Linear Inequality Constrained Parameters

作　　者：宋迎春[1,2] 左廷英[1] 朱建军[1] 

机构地区：[1]中南大学信息物理工程学院,湖南长沙410083 [2]西安测绘研究所,陕西西安710054

出　　处：《测绘学报》2008年第4期433-437,共5页Acta Geodaetica et Cartographica Sinica

基　　金：国家自然科学基金项目(40574003);教育部博士点基金项目(20050533057);湖南省自然科学基金项目(06JJ5131)

摘　　要：本文研究参数带有不等式约束平差模型的一种新算法。采用的方法是先将参数带有不等式约束的最小二乘问题转换成凸二次规划问题,然后利用二次规划的Kuhn-Tucker条件把二次规划问题转换成线性互补问题(LCP),从而求得参数最小二乘估计的一般形式,并给出算法,便于在实际测量中应用。This paper studies adjustment model witb inequality constrained parameters, and puts forward a new algorithm for it In this algorithm, inequality constrained leastsquare problems are first translated to convex quadratic programming problems and then translated to the linear complementarity problem （LCP） using Kuhn Tucker conditions of quadratic programming, which consequcntly gives the general form of least squares estima tion in adjustment model, as well as the algorithm is simple and easy to understand. A comparative calculation on a simulation example indicates that this algorithm can be applied to adjustment computation in the practical measurement.

关 键 词：不等式约束 最小二乘估计 平差模型 KUHN-TUCKER条件 

分 类 号：P207[天文地球—测绘科学与技术]