Change search
ReferencesLink to record
Permanent link

Direct link
Extensions of Fast-Lipschitz Optimizationfor Convex and Non-convex Problems
KTH, School of Electrical Engineering (EES), Automatic Control.
KTH, School of Electrical Engineering (EES), Automatic Control.ORCID iD: 0000-0001-9810-3478
2012 (English)In: IFAC Proceedings Volumes (IFAC-PapersOnline): Estimation and Control of Networked Systems, Volume 3, Part 1, 2012, 162-167 p.Conference paper (Refereed)
Abstract [en]

Fast-Lipschitz optimization has been recently proposed as a new framework with numerous computational advantages for both centralized and decentralized convex and non-convex optimization problems. Such a framework generalizes the interference function optimization, which plays an essential role distributed radio power optimization over wireless networks. The characteristics of Fast-Lipschitz methods are low computational and coordination complexity compared to Lagrangian methods, with substantial benefits particularly for distributed optimization. These special properties of Fast-Lipschitz optimization can be ensured through qualifying conditions, which allow the Lagrange multipliers to be bound away from zero. In this paper, the Fast-Lipschitz optimization is substantially extended by establishing new qualifying conditions. The results are a generalization of the old qualifying conditions and a relaxation of the assumptions on problem structure so that the optimization framework can be applied to many more problems than previously possible. The new results are illustrated by a non-convex optimization problem, and by a radio power optimization problem which cannot be handled by the existing Fast-Lipschitz theory.

Place, publisher, year, edition, pages
2012. 162-167 p.
, IFAC Proceedings Volumes (IFAC-PapersOnline), ISSN 1474-6670
Keyword [en]
Non-convex optimization, Distributed optimization, Wireless sensor networks, Radio power control
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
URN: urn:nbn:se:kth:diva-99170DOI: 10.3182/20120914-2-US-4030.00056ScopusID: 2-s2.0-84881011028ISBN: 978-390282322-9OAI: diva2:541281
3rd IFAC Workshop on Distributed Estimation and Control in Networked Systems (NecSys), Santa Barbara, September 14-15, 2012
ICT - The Next Generation

QC 20121016

Available from: 2012-10-16 Created: 2012-07-16 Last updated: 2014-01-22Bibliographically approved

Open Access in DiVA

Final version (15)(249 kB)184 downloads
File information
File name FULLTEXT01.pdfFile size 249 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopusnecsys2012

Search in DiVA

By author/editor
Jakobsson, MartinFischione, Carlo
By organisation
Automatic Control
Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 184 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 61 hits
ReferencesLink to record
Permanent link

Direct link