1
$\begingroup$

I have these 4 equations: 4 equations

and I am looking for the values of Px, Py and Pz, so these are equations to find the X, Y and Z coordinates (kind of see what a GPS is doing. I wanted to immitate a GPS and see how they find our coordinates.

I've been trying to solve this for a very long time with matrixes but I seem to be bugging.

I deconstructed all the ("X-P")^2 and then as I mentionned, I was attempting to do matrixes to solve all of these because all the Px, Py and Pz are supposed to be the same.

Can someone please help me? Thanks:)

$\endgroup$
7
  • $\begingroup$ Relevance to space exploration? $\endgroup$ – Organic Marble Feb 24 at 20:20
  • $\begingroup$ @OrganicMarble equations to find the X, Y and Z coordinates (kind of see what a GPS is doing) $\endgroup$ – alana Feb 24 at 20:21
  • $\begingroup$ Consider editing your question to make it clear it's space-exploration-related and not just a math problem. $\endgroup$ – Organic Marble Feb 24 at 20:22
  • $\begingroup$ @OrganicMarble oh okay I'm so sorry! Thank you:) $\endgroup$ – alana Feb 24 at 20:22
  • $\begingroup$ @OrganicMarble I'll ask the math community too to see if someone can help :) $\endgroup$ – alana Feb 24 at 20:25
4
$\begingroup$

Matrix manipulation is mainly for systems of linear equations, and this is a system of nonlinear equations. You need to either change variables to form a linear system, or use a tool designed for nonlinear systems. If the system is overdetermined (has more equations than unknowns), or there is error in the measured values you plug into the equations, there won't be an exact solution, so you'll need to pick a method that finds the best possible wrong answer, according to some criterion for "best".

In multilateration, one usually either linearizes this problem, such as a one-term Taylor expansion around a point, and solves by QR decomposition or SVD; or uses a nonlinear solver like Levenberg–Marquardt, Nelder–Mead, or BFGS. These all have to be started off with an initial guess, which may be obtained by something such as the transformation from intersecting spheres to planes and lines described in this answer.

For processing the data from GPS itself, or other navigation satellite systems, there is a very good tutorial with lots of equations at the European Space Agency's Navipedia.

In this case, all your equations happen to be polynomials (once you move the $v$ terms to the other side and square), so you can do fancy tricks with modern computer algebra tools like Gröbner bases, but this is very uncommon in the navigation and geolocation literature.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.