A Diagonalisation Algorithm and Its Application in Ambiguity Search

Guochang Xu

GeoForschungsZentrum Potsdam (GFZ), Dept. 1, Telegrafenberg, 14473 Potsdam, Germany.

DOI:                 

Abstract

A diagonalisation algorithm of the least squares normal equation is proposed in this paper. Theequivalent observation equations related to the diagonalised normal equations are also derived in detail. For the equivalent observation equations and their normal equations, the related equivalent ambiguity search criteria are outlined. Theoretical application of the proposed algorithm in ambiguity search is briefly sum-marised. Using this algorithm, the ambiguity search turns out to be a search in a diagonal space so that the search can be done very quickly. Numerical examples to illustrate the diagonalisation process of the normal equation and observation equation are also given.

Keywords

GPS, Ambiguity Search, Diagonalisation Algorithm, Adjustment, Equivalent Equations

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	Brown R.G. and P.Y.C. Hwang (1992) Introduction of Random Signals and Applied Kalman Filter, Second Edition, John Wiley & Sons, Inc., New York
[2]	Bauer M. (1994) Vermessung und Ortung mit Satelliten, Wichmann Verlag, Karslruhe.
[3]	Cannon M.E., Lachapelle G., Szarmes M., Herbert J., Keith J. and Jokerst S. (1997) DGPS Kinematic Carrier Phase Signal Simulation Analysis for Precise Velocity and Position Determination, Proceedings of ION NTM 97, Santa Monica, CA.
[4]	Cui X., Yu Z., Tao B. and Liu, D. (1982) Adjustment in Surveying, Surveying Publishing House, Peking.
[5]	Euler H.J., and Landau H. (1992) Fast GPS ambiguity resolution on-the-fly for real-time applications, Proceedings of 6th Int. Geod. Symp. on satellite Positioning, Columbus, Ohio, 17-20.
[6]	Gotthardt E. (1978) Einfuehrung in die Ausgleichungsrechnung, Herbert Wichmann Verlag Karlsruhe.
[7]	Han S. and Rizos C. (1995) On-The-Fly Ambiguity Resolution for Long Range GPS Kinematic Positioning, IAG Symposia 115, edited by Beutler, Hein, Melbourne and Seeber.
[8]	Han S. and Rizos, C. (1997) Comparing GPS Ambiguity Resolution Techniques, GPS World, Oct. 1997, pp54-61.
[9]	Hofmann-Wellenhof B., Lichtenegger H. and Collins, J. (1997) GPS Theory and Practice, Springer-Verlag, Wien
[10]	King R.W., Masters E.G. Rizos C., Stolz, A. and Collins J. (1987) Surveying with Global Positioning System FERD, Duemmler Verlag, Bonn.
[11]	Leick A. (1995) GPS Satellite Surveying, New York: John Wiley & Sons.
[12]	Parkinson B.W., Spilker J.J. (Eds) (1996) Global Positioning System: Theory and Applications, Volume I, II, Progress in Astronautics and Aeronautics, Volume 163
[13]	Remondi B. (1984) Using the Global Positioning System (GPS) phase observable for relative geodesy: modelling, processing, and results, University of Texas at Austin, Center for Space Research.
[14]	Seeber G. (1993) Satellitengeod鋝ie, Walter de Gruyter
[15]	Strang G. and Borre K. (1997) Linear Algebra, Geodesy, and GPS, Wellesley-Cambridge Press
[16]	Teunissen P.J.G. (1995) The least-squares ambiguity decorrelation adjustment: a method for fast GPS integer ambiguity estimation, Journal of Geodesy, 70, 65-82.
[17]	Wang G., Chen Z., Chen, W. and Xu G. (1988) The Principle of the GPS Precise Positioning System, Surveying Publishing House, Peking
[18]	Xu G., Schwintzer P., Reigber Ch. (1998) KSGSoft (Kinematic/Static GPS Software) --- Software User Manual, Scientific Technical Report 19/1998, GeoForschungsZentrum Potsdam
[19]	Xu G., Qian Z. (1986) The Application of Block Elimination Adjustment Method for Processing of the VLBI Data, Crustal Deformation and Earthquake, Vol.6, No.4, in Chinese
[20]	Xu G. (2003) GPS – Theory, Algorithms and Applications, Springer Verlag, Heidelberg
[21]	Zhou J. (1985) On the Jie factor, Acta Geodaetica et Geophysica, No.5, in Chinese
[22]	Zhou J., Huang J., Yang Y. and Ou, J. (1997) Robust least squares method, Publishing House of Huazhong University of Science and Technology, Wuhan