Uniqueness and nonuniqueness for the L1 minimization source localization problem with three measurements

Kiwoon Kwon

Applied Mathematics and Computation, 2022, vol. 413, issue C

Abstract: The source localization problem has been studied by many researchers and applied to a wide range of areas including Global Positioning System (GPS) localization. Although there have been studies examining closed form solutions for cases with not so large noise, only the existence of local solution in L2 minimization settings is known. In this paper, L1 minimization with three measurements is studied, and nonuniqueness examples for the minimization are provided. Futher, the uniqueness of the solution in certain conditions is stated and proven. The proof is based on the analysis for the extreme points of the objective function. The singular points are the three source points and the three measurement circles. The critical points are the Fermat point and some points located inside of one measurement circle and outside two other circles. The numbers of the latter critical points are infinite for the equilateral measurement triangle and one for nonequilateral measurement triangle. The analysis for these critical points is also provided. Finally, a few numerical implementations are provided to clarify the uniqueness and nonuniqueness of the problem.

Keywords: Source localization; GPS; Fermat point; Measurement circle (search for similar items in EconPapers)
Date: 2022
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0096300321007335
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:apmaco:v:413:y:2022:i:c:s0096300321007335

DOI: 10.1016/j.amc.2021.126649

Access Statistics for this article

Applied Mathematics and Computation is currently edited by Theodore Simos

More articles in Applied Mathematics and Computation from Elsevier
Bibliographic data for series maintained by Catherine Liu ().