Wolfram Library Archive

All Collections Articles Books Conference Proceedings
Courseware Demos MathSource Technical Notes
Title Downloads

Computer Algebra Solution of GPS N-Points Problem

Béla Paláncz
Organization: Budapest University of Technology and Economics
Department: Photogrammetry and Geoinformatics
Joseph Awange
Organization: Curtin University of Technology
Department: Spatial Sciences, Division of Resource and Environmental
Erik Grafarend
Organization: Stuttgart University
Department: Geodesy and Geoinformatics
Revision date


In this contribution we illustrate different methods available for solving Global Positionig System N-points problem using built-in functions of Computer Algebra Systems (CAS). Direct and indirect minimization methods, Gauss-Jacobi combinatorial algorithm with lexicographic and reduced Groebner basis, as well as with Dixon resultant and Sturmfels` formulation are demonstrated. Numeric and symbolic solutions are given for realistic situations. Using Mathematica 5.2 System, numeric and symbolic solution needs less computation time than that of iterative direct numerical method.

*Mathematics > Algebra > Linear Algebra

GPS, CAS, Positioning, Algebra
Downloads Download Wolfram CDF Player

GPS_Npoints.nb (127.2 KB) - Mathematica Notebook