Skip to main navigationSkip to main content
The University of Southampton
Mathematical Sciences

Research project: Multiple-Source Localization Problems

Currently Active: 
Yes

The source localization problem in its general form is a nonconvex optimization problem, which typically involved rank constraints.

However, when there is only one unknown source, it is known that the problem can be equivalently formulated as the generalized trust-region subproblem (GTRS) and hence can be solved to its global optimality. The methodology of GTRS breaks down when there are multiple unknown sources as there would be multiple quadratics constraints in GTRS. This project aims to establish a global theory as well as fast algorithms for the multiple-source case. It proposes to use the classical Euclidean distance geometry to formulate the problem as a distance problem, which has a close link to quadratic semi-definite programming and the problem of wireless sensor network localization. Real applications will also be looked into.

Related research groups

Operational Research
Share this research project Share this on Facebook Share this on Twitter Share this on Weibo

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×