A closed-form of Newton method for solving over-determined pseudo-distance equations

详细信息    查看全文

• 作者：Shuqiang Xue (1) (3)
  Yuanxi Yang (2)
  Yamin Dang (1)
  
• 关键词：GNSS ; Pseudo ; distance equations ; Nonlinear least squares ; Hessian matrix ; Newton method ; Gauss–Newton method
• 刊名：Journal of Geodesy
• 出版年：2014
• 出版时间：May 2014
• 年：2014
• 卷：88
• 期：5
• 页码：441-448
• 全文大小：835 KB
• 参考文献：1. Awange JL (2010) Algebraic geodesy and geoinformatics. Springer, Berlin CrossRef
  2. Awange JL, Fukuda Y, Takemoto S, Ateya IL, Grafarend EW (2003) Ranging algebraically with more observations than unknowns. Earth Planets Space 55(7):387-94
  3. Awange JL, Grafarend EW (2003) Explicit solution of the overdetermined three-dimensional resection problem. J Geod 76(11-2):605-16 CrossRef
  4. Chang XW, Guo Y (2005) Huber’s M-estimation in relative GPS positioning: computational aspects. J Geod 79(6-):351-62 CrossRef
  5. Dahlquist G, Eisenstat SC, Golub GH (1972) Bounds for the error of linear systems of equations using the theory of moments. J Math Anal Appl 37(1):151-66 CrossRef
  6. Grafarend E (1989) The geometry of nonlinear adjustment-the planar trisection problem. Festschrift to T. Krarup pp149-72
  7. Grafarend EW (2006) Linear and nonlinear models : fixed effects, random effects, and mixed models. Walter de Gruyter, Berlin, p 752
  8. Grafarend EW, Schaffrin B (1991) The planar trisection problem and the impact of curvature on non-linear least-squares estimation. Comput Stat Data Anal 12(2):187-99 CrossRef
  9. Grafarend EW, Schaffrin B (1993) Ausgleichungsrechnung in linearen Modellen. BI-Wissenschaftsverlag, Mannheim
  10. Grafarend EW, Shan J (2002) GPS solutions: closed forms, critical and special configurations of P4P. GPS Solut 5(3):29-1 CrossRef
  11. Junlin Y, Tiberius CCJM, Teunissen PJG, Bellusci G, Janssen GJM (2010) A framework for low complexity least-squares localization with high accuracy. IEEE Trans Signal Process 58(9):4836-4847 CrossRef
  12. Li WC, Wei P, Xiao XC (2009) A robust TDOA-based location method and its performance analysis. Sci China Series F Inf Sci 5:876-82 CrossRef
  13. Madsen K, Nielsen HB, Tingleff O (2004) Methods for non-linear least squares problems, 2nd edn. Informatics and mathematical modelling, Technical University of Denmark, DTU
  14. Sirola N (2010) Closed-form algorithms in mobile positioning: myths and misconceptions, positioning navigation and communication (WPNC). In: 2010 7th workshop on IEEE, pp 38-4
  15. Teunissen PJ (1989) First and second moments of non-linear least-squares estimators. J Geod 63(3):253-62
  16. Teunissen PJG (1990a) Nonlinear inversion of geodetic and geophysical data: diagnosing nonlinearity. In: Brunner FK, Rizos C (eds) Developments in four-dimensional geodesy. Springer, Berlin, pp 241-64 CrossRef
  17. Teunissen PJG (1990b) Nonlinear least squares. Manuscripta Geodaetica 15(3):137-50
  18. Teunissen PJG, Knickmeyer EH (1988) Nonlinearity and least-squares. CISM J ACSGC 42(4):321-30
  19. Tsimis E (1973) Critical configurations(determinantal loci) for range and range difference satellite networks, Department of Geodetic Science, Ohio State University, Reports of the Department of Geodetic Science:191, Columbus 1973
  20. Xue S, Yang Y (2013) Gauss–Jacobi combinatorial adjustment and its modification. Surv Rev doi:10.1179/1752270613Y.0000000086
  21. Xue S, Yang Y, Dang Y, Chen W (2013) Dynamic positioning configuration and its first-order optimization. J Geod doi:10.1007/s00190-013-0683-7
  22. Yan J, Tiberius C, Bellusci G, Janssen G (2008) Feasibility of Gauss–Newton method for indoor positioning. In: Position, location and navigation symposium, 2008 IEEE/ION. IEEE pp 660-70
  
• 作者单位：Shuqiang Xue (1) (3)
  Yuanxi Yang (2)
  Yamin Dang (1)
  
  1. Chinese Academy of Surveying and Mapping, Beijing?, 100830, China
  3. School of Geological and Surveying Engineering, Chang’an University, Yanta Road, Xi’an?, 710054, China
  2. National Key Laboratory for Geo-information Engineering, Xi’an Research Institute of Surveying and Mapping, Xi’an?, 710054, China
  
• ISSN：1432-1394

文摘

The Newton method has been widely used for solving nonlinear least-squares problem. In geodetic adjustment, one would prefer to use the Gauss–Newton method because of the parallel with linear least-squares problem. However, it is proved in theory as well as in practice that the Gauss–Newton method has slow convergence rate and low success rate. In this paper, the over-determined pseudo-distance equations are solved by nonlinear methods. At first, the convergence of decent methods is discussed after introducing the conditional equation of nonlinear least squares. Then, a compacted form of the Hessian matrix from the second partial derivates of the pseudo-distance equations is given, and a closed-form of Newton method is presented using the compacted Hessian matrix to save the computation and storage required by Newton method. At last, some numerical examples to investigate the convergence and success rate of the proposed method are designed and performed. The performance of the closed-form of Newton method is compared with the Gauss–Newton method as well as the regularization method. The results show that the closed-form of Newton method has good performances even for dealing with ill-posed problems while a great amount of computation is saved.