Single-Source Localization as an Eigenvalue Problem

Larsson, Martin; Larsson, Viktor; Astrom, Kalle; Oskarsson, Magnus (2025). Single-Source Localization as an Eigenvalue Problem. IEEE Transactions on Signal Processing, 73,, 574 - 583
Download:
DOI:
| Published | English
Authors:
Larsson, Martin ; Larsson, Viktor ; Astrom, Kalle ; Oskarsson, Magnus
Department:
Computer Vision and Machine Learning
ELLIIT: the Linköping-Lund initiative on IT and mobile communication
Stroke Imaging Research group
Mathematical Imaging Group
eSSENCE: The e-Science Collaboration
Research Group:
Computer Vision and Machine Learning
Stroke Imaging Research group
Mathematical Imaging Group
Abstract:

This paper introduces a novel method for solving the single-source localization problem, specifically addressing the case of trilateration. We formulate the problem as a weighted least-squares problem in the squared distances and demonstrate how suitable weights are chosen to accommodate different noise distributions. By transforming this formulation into an eigenvalue problem, we leverage existing eigensolvers to achieve a fast, numerically stable, and easily implemented solver. Furthermore, our theoretical analysis establishes that the globally optimal solution corresponds to the largest real eigenvalue, drawing parallels to the existing literature on the trust-region subproblem. Unlike previous works, we give special treatment to degenerate cases, where multiple and possibly infinitely many solutions exist. We provide a geometric interpretation of the solution sets and design the proposed method to handle these cases gracefully. Finally, we validate against a range of state-of-the-art methods using synthetic and real data, demonstrating how the proposed method is among the fastest and most numerically stable.

Keywords:
generalized trust-region subproblem ; global optimization ; source localization ; trilateration
ISSN:
1053-587X
LUP-ID:
2bb6e63d-e62e-471e-8644-c4eea5cebe78 | Link: https://lup.lub.lu.se/record/2bb6e63d-e62e-471e-8644-c4eea5cebe78 | Statistics

Cite this