Extensions of Fast-Lipschitz Optimizationfor Convex and Non-convex Problems
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)
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
Non-convex optimization, Distributed optimization, Wireless sensor networks, Radio power control
Electrical Engineering, Electronic Engineering, Information Engineering
IdentifiersURN: urn:nbn:se:kth:diva-99170DOI: 10.3182/20120914-2-US-4030.00056ScopusID: 2-s2.0-84881011028ISBN: 978-390282322-9OAI: oai:DiVA.org:kth-99170DiVA: diva2:541281
3rd IFAC Workshop on Distributed Estimation and Control in Networked Systems (NecSys), Santa Barbara, September 14-15, 2012
FunderICT - The Next Generation
QC 201210162012-10-162012-07-162014-01-22Bibliographically approved