Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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
Distributed Multi-Agent Optimization via Dual Decomposition
KTH, School of Electrical Engineering (EES), Automatic Control.
2010 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

In this master thesis, a new distributed multi-agent optimization algorithm is introduced. The algorithm is based upon the dual decomposition of the optimization problem, together with the subgradient method for finding the optimal dual solution.

The convergence of the new optimization algorithm is proved for communication networks with bounded time-varying delays, and noisy communication. Further, an explicit bound on the convergence rate is given, that shows the dependency on the network parameters.

Finally, the new optimization algorithm is also compared to an earlier known primal decomposition algorithm, with extensive numerical simulations.

Place, publisher, year, edition, pages
2010. , 125 p.
Series
EES Examensarbete / Master Thesis
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
URN: urn:nbn:se:kth:diva-46501OAI: oai:DiVA.org:kth-46501DiVA: diva2:453798
Educational program
Master of Science in Engineering -Engineering Physics
Uppsok
Physics, Chemistry, Mathematics
Examiners
Available from: 2011-11-22 Created: 2011-11-03 Last updated: 2012-03-01Bibliographically approved

Open Access in DiVA

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

By organisation
Automatic Control
Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 1426 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

urn-nbn

Altmetric score

urn-nbn
Total: 543 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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