A control perspective for centralized and distributed convex optimization

In this paper, we want to study how natural and engineered systems could perform complex optimizations with limited computational and communication capabilities. We adopt a continuous-time dynamical system view rooted in early work on optimization and more recently in network protocol design, and me...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2011 50th IEEE Conference on Decision and Control and European Control Conference S. 3800 - 3805
Hauptverfasser: Jing Wang, Elia, N.
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.12.2011
Schlagworte:
Algorithm design and analysis
Control systems
Convergence
Convex functions
Equations
Laplace equations
Optimization
ISBN:9781612848006, 1612848001
ISSN:0191-2216
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract In this paper, we want to study how natural and engineered systems could perform complex optimizations with limited computational and communication capabilities. We adopt a continuous-time dynamical system view rooted in early work on optimization and more recently in network protocol design, and merge it with the dynamic view of distributed averaging systems. We obtain a general approach, based on the control system viewpoint, that allows to analyze and design (distributed) optimization systems converging to the solution of given convex optimization problems. The control system viewpoint provides many insights and new directions of research. We apply the framework to a distributed optimal location problem and demonstrate the natural tracking and adaptation capabilities of the system to changing constraints.
AbstractList In this paper, we want to study how natural and engineered systems could perform complex optimizations with limited computational and communication capabilities. We adopt a continuous-time dynamical system view rooted in early work on optimization and more recently in network protocol design, and merge it with the dynamic view of distributed averaging systems. We obtain a general approach, based on the control system viewpoint, that allows to analyze and design (distributed) optimization systems converging to the solution of given convex optimization problems. The control system viewpoint provides many insights and new directions of research. We apply the framework to a distributed optimal location problem and demonstrate the natural tracking and adaptation capabilities of the system to changing constraints.
Author Elia, N.
Jing Wang
Author_xml – sequence: 1
  surname: Jing Wang
  fullname: Jing Wang
  email: criswang@iastate.edu
  organization: Dept. of Electr. & Comput. Eng., Iowa State Univ., Ames, IA, USA
– sequence: 2
  givenname: N.
  surname: Elia
  fullname: Elia, N.
  email: nelia@iastate.edu
  organization: Dept. of Electr. & Comput. Eng., Iowa State Univ., Ames, IA, USA
BookMark eNotUMtqwzAQVGkKjdPcC73oB-zuSrJkH4P7CgR6ac_BslagktjGVkObr6-gOQ0zwyw7k7FFP_TE2D1CgQj1Y_PUFAIQC40aS5BXLEOljQRVGnnN1rWpkiEqVQHoBVsC1pgLgfqWZfP8BQAVaL1k2w3vhj5Ow4GPNM0jdTGciPth4h0lvT2EMzne9o67MMcp2O-YeMqc6IcPYwzHcG5jGPo7duPbw0zrC67Y58vzR_OW795ft81mlwehMOYeQGrwqYNPL2k0aI1FWSvntCPdVlbquuuMEt6IylshVek8KLClIYlWrtjD_91ARPtxCsd2-t1fZpB_PNNQhw
ContentType Conference Proceeding
DBID 6IE
6IH
CBEJK
RIE
RIO
DOI 10.1109/CDC.2011.6161503
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan (POP) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP) 1998-present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISBN 1467304573
1612847994
9781612847993
161284801X
9781612848013
9781467304573
EndPage 3805
ExternalDocumentID 6161503
Genre orig-research
GroupedDBID 29P
6IE
6IF
6IH
6IK
6IM
AAJGR
AFFNX
ALMA_UNASSIGNED_HOLDINGS
CBEJK
IPLJI
RIE
RIO
RNS
ID FETCH-LOGICAL-i241t-f00360f109f1916171b7b1394dd6de6a8b369cc742f728fb2345df040b57e31b3
IEDL.DBID RIE
ISBN 9781612848006
1612848001
ISICitedReferencesCount 301
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000303506204068&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0191-2216
IngestDate Wed Aug 27 04:14:19 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i241t-f00360f109f1916171b7b1394dd6de6a8b369cc742f728fb2345df040b57e31b3
PageCount 6
ParticipantIDs ieee_primary_6161503
PublicationCentury 2000
PublicationDate 2011-12
PublicationDateYYYYMMDD 2011-12-01
PublicationDate_xml – month: 12
  year: 2011
  text: 2011-12
PublicationDecade 2010
PublicationTitle 2011 50th IEEE Conference on Decision and Control and European Control Conference
PublicationTitleAbbrev CDC
PublicationYear 2011
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0008066
ssj0000669063
Score 2.0130541
Snippet In this paper, we want to study how natural and engineered systems could perform complex optimizations with limited computational and communication...
SourceID ieee
SourceType Publisher
StartPage 3800
SubjectTerms Algorithm design and analysis
Control systems
Convergence
Convex functions
Equations
Laplace equations
Optimization
Title A control perspective for centralized and distributed convex optimization
URI https://ieeexplore.ieee.org/document/6161503
WOSCitedRecordID wos000303506204068&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwED6VigEWHi3iLQ-MhCZOaicjKlSwVB1A6lbV9lnqQFqVFFX8es6OSUFiYYuzxPHJ9_6-A7gRsbQ6UwlJwKgosxSnzMiwRNaIPm1cWcPrYRNyNMonk2LcgtsGC4OIvvkM79yjr-WbhV67VFlPOPfEUXvuSClrrFaTTyHTWcRiq4XzuK5TUjwScZ4IB-oSThmTh5QErqfvdVO_jIve4GFQE3uGj_2auuKNzvDgf9s9hO4WvcfGjV06ghaWx7D_g3iwA8_3LPSos-UWbcnIgWWhW3P-iYbNSsOMY9Z1Q7Fo7VvUN2xBauYt4De78Dp8fBk8RWGoQjQnY11F1jHQxJZ-1dLRkP-SKKnIDczcaCkUs1ylotCaImYreW4VT7O-sXTVVV9imqj0BNrlosRTYIiFVDrJrNEp-SEUunFpSNK5iQXKgp9Bxx3KdFnzZkzDeZz__foC9ny-1reKXEK7Wq3xCnb1RzV_X117YX8B6SKjZQ
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LT8JAEJ4QNFEvPsD4dg8erXS37W57NCiBiIQDJtwI-0o4WAiCMf56Z9u1aOLFW7eXbney8_6-AbjhobAqlhQloGUQW4xTpmhYAqt5ghuXVrNy2IQYDNLxOBvW4LbCwhhjiuYzc-cei1q-nqu1S5W1uHNPHLXnVhLHjJZorSqjgsYzC_lGD6dhWanEiCRgjHIH6-JOHaOPRD3b0_e6qmCGWav90C6pPf3nfs1dKcxOZ_9_Gz6A5ga_R4aVZTqEmsmPYO8H9WADevfEd6mTxQZvSdCFJb5fc_ZpNJnmmmjHrevGYuG6aFL_IHNUNK8ewdmEl87jqN0N_FiFYIbmehVYx0ETWvxVi0eDHgyVQqIjGLvhUoZPUxnxTCmMma1gqZUsihNt8bLLRJiIyugY6vk8NydAjMmEVDS2WkXoiWDwxoRGWac65EZk7BQa7lAmi5I5Y-LP4-zv19ew0x099yf93uDpHHaL7G3ROHIB9dVybS5hW72vZm_Lq0LwX6Dspqw
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2011+50th+IEEE+Conference+on+Decision+and+Control+and+European+Control+Conference&rft.atitle=A+control+perspective+for+centralized+and+distributed+convex+optimization&rft.au=Jing+Wang&rft.au=Elia%2C+N.&rft.date=2011-12-01&rft.pub=IEEE&rft.isbn=9781612848006&rft.issn=0191-2216&rft.spage=3800&rft.epage=3805&rft_id=info:doi/10.1109%2FCDC.2011.6161503&rft.externalDocID=6161503
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0191-2216&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0191-2216&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0191-2216&client=summon