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.
Key words :
inequality constrains
leastsquares estimation
adjustment model
KuhnTucker condition
Lemke algorithm
Received: 01 January 1900
Corresponding Authors:
Song Yingchun
Cite this article:
Song Yingchun, Liu jie ,and Hui Shenying . ALGORITHM FOR SOLVING ADJUSTMENT MODELWITH INEQUALITY CONSTRAINED PARAMETERS[J]. , 2009, 29(2): 92-95.
Song Yingchun, Liu jie ,and Hui Shenying . ALGORITHM FOR SOLVING ADJUSTMENT MODELWITH INEQUALITY CONSTRAINED PARAMETERS[J]. jgg, 2009, 29(2): 92-95.
URL:
http://www.jgg09.com/EN/ OR http://www.jgg09.com/EN/Y2009/V29/I2/92
[1]
XIE Bo, LIU Lianwang. Calculation of Rank-Defective Indirect Adjustment Model with Constraint by Inverting Block Matrix [J]. jgg, 2021, 41(2): 157-161.
[2]
YAN Guangfeng,CEN Minyi. Optimum Linear Regression Model Selection Algorithm with Lagrange Multipliers [J]. jgg, 2021, 41(11): 1111-1117.
[3]
FAN Chengcheng, ZHANG Jun, LEI Qiankun, WU Yu, HUANG Kangyu. RELSM Model with Additional Inequality Constraints on Euler Vectors and Its Application [J]. jgg, 2020, 40(7): 667-670.
[4]
YANG Qiuwei,BAI Zhichao,LI Cuihong. Biased Estimation Method Based on Neumann Series [J]. jgg, 2020, 40(5): 512-516.
[5]
ZHAO Shaojie,SONG Yingchun,DENG Caihua. A New Algorithm for Solving Inequality Constrained Rank Deficient Adjustment Problem
[J]. jgg, 2020, 40(4): 417-421.
[6]
XIA Yuguo,SONG Yingchun,ZHAO Shaojie. An Iterative Algorithm for Adjustment Model with Uncertainty and Inequality Constraints [J]. jgg, 2020, 40(2): 152-155.
[7]
HUANG Xiaodong,TU Rui,LIU Jinhai,ZHANG Rui,LU Xiaochun. Inequality Constraints Algorithm to Improve the High Latitudes GNSS Ionosphere Modeling Accuracy [J]. jgg, 2019, 39(7): 722-727.
[8]
WANG Leyang,ZOU Chuanyi,WU Lulu. The WHP Quasi Newton Correction Method for Inequality Constrained Partial EIV Model and the SUT Method for Its Precision Estimation [J]. jgg, 2019, 39(6): 648-653.
[9]
XIA Yuguo,SONG Yingchun,XIE Xuemei. Subspace Truncation Newton Method for Parameter-Bounded Adjustment Problem [J]. jgg, 2019, 39(2): 184-188.
[10]
LIU Zhiping,ZHU Dantong,YU Hang,LI Sida. Matrix-Parameter Weighted Least-Squares Method for Multivariable Observations [J]. jgg, 2018, 38(8): 862-867.
[11]
LU Tieding, ZHU Guohong. Algorithms for Adjustment Model with Uncertainty Based on F-Norm [J]. jgg, 2018, 38(6): 557-561.
[12]
XIAO Zhaobing,SONG Yingchun,XIE Xuemei. Uncertainty Analysis on Improved Nonlinear Time Series Evolution System of Slope Displacements [J]. jgg, 2018, 38(2): 136-140.
[13]
WEI Shouchun,XU Jianqiao,HAO Hongtao,HAN Yufei. Impacts of Zero Drift Correction in CMONOC Data Processing [J]. jgg, 2017, 37(4): 403-406.
[14]
HU Ming,ZHANG Weimin,YANG Meng,TIAN Wei,ZHONG Min. Robust Trend Estimation and Its Application in the Free Fall Absolute Gravimeter [J]. jgg, 2016, 36(9): 833-836.
[15]
WANG Qisheng,YANG Genxin. Iteration Algorithm of Total Least Squares with Inequality Constraints [J]. jgg, 2016, 36(12): 1100-1104.