Change search
ReferencesLink to record
Permanent link

Direct link
Extensions of Fast-Lipschitz Optimization
KTH, School of Electrical Engineering (EES), Automatic Control. KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre.
KTH, School of Electrical Engineering (EES), Automatic Control. KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre.ORCID iD: 0000-0001-9810-3478
Sri Lankan Institute of Information Technology.
2016 (English)In: IEEE Transactions on Automatic Control, ISSN 0018-9286, E-ISSN 1558-2523, Vol. 61, no 4, 861-876 p.Article in journal (Refereed) Published
Abstract [en]

The need of fast distributed solvers for optimizationproblems in networked systems has motivated the recent developmentof the Fast-Lipschitz optimization framework. In such an optimization, problems satisfying certain qualifying conditions,such as monotonicity of the objective function and contractivityof the constraints, have a unique optimal solution obtained via fast distributed algorithms that compute the fixed point of the constraints. This paper extends the set of problems for which the Fast-Lipschitz framework applies. Existing assumptions on the problem form are relaxed and new and generalized qualifying conditions are established by novel results based on Lagrangianduality. It is shown for which cases of more constraints thandecision variables, and less constraints than decision variables Fast-Lipschitz optimization applies. New results are obtained by imposing non strict monotonicity of the objective functions. The extended Fast-Lipschitz framework is illustrated by a number ofexamples, including network optimization and optimal control problems.

Place, publisher, year, edition, pages
IEEE Press, 2016. Vol. 61, no 4, 861-876 p.
National Category
Control Engineering
URN: urn:nbn:se:kth:diva-178990DOI: 10.1109/TAC.2015.2440592ISI: 000373127200001ScopusID: 2-s2.0-84963894037OAI: diva2:878737

QC 20160111

Available from: 2015-12-09 Created: 2015-12-09 Last updated: 2016-04-25Bibliographically approved

Open Access in DiVA

fulltext(2034 kB)25 downloads
File information
File name FULLTEXT01.pdfFile size 2034 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Magnusson, SindriFischione, Carlo
By organisation
Automatic ControlACCESS Linnaeus Centre
In the same journal
IEEE Transactions on Automatic Control
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 25 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: 85 hits
ReferencesLink to record
Permanent link

Direct link