A concave approach to errors-in-variables sparse linear system identification. Issue 7 (2021)

• Record Type: Journal Article
• Authors: Fosson, S.M.; Cerone, V.; Regruto, D.; Abdalla, T.
• Is Part Of: IFAC-PapersOnLine. Volume 54:Issue 7(2021)
• Page Start: 298
• Page End: 303
• Publication Date: 2021
• Subjects: Errors-in-variables identification -- linear systems -- sparse optimization -- non-convex optimization -- compressed sensing; Automatic control -- Periodicals; 629.805
• DOI: 10.1016/j.ifacol.2021.08.375
• Languages: English
• ISSNs: 2405-8963

Abstract

Abstract: Sparse linear system identification can be performed through convex optimization, by the minimization of an l1 -norm functional. If an errors-in-variables model is considered, the problem is more challenging as inherently non-convex. The l1 -norm approach for the errors-in-variables model is studied in recent literature. In this work, we propose to replace the l1 - norm functional by a concave functional. Concave functionals have been shown to improve the performance in practical experiments of sparse linear regression; nevertheless, theoretical analyses of this improvement are missing in the errors-in-variables setting. The goal of this paper is to fill this gap, by studying conditions that guarantee that the concave approach is variable selection consistent. Moreover, we illustrate how to implement it through l1 reweighting techniques, and we present numerical simulations that show its effectiveness.