| # Trilateration Linear Equations > Motivating example | Existence, Unicity | Solving via QR | Applications > Trilateration
| In many applications such as GPS it is of interest to infer the location of an emitter (for example, a cell phone) from the measurement of distances to known points. These distances are obtained by estimating the differences in time of arrival of a wave front originating from the emitter. In trilateration, only three points are used. We then have to find the intersection of three spheres. The problem can then be reduced to solving a linear equation followed by a quadratic equation in one variable. The multilateration problem, which allows for more than three points, provides more accurate measurements. (Source.)
Denote by , the three known points and by the measured distances to the emitter. Mathematically the problem is to solve, for a point , the equations , . We write them out: Let . The equations above imply that Using matrix notation, with the matrix of points, and the vector of ones: Let us assume that the square matrix is full-rank, that is, invertible. The equation above implies that In words: the point lies in a line passing through and with direction . We can then solve the equation in : . This equation is quadratic in : and can be solved in closed-form. The spheres intersect if and only if there is a real, non-negative solution . Generically, if the spheres have a non-empty intersection, there are two positive solutions, hence two points in the intersection. This is understandable geometrically: the intersection of two spheres is a circle, and intersecting a circle with a third sphere produces two points. The line joining the two points is the line , as identified above.