ALGORITHM FOR SOLVING ADJUSTMENT MODELWITH INEQUALITY CONSTRAINED PARAMETERS
Song Yingchun 1,2) ; Liu jie 1) ; and Hui Shenying 1)
1)School of Info Physics and Geomatics Engineering,Central South University, Changsha 4100832)Xi’an Research Institute of Surveying and Mapping, Xi’an 710054
Abstract:The work is on using the Lemke algorithm to solve adjustment model with inequality constrained parameters,but some improvements are made.Firstly, the inequality constrained leastsquare problem is translated to convex quadratic programming problem, and then translated to the linear complementarity problem (LCP) using KuhnTucker conditions of quadratic programming, at last,the Lemke algorithm is used to obtain the optimum solution and a general form of leastsquares estimation in adjustment model is given. A comparative calculation on a simulated example indicates that the improved algorithm can praclically be applied to adjustment computation.