GPS localization problem: a new model and its global optimization
GPS localization problem: a new model and its global optimization
复制标题
GPS定位问题:一种新模型及其全局优化
DOI:
10.1007/s11081-019-09470-1
复制
发表时间:
--
影响因子:
2.1
通讯作者:
Xia Yong
中科院分区:
文献类型:
--
作者:
Wang Xiaohui;Zhang Hao;Xia Yong
We establish a new fractional squared least squares (FSLS) optimization model for the GPS localization problem. It provides more accurate solutions than the classical squared least squares model. We reformulate (FSLS) as a univariate optimization, where the functional evaluation corresponds to the generalized trust region subproblem. We employ the branch and bound algorithm to globally solve (FSLS) and establish the convergence. It further motivates a much faster iterative heuristic algorithm. Numerical examples are presented to show the accuracy of the new model (FSLS) and the efficiency of the two algorithms.