Title :
Iterative method for a class of nonnegative linear least squares problems
Author :
Yong, Longquan ; Deng, Fang An ; Zhang, Shemin
Author_Institution :
Dept. of Math., Shaanxi Univ. of Technol., Hanzhong, China
Abstract :
An iterative method for solving a class of nonnegative linear least squares problems is presented. Firstly, nonnegative least squares problem is transformed into monotone linear complementarity problem. Then we present an iterative algorithm for monotone linear complementarity problem based on the fixed-point principle. We prove that this method converges to optimal solution of original problem after finite iterations. At last, we give some numerical examples to indicate that the method is feasible and effective.
Keywords :
iterative methods; least squares approximations; fixed point principle; iterative algorithm; iterative method; monotone linear complementarity problem; nonnegative linear least squares problems; optimal solution; Computer languages; fixed-point principle; iterative method; monotone linear complementarity problem; nonnegative linear least squares problem;
Conference_Titel :
Progress in Informatics and Computing (PIC), 2010 IEEE International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-6788-4
DOI :
10.1109/PIC.2010.5687990