一种求解不等式约束秩亏平差问题的新算法

• 作者: 宋迎春 赵邵杰 邓才华
• 来源期刊: 大地测量与地球动力学
• 学科: 地球科学
• 关键词: 不等式约束 秩亏平差 Karush-Kuhn-Tucker条件 线性互补问题 Lemke算法
• 年，卷（期）: 2020,（4）
• 所属期刊栏目: 现代大地测量
• 页码范围: 417-421,440
• 页数: 6页
• 分类号: P207
• 字数: 4454字
• 语种: 中文
• DOI: 10.14075/j.jgg.2020.04.018

摘要

提出一种求解不等式约束秩亏平差问题的新算法,该算法将先验信息表示为不等式形式,并与秩亏平差模型构成不等式约束秩亏平差模型.结合Karush-Kuhn-Tucker条件可将该模型转化为线性互补问题,然后利用Lemke算法求解,克服了秩亏网中必要起算数据不足的问题,能保证解的唯一性.最后,模拟附先验信息的秩亏的GPS观测网,并结合多种经典的秩亏平差方法,验证了Lemke算法在处理不等式约束秩亏问题上的有效性.