Reduction in Solving Some Integer Least Squares Problems

Details Reduction in Solving Some Integer Least Squares Problems Reduction in Solving Some Integer Least Squares Problems

2011-01-02

arxiv.org/abs/1101.0382v2

Mathematics

Optimization and Control

109 pages

Scientific paper

Solving an integer least squares (ILS) problem usually consists of two stages: reduction and search. This thesis is concerned with the reduction process for the ordinary ILS problem and the ellipsoid-constrained ILS problem. For the ordinary ILS problem, we dispel common misconceptions on the reduction stage in the literature and show what is crucial to the efficiency of the search process. The new understanding allows us to design a new reduction algorithm which is more efficient than the well-known LLL reduction algorithm. Numerical stability is taken into account in designing the new reduction algorithm. For the ellipsoid-constrained ILS problem, we propose a new reduction algorithm which, unlike existing algorithms, uses all the available information. Simulation results indicate that new algorithm can greatly reduce the computational cost of the search process when the measurement noise is large.

Affiliated with

Also associated with

No associations

Rating

Reduction in Solving Some Integer Least Squares Problems does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Reduction in Solving Some Integer Least Squares Problems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Reduction in Solving Some Integer Least Squares Problems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-133915