附不等式约束最小二乘平差的一种新算法A new approach to inequality constrained least-squares adjustment
谢建,朱建军
摘要(Abstract)：
在大地测量数据处理中,很多情况下可根据先验知识建立合理的不等式约束,能够改善平差结果,提高精度。首先简要总结了附不等式约束平差的各种方法及存在的问题。根据有效约束和库恩塔克条件,提出了解决不等式约束平差的新算法,把不等式约束平差转化为等式约束平差问题,从而得到解的显示表达。最后用一数值算例证明了该算法的可行性。
关键词(KeyWords)： 不等式约束;最小二乘法;库恩-塔克条件;有效约束
基金项目(Foundation): 国家自然科学基金项目(40574003);; 国家自然科学基金项目(40874005);; 国家自然科学基金项目(10878026);; 教育部博士点基金项目(20050533057)
作者(Author): 谢建,朱建军
DOI: 10.16251/j.cnki.1009-2307.2010.03.013
参考文献(References)：
- [1]Judge G G and Takayama.Inequality Restrictions in re-gression analysis[J].J.Amer.Statist.Assoc,1966,66.
- [2]C K Liew.Inequality Constrained Least-Squares Estima-tion[J].JASA,1976,71:746-751
- [3]Schaffrin B.Ausgleichung mit Bedingungs-ungleichungen[J].AVN,1981,88:227-238.
- [4]Remondi BW.Real Time Centimetres-Accuracy GPS:Ini-tializing While in Motion,Proceedings of the Institute ofNavigation ION GPS-92,1992:1053-1061.
- [5]Ueno M,Santerre R,Langelier D,Marceau G.Improve-ment of GPS Ambiguity Resolution Using Height Con-straint for the Support of Bathymetric Surveys[Z].Pro-ceedings of the IAIN/IONConference,San Diego,2000,June 26-28:842-850.
- [6]Zhu J,Santerre R.Improvement of GPS Phase AmbiguityResolution Using Prior Height Information as a Quasi-Ob-servation.Geomatica[J].2002,56:211-221.
- [7]Koch K R,Riesmeier K.Bayesian Inference for the Deri-vation of Less Sensitive Hypothesis Tests[J].Bull Geod,1985,59:167-179.
- [8]Lu G,Krakiwsky E J,Lachapelle G.Application ofine-quality constraint least squares to GPS navigation underselective availability.Manuscripta Geodaetica[J],1993,18.
- [9]Bj rck.Numerical methods forleast squares problems[M].SIAM,Philadelphia.1996:306-309.
- [10]ZHU J,Santerre R,CHANG x-w.A bayesian method forlinear,inequality-constrained adjustment and its applica-tion to GPS positioning[J].J Geod,78(9).
- [11]Junhuan Peng et al.An aggregate constraint method forinequality-constrained least squares problems[J].JGeod,79(12).
- [12]宋迎春,等.部分参数有非负约束平差模型的一种新算法[J].武汉大学学报信息版,2007,32(10).
- [13]朱建军,欧阳文森,文小岳.基于遗传算法解决附有不等式约束的最小二乘平差问题的研究[J].工程勘察,2006,(3).
- [14]陈宝林.最优化理论与算法(第二版)[M].北京:清华大学出版社,2005.
- [15]崔希璋,陶本藻,等.广义测量平差.武汉:武汉大学出版社.2001
- [16]冯光财,朱建军,等.基于有效约束的附不等式约束平差的一种新算法[J].测绘学报,2007,36(2).