Eprint first made available on ORBilu (E-prints, Working papers and Research blog)
Inexact Block Coordinate Descent Algorithms for Nonsmooth Nonconvex Optimization
Yang, Yang; Pesavento, Marius; Luo, Zhi-Quan et al.
2019
 

Files


Full Text
Author postprint.pdf
Author postprint (533.69 kB)
Download

All documents in ORBilu are protected by a user license.

Send to



Details



Abstract :
[en] In this paper, we propose an inexact block coordinate descent algorithm for large-scale nonsmooth nonconvex optimization problems. At each iteration, a particular block variable is selected and updated by solving the original optimization problem with respect to that block variable inexactly. More precisely, a local approximation of the original optimization problem is solved. The proposed algorithm has several attractive features, namely, i) high flexibility, as the approximation function only needs to be strictly convex and it does not have to be a global upper bound of the original function; ii) fast convergence, as the approximation function can be designed to exploit the problem structure at hand and the stepsize is calculated by the line search; iii) low complexity, as the approximation subproblems are much easier to solve and the line search scheme is carried out over a properly constructed differentiable function; iv) guaranteed convergence to a stationary point, even when the objective function does not have a Lipschitz continuous gradient. Interestingly, when the approximation subproblem is solved by a descent algorithm, convergence to a stationary point is still guaranteed even if the approximation subproblem is solved inexactly by terminating the descent algorithm after a finite number of iterations. These features make the proposed algorithm suitable for large-scale problems where the dimension exceeds the memory and/or the processing capability of the existing hardware. These features are also illustrated by several applications in signal processing and machine learning, for instance, network anomaly detection and phase retrieval.
Disciplines :
Electrical & electronics engineering
Author, co-author :
Yang, Yang ;  University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT)
Pesavento, Marius
Luo, Zhi-Quan
Ottersten, Björn ;  University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT)
Language :
English
Title :
Inexact Block Coordinate Descent Algorithms for Nonsmooth Nonconvex Optimization
Publication date :
May 2019
Focus Area :
Computational Sciences
European Projects :
H2020 - 742648 - AGNOSTIC - Actively Enhanced Cognition based Framework for Design of Complex Systems
Funders :
CE - Commission Européenne [BE]
Available on ORBilu :
since 10 May 2019

Statistics


Number of views
222 (38 by Unilu)
Number of downloads
174 (10 by Unilu)

WoS citations
 
34

Bibliography


Similar publications



Contact ORBilu