EcoSta 2018: Registration
View Submission - EcoSta2018
Title: New active zero set descent algorithm for LAD problems with generalized lasso penalty Authors:  Yue Shi - The Hong Kong Polytechnic University (Hong Kong) [presenting]
Zhiguo Feng - Guangdong Ocean University (China)
Chi Tim Ng - Hang Seng University of Hong Kong (Hong Kong)
Cedric Yiu - The Hong Kong Polytechnic University (Hong Kong)
Abstract: A new active zero set descent algorithm is proposed for least absolute deviance(LAD) problems with generalized Lasso penalty. Zero set contains the terms in the cost function that are zero-valued at the solution. Unlike state-of-art numerical approximation strategies such as interior point method, user-chosen threshold value is not required by the proposed algorithm to identify the zero set. Moreover, no nested iteration is needed. The algorithm updates the zero set and basis search directions recursively until optimality conditions are satisfied. It is also shown that the proposed algorithm converges in finitely many steps. Extensive simulation studies and real data analysis are conducted to confirm the time-efficiency of our algorithm.