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 - Chonnam National University (Korea, South)
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.