Convex Predictor–Nonconvex Corrector Optimization Strategy with Application to Signal Decomposition

Abstract

Many tasks in real life scenarios can be naturally formulated as nonconvex optimization problems. Unfortunately, to date, the iterative numerical methods to find even only the local minima of these nonconvex cost functions are extremely slow and strongly affected by the initialization chosen. We devise a predictor–corrector strategy that efficiently computes locally optimal solutions to these problems. An initialization-free convex minimization allows to predict a global good preliminary candidate, which is then corrected by solving a parameter-free nonconvex minimization. A simple algorithm, such as alternating direction method of multipliers works surprisingly well in producing good solutions. This strategy is applied to the challenging problem of decomposing a 1D signal into semantically distinct components mathematically identified by smooth, piecewise-constant, oscillatory structured and unstructured (noise) parts.