relation: http://eprints.imtlucca.it/2479/
title: A proximal alternating minimization method for L0-Regularized nonlinear optimization problems: application to state estimation
creator: Patrascu, Andrei - Mihai
creator: Necoara, Ion
creator: Patrinos, Panagiotis
subject: QA75 Electronic computers. Computer science
description: 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
date: 2014-12
type: Conference or Workshop Item
type: PeerReviewed
identifier:   Patrascu, Andrei - Mihai and Necoara, Ion and Patrinos, Panagiotis  A proximal alternating minimization method for L0-Regularized nonlinear optimization problems: application to state estimation.  In: 53rd IEEE Conference on Decision and Control, 15-17 December 2014, Los Angeles (USA)       (Unpublished)   (2014)