一种求解不等式约束秩亏平差问题的新算法
A New Algorithm for Solving Inequality Constrained Rank Deficient Adjustment Problem作者机构:中南大学地球科学与信息物理学院长沙市410083 有色金属成矿预测与地质环境监测教育部重点实验室(中南大学)长沙市410083
出 版 物:《大地测量与地球动力学》 (Journal of Geodesy and Geodynamics)
年 卷 期:2020年第40卷第4期
页 面:417-421,440页
核心收录:
学科分类:070801[理学-固体地球物理学] 07[理学] 08[工学] 0708[理学-地球物理学] 0816[工学-测绘科学与技术]
基 金:国家自然科学基金(41674009 41574006 41674012)
主 题:不等式约束 秩亏平差 Karush-Kuhn-Tucker条件 线性互补问题 Lemke算法
摘 要:提出一种求解不等式约束秩亏平差问题的新算法,该算法将先验信息表示为不等式形式,并与秩亏平差模型构成不等式约束秩亏平差模型。结合Karush-Kuhn-Tucker条件可将该模型转化为线性互补问题,然后利用Lemke算法求解,克服了秩亏网中必要起算数据不足的问题,能保证解的唯一性。最后,模拟附先验信息的秩亏的GPS观测网,并结合多种经典的秩亏平差方法,验证了Lemke算法在处理不等式约束秩亏问题上的有效性。