An efficient 'P1' algorithm for dual mixed-integer least-squares problems with scalar real-valued parameters
L. Massarweh (TU Delft - Mathematical Geodesy and Positioning)
Peter J.G. Teunissen (TU Delft - Mathematical Geodesy and Positioning, Curtin University, University of Melbourne)
More Info
expand_more
Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.
Abstract
In this contribution we consider mixed-integer least-squares problems, where the integer ambiguities a∈Zn and real-valued parameters b∈Rp are estimated. Both a primal and a dual formulation can be considered, with the latter concerning the ambiguity resolution process taking place into the parameters' domain. We study the p = 1 case, where an ad hoc 'P1' algorithm is introduced, and some geometrical insights are provided. It is demonstrated how the algorithm's complexity (i.e. number of candidate integer solutions to be evaluated) grows linearly with the ambiguity dimensionality n, differently from the primal formulation where an exponential growth is observed. By means of numerical simulations, here based on Global Navigation Satellite System (GNSS) models, we show the efficiency of this proposed 'P1' algorithm, meanwhile also demonstrating its quasi-optimal statistical performance.
help_outline