MILES: MATLAB package for solving mixed integer LEast squares problems

被引:26
作者
Chang, Xiao-Wen [1 ]
Zhou, Tianyang [1 ]
机构
[1] McGill Univ, Sch Comp Sci, Montreal, PQ H3A 2A7, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
MATLAB package; mixed integer least squares estimation; GNSS; integer ambiguities; positioning;
D O I
10.1007/s10291-007-0063-y
中图分类号
TP7 [遥感技术];
学科分类号
081102 ; 0816 ; 081602 ; 083002 ; 1404 ;
摘要
In GNSS, for fixing integer ambiguities and estimating positions, a mixed integer least squares problem has to be solved. The MATLAB package MILES provides fast and numerically reliable routines to solve this problem. In the process of solving a mixed integer least squares problem, an ordinary integer least squares problem is solved. Thus this package can also be used to solve an ordinary integer least squares problem alone. An option to compute multiple solutions is provided. This paper gives a description of this package and provides a guide for using it.
引用
收藏
页码:289 / 294
页数:6
相关论文
共 7 条
[1]   Closest point search in lattices [J].
Agrell, E ;
Eriksson, T ;
Vardy, A ;
Zeger, K .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2002, 48 (08) :2201-2214
[2]  
Chang X.-W., 2004, GPS SOLUT, V7, P230, DOI [10.1007/s10291-003-0077-z, DOI 10.1007/S10291-003-0077-Z]
[3]  
Chang X.-W., 2006, MILES: MATLAB package for solving mixed integer least squares problems
[4]   MLAMBDA: a modified LAMBDA method for integer least-squares estimation [J].
Chang, XW ;
Yang, X ;
Zhou, T .
JOURNAL OF GEODESY, 2005, 79 (09) :552-565
[5]  
DEJONGE P, 1996, COMPUTING CTR LGR SE, V12
[6]   FACTORING POLYNOMIALS WITH RATIONAL COEFFICIENTS [J].
LENSTRA, AK ;
LENSTRA, HW ;
LOVASZ, L .
MATHEMATISCHE ANNALEN, 1982, 261 (04) :515-534
[7]  
ZHOU T, 2006, THESIS MCGILL U