UBC Theses and Dissertations

UBC Theses Logo

UBC Theses and Dissertations

An accelerated dual method for SPGL1 Bao, Anyi


This thesis studies a widely-used solver SPGL1, which applies a general root-finding process to solve the basis pursuit denoising problem. This process involves a nested loop. The outer loop is an inexact Newton root-finding process, and the inner loop approximately solves LASSO (least absolute shrinkage and selection operator). We propose an accelerated dual method to accelerate the inner loop by optimizing the dual problem of LASSO on a low-dimensional space. Experimental results show that our accelerated method that can successfully reduce the total iteration counts. Our future work is to reduce the total running time of our accelerated method.

Item Media

Item Citations and Data


Attribution-NonCommercial-NoDerivatives 4.0 International