Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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, Published 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.
Series
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
Identifiers
URN: urn:nbn:se:kth:diva-99170DOI: 10.3182/20120914-2-US-4030.00056Scopus ID: 2-s2.0-84881011028ISBN: 978-390282322-9 (print)OAI: oai:DiVA.org:kth-99170DiVA: diva2:541281
Conference
3rd IFAC Workshop on Distributed Estimation and Control in Networked Systems (NecSys), Santa Barbara, September 14-15, 2012
Funder
ICT - The Next Generation
Note

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)225 downloads
File information
File name FULLTEXT01.pdfFile size 249 kBChecksum SHA-512
8e1e91c7f4259f84b410d8d3747f458934ab0adfcd5bfe74a2abdb3f81eb4628a14b1b34df25d4365904f7eb7d3a50acc1d41d4c32b7b615e4a0eaa34e60d218
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopusnecsys2012

Authority records BETA

Fischione, Carlo

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: 225 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

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 80 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf