Numerical Methods for Underdetermined Box-constrained Integer Least Squares Problems
Author | : Jing Zhu |
Publisher | : |
Total Pages | : |
Release | : 2016 |
ISBN-10 | : OCLC:953106681 |
ISBN-13 | : |
Rating | : 4/5 ( Downloads) |
Download or read book Numerical Methods for Underdetermined Box-constrained Integer Least Squares Problems written by Jing Zhu and published by . This book was released on 2016 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: "Integer least squares (ILS) is an important class of optimization problems, which can arise in many applications, such as communications, cryptography and cryptanalysis and global navigation satellite systems. This thesis is concerned with solving the underdetermined box constrained ILS (UBILS) problems. For the two existing algorithms, the direct tree search (DTS) algorithm and the partial regularization (PR) algorithm, we propose to incorporate some lower bounds to speed up the search process. Simulation results show that the proposed lower bounds can make the search process of the DTS algorithm perform more efficiently than the original one. Then we propose a modified DTS algorithm by partially using a best-first search strategy in the search process. Numerical tests results indicate that the new search algorithm is very effective in improving the efficiency of the DTS algorithm with or without incorporating the proposed lower bounds." --