Fast ℓ <inf>1</inf>-minimization and parallelization for face recognition

Abstract

While ℓ 1-minimization (ℓ 1-min) has recently been studied extensively in optimization, the high computational cost associated with the traditional algorithms has largely hindered their application to high-dimensional, large-scale problems. This paper discusses accelerated ℓ 1-min techniques using augmented Lagrangian methods and its parallelization leveraging the parallelism available in modern GPU and CPU hardware. The performance of the new algorithms is demonstrated in a robust face recognition application. Through extensive simulation and real-world experiments, we provide useful guidelines about applying fast ℓ 1-min on large-scale data for practitioners. © 2011 IEEE.