二次规划有效集算法在测量平差中的应用研究  

The Application Research in Surveying Adjustment of the Quadratic Programming Based on Active Set Algorithm

作　　者：王彬如[1] 左廷英[1] 

机构地区：[1]中南大学地球科学与信息物理学院,湖南长沙410083

出　　处：《现代测绘》2015年第3期3-6,14,共5页Modern Surveying and Mapping

基　　金：国家自然科学基金资助项目(41274010)

摘　　要：采用有效集算法求解边界约束下的二次规划问题,将边界约束条件转换成不等式约束条件后将其带入最小二乘平差中,再利用有效集算法反复迭代得到二次规划问题的唯一最优解,并对带有约束条件的参数解进行精度评定。通过实测数据验证了算法的可行性和优越性。Active set algorithm is adapted to solve the quadratic programming problem.The boundary constraints are converted into inequality constraints and the constraint conditions is put into the least squares.The active set algorithm is used to get the unique optimal solution of two quadratic programming problems,and we make accuracy assessment on the parameter solution of the constrained condition.The feasibility and superiority of this method are proved through the measured data.

关 键 词：边界约束 二次规划 K-T条件 有效集算法 

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