Logo eprints

A proximal alternating minimization method for L0-Regularized nonlinear optimization problems: application to state estimation

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)

Full text not available from this repository.
Related URLs

Abstract

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

Item Type: Conference or Workshop Item (Paper)
Uncontrolled Keywords: Optimization algorithms, Estimation, Randomized algorithms
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Research Area: Computer Science and Applications
Depositing User: Ms T. Iannizzi
Date Deposited: 13 Jan 2015 14:59
Last Modified: 13 Jan 2015 14:59
URI: http://eprints.imtlucca.it/id/eprint/2479

Actions (login required)

Edit Item Edit Item