Distributed Continuous Time Optimization Algorithms over Unbalanced Graphs

This paper investigates two distributed optimization schemes with or without feasible set constraints over unbalanced graphs, respectively. To overcome the inaccuracy convergence problem of unbalanced graphs, we propose two continuous time algorithms with an inexact gradient tracking dynamic. The fi...

Full description

Saved in:
Bibliographic Details
Published in:Chinese Control and Decision Conference pp. 3491 - 3495
Main Authors: Cheng, Songsong, Fan, Yuan
Format: Conference Proceeding
Language:English
Published: IEEE 22.05.2021
Subjects:
Continuous time algorithms
Convergence
Distributed optimization
Feasible set constraint
Heuristic algorithms
Optimization
Unbalanced graphs
ISSN:1948-9447
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract This paper investigates two distributed optimization schemes with or without feasible set constraints over unbalanced graphs, respectively. To overcome the inaccuracy convergence problem of unbalanced graphs, we propose two continuous time algorithms with an inexact gradient tracking dynamic. The first one is a distributed optimization algorithm without feasible set constraints and the second one is improved from the first one with feasible set constraints. Moreover, we provide the convergence analyses for the two optimization algorithms.
AbstractList This paper investigates two distributed optimization schemes with or without feasible set constraints over unbalanced graphs, respectively. To overcome the inaccuracy convergence problem of unbalanced graphs, we propose two continuous time algorithms with an inexact gradient tracking dynamic. The first one is a distributed optimization algorithm without feasible set constraints and the second one is improved from the first one with feasible set constraints. Moreover, we provide the convergence analyses for the two optimization algorithms.
Author Fan, Yuan
Cheng, Songsong
Author_xml – sequence: 1
  givenname: Songsong
  surname: Cheng
  fullname: Cheng, Songsong
  email: sscheng@amss.ac.cn
  organization: School of Electrical Engineering and Automation, Anhui University,Anhui Engineering Laboratory of Human-Robot Integration System and Intelligent Equipment,Hefei,China,230601
– sequence: 2
  givenname: Yuan
  surname: Fan
  fullname: Fan, Yuan
  email: yuanf@ahu.edu.cn
  organization: School of Electrical Engineering and Automation, Anhui University,Anhui Engineering Laboratory of Human-Robot Integration System and Intelligent Equipment,Hefei,China,230601
BookMark eNotj81Kw0AURkdRsK19AkHyAol3fpNZltRWpdBNuy6T5MaOJDMhMxH06S3YzXdW58A3J3fOOyTkmUJGKeiXslyXknHKMgaMZlpdltIbstR5QZWSQkCh9S2ZUS2KVAuRP5B5CF8ASnGAGflY2xBHW00Rm6T0Llo3-SkkB9tjsh-i7e2vida7ZNV9-tHGcx8S_41jcnSV6YyrL952NMM5PJL71nQBl1cuyHHzeijf0t1--16udqllwGOqUAM0QhasaqHlppaSoeB5nlPKGuCs1U3bmKqoauSiMhQbVAXkSqhaS0S-IE__XYuIp2G0vRl_Ttfr_A_PsFDO
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/CCDC52312.2021.9602111
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 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 9781665440899
1665440899
EISSN 1948-9447
EndPage 3495
ExternalDocumentID 9602111
Genre orig-research
GrantInformation_xml – fundername: National Natural Science Foundation of China
  grantid: 61973002
  funderid: 10.13039/501100001809
– fundername: Anhui Provincial Natural Science Foundation
  grantid: 2008085J32
  funderid: 10.13039/501100003995
GroupedDBID 29B
6IE
6IF
6IK
6IL
6IN
AAJGR
AAWTH
ABLEC
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IPLJI
M43
OCL
RIE
RIL
ID FETCH-LOGICAL-i203t-6e900d4582bf0f3ac552e43777112d032f9dfdab8bce34ba1ede6807646c95ee3
IEDL.DBID RIE
ISICitedReferencesCount 0
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000824370103098&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
IngestDate Wed Aug 27 04:58:30 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i203t-6e900d4582bf0f3ac552e43777112d032f9dfdab8bce34ba1ede6807646c95ee3
PageCount 5
ParticipantIDs ieee_primary_9602111
PublicationCentury 2000
PublicationDate 2021-May-22
PublicationDateYYYYMMDD 2021-05-22
PublicationDate_xml – month: 05
  year: 2021
  text: 2021-May-22
  day: 22
PublicationDecade 2020
PublicationTitle Chinese Control and Decision Conference
PublicationTitleAbbrev CCDC
PublicationYear 2021
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0066300
Score 1.7585493
Snippet This paper investigates two distributed optimization schemes with or without feasible set constraints over unbalanced graphs, respectively. To overcome the...
SourceID ieee
SourceType Publisher
StartPage 3491
SubjectTerms Continuous time algorithms
Convergence
Distributed optimization
Feasible set constraint
Heuristic algorithms
Optimization
Unbalanced graphs
Title Distributed Continuous Time Optimization Algorithms over Unbalanced Graphs
URI https://ieeexplore.ieee.org/document/9602111
WOSCitedRecordID wos000824370103098&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/eLvHCXMwlV07T8MwELZKxQALjxbxlgdG0jqxE8cjSikIodKBSt2qxD5DJJqiNOX340tDAYmFzbJkWTo_zp_vvu8IueIqdbvWxJ7zD6kntLTuzPmZZ7g1aWq10roWcX2Uo1E8napxi1xvuDAAUCefQQ-bdSzfLPQKv8r67rXt8IrDOltSRmuu1tetG6F0VMMA9pnqJ8kgcRjLR65V4Peakb9KqNQeZLj3v7n3SfebikfHGydzQFpQHJLdHyqCHfIwQPFbrFsFhqLaVF6sHJ6nyO6gT-5KmDdcS3rz9rIo8-p1vqSYuUknRYaZjdqNu0Ph6mWXTIa3z8m915RI8PKA8cqLQDFmMPaVWWZ5qsMwAMGllO4dZRgPrDLO6FmcaeAiS30wEMVMRiLSKgTgR6RdLAo4JtRhC66FFlGouGBGZ9xKJnztcxGnUqgT0kGrzN7XKhizxiCnf3efkR00PMbZg-CctKtyBRdkW39U-bK8rJfuE4zAmwc
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwED5VBQlYeLSINx4YSevEThyPKFAKlNKhlbpVie1AJJqiNuX34wuhgMTCZlmyLJ0f589333cAF0zGdtfq0LH-IXa4Eqk9c27iaJbqOE6VVKoUce2Jfj8cj-WgBpcrLowxpkw-My1slrF8PVNL_Cpr29e2xSsW66xh5ayKrfV17wYoHlVxgF0q21F0HVmU5SLbynNb1dhfRVRKH9LZ_t_sO9D8JuORwcrN7ELN5Huw9UNHsAH31yh_i5WrjCaoN5XlS4voCfI7yJO9FKYV25JcvT7P5lnxMl0QzN0kozzB3EZlx92idPWiCaPOzTDqOlWRBCfzKCucwEhKNUa_kpSmLFa-7xnOhBD2JaUp81KprdmTMFGG8SR2jTZBSEXAAyV9Y9g-1PNZbg6AWHTBFFc88CXjVKuEpYJyV7mMh7Hg8hAaaJXJ26cOxqQyyNHf3eew0R0-9ia9u_7DMWziImDU3fNOoF7Ml-YU1tV7kS3mZ-UyfgDRUp5Q
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=Chinese+Control+and+Decision+Conference&rft.atitle=Distributed+Continuous+Time+Optimization+Algorithms+over+Unbalanced+Graphs&rft.au=Cheng%2C+Songsong&rft.au=Fan%2C+Yuan&rft.date=2021-05-22&rft.pub=IEEE&rft.eissn=1948-9447&rft.spage=3491&rft.epage=3495&rft_id=info:doi/10.1109%2FCCDC52312.2021.9602111&rft.externalDocID=9602111