TY  - UNPB
T2  - 53rd IEEE Conference on Decision and Control
ID  - eprints2479
N2  - In this paper we consider the minimization of l0-regularized nonlinear optimization problems, where the objective function is the sum of a smooth convex term and the l0 quasi-norm of the decision variable. We introduce the class of coordinatewise minimizers and prove that any point in this class is a local minimum for our l0-regularized problem. Then, we devise a random proximal alternating minimization method, which has a simple iteration and is suitable for solving this class of optimization problems. Under convexity and coordinatewise Lipschitz gradient assumptions, we prove that any limit point of the sequence generated by our new algorithm belongs to the class of coordinatewise minimizers almost surely. We also show that the state estimation of dynamical systems with corrupted measurements can be modeled in our framework. Numerical experiments on state estimation of power systems, using IEEE bus test case, show that our algorithm performs favorably on solving such problems
M2  - Los Angeles (USA)
A1  - Patrascu, Andrei - Mihai
A1  - Necoara, Ion
A1  - Patrinos, Panagiotis
UR  - http://eprints.imtlucca.it/2479/
KW  - Optimization algorithms
KW  -  Estimation
KW  -  Randomized algorithms
Y1  - 2014/12//
AV  - none
TI  - A proximal alternating minimization method for L0-Regularized nonlinear optimization problems: application to state estimation
ER  -