Primal-dual algorithm for distributed optimization with local domains on signed networks
We consider the distributed optimization problem on signed networks. Each agent has a local function which depends on a subset of the components of the variable and is subject to a local constraint set. A primal-dual algorithm with fixed step size is proposed. The algorithm ensures that the agents&#...
Uloženo v:
| Vydáno v: | Chinese Control Conference s. 4930 - 4935 |
|---|---|
| Hlavní autoři: | , , , , |
| Médium: | Konferenční příspěvek |
| Jazyk: | angličtina |
| Vydáno: |
Technical Committee on Control Theory, Chinese Association of Automation
01.07.2020
|
| Témata: | |
| ISSN: | 1934-1768 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | We consider the distributed optimization problem on signed networks. Each agent has a local function which depends on a subset of the components of the variable and is subject to a local constraint set. A primal-dual algorithm with fixed step size is proposed. The algorithm ensures that the agents' estimates converge to a subset of the components of an optimal solution or its opposite. Note that each component of the variable is allowed to be associated with more than one agents, our algorithm guarantees that those coupled agents achieve bipartite consensus on estimates for the intersection components. Numerical results are provided to demonstrate the theoretical analysis. |
|---|---|
| AbstractList | We consider the distributed optimization problem on signed networks. Each agent has a local function which depends on a subset of the components of the variable and is subject to a local constraint set. A primal-dual algorithm with fixed step size is proposed. The algorithm ensures that the agents' estimates converge to a subset of the components of an optimal solution or its opposite. Note that each component of the variable is allowed to be associated with more than one agents, our algorithm guarantees that those coupled agents achieve bipartite consensus on estimates for the intersection components. Numerical results are provided to demonstrate the theoretical analysis. |
| Author | Ren, Xiaoxing Xi, Yugeng Pan, Lulu Li, Dewei Shao, Haibin |
| Author_xml | – sequence: 1 givenname: Xiaoxing surname: Ren fullname: Ren, Xiaoxing organization: Shanghai Jiao Tong University,Department of Automation,Shanghai – sequence: 2 givenname: Dewei surname: Li fullname: Li, Dewei organization: Shanghai Jiao Tong University,Department of Automation,Shanghai – sequence: 3 givenname: Yugeng surname: Xi fullname: Xi, Yugeng organization: Shanghai Jiao Tong University,Department of Automation,Shanghai – sequence: 4 givenname: Lulu surname: Pan fullname: Pan, Lulu organization: Shanghai Jiao Tong University,Department of Automation,Shanghai – sequence: 5 givenname: Haibin surname: Shao fullname: Shao, Haibin organization: Shanghai Jiao Tong University,Department of Automation,Shanghai |
| BookMark | eNotkNtKAzEYhKMo2NY-gSB5ga05bQ6XsniCgl4oeFeymz81urspSUrRp3fFXg0M8w3MzNHZGEdA6JqSFeOGmpumaWpCpF4xwsjKUG1qKU7Q0ihttKa15IbwUzSjhouKKqkv0DznzwkhhvIZen9JYbB95fa2x7bfxhTKx4B9TNiFXFJo9wUcjrsShvBjS4gjPkwR3MduIlwcbBgzntwctuOUHKEcYvrKl-jc2z7D8qgL9HZ_99o8Vuvnh6fmdl0FRnipajDKas28hLptva1VZ0AwxnWnp0nGyRaY95Q5qrVwQgoKqlOdb61wChRfoKv_3gAAm93fmvS9OR7BfwFnj1ad |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.23919/CCC50068.2020.9189564 |
| 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/IET Electronic Library url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISBN | 9789881563903 9881563909 |
| EISSN | 1934-1768 |
| EndPage | 4935 |
| ExternalDocumentID | 9189564 |
| Genre | orig-research |
| GroupedDBID | 29B 6IE 6IF 6IK 6IL 6IN AAJGR AAWTH ABLEC ACGFS ADZIZ ALMA_UNASSIGNED_HOLDINGS BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK CHZPO IEGSK IPLJI M43 OCL RIE RIL |
| ID | FETCH-LOGICAL-i203t-5e97a882f6e5bbfa57c9e42238c82029d6be2ff12d1884d4641e7c7cfba4d7e73 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 1 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000629243505012&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 02:32:53 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | true |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-i203t-5e97a882f6e5bbfa57c9e42238c82029d6be2ff12d1884d4641e7c7cfba4d7e73 |
| PageCount | 6 |
| ParticipantIDs | ieee_primary_9189564 |
| PublicationCentury | 2000 |
| PublicationDate | 2020-July |
| PublicationDateYYYYMMDD | 2020-07-01 |
| PublicationDate_xml | – month: 07 year: 2020 text: 2020-July |
| PublicationDecade | 2020 |
| PublicationTitle | Chinese Control Conference |
| PublicationTitleAbbrev | ChiCC |
| PublicationYear | 2020 |
| Publisher | Technical Committee on Control Theory, Chinese Association of Automation |
| Publisher_xml | – name: Technical Committee on Control Theory, Chinese Association of Automation |
| SSID | ssj0060913 |
| Score | 2.117677 |
| Snippet | We consider the distributed optimization problem on signed networks. Each agent has a local function which depends on a subset of the components of the... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 4930 |
| SubjectTerms | Automation Control systems Convex functions convex optimization distributed optimization Indexes Machine learning algorithms multi-agent systems Optimization primal-dual method signed network Silicon |
| Title | Primal-dual algorithm for distributed optimization with local domains on signed networks |
| URI | https://ieeexplore.ieee.org/document/9189564 |
| WOSCitedRecordID | wos000629243505012&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/eLvHCXMwlV09T8MwED21FQMsfLSIb3lgJG3jOHY8R1RMVQaQulWJfYZKbYL6we_nnIQCEgtbZCWx5JP87ux77wHcuwKprEjiwI01BiLxboBa6SCnbJg7FDKRjdmEmk6T2UxnHXjYc2EQsW4-w6F_rO_ybWV2_qhspEP6lxRd6ColG67W164rvb5lwwDmkQ71KE3T2PMfqATk42H75S8LlRpBJsf_m_sEBt9UPJbtQeYUOliewdEPFcE-zDKvGLEMPKuK5cvXiur9txWjbJRZL4vrHa3Qsoo2h1XLumT--JXVOMZstcoX5YbRqG_moDfLpjV8M4CXyeNz-hS0hgnBgo-jbRCjVjmlzE5iXBQuj5XRKCgBSAwBPddWUmScC7kNk0RYIUWIyijjilxYhSo6h15ZlXgBLJKRLCTBu-JWGKOpLNNRYWLDneJFGF1C36_R_L3RxJi3y3P19_A1HPowNG2uN9Dbrnd4CwfmY7vYrO_qQH4C33egKA |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3LTsMwEFyVggRceLSINz5wJG3iOHZ8jkBFlKqHIvVWJfYaKrUJ6oPvx05CAYkLt8hKYskreXbtnRmAW5OhLSviyDO-RI_Fzg1QCumlNhumBhmPeWU2IQaDeDyWwwbcbbgwiFg2n2HHPZZ3-bpQa3dU1pWB_RdnW7AdMUb9iq31te9yp3BZcYBpKAPZTZIkcgwIWwRSv1N_-8tEpcSQh4P_zX4I7W8yHhluYOYIGpgfw_4PHcEWjIdOM2LmOV4VSWevha343-bE5qNEO2Fc52mFmhR2e5jXvEviDmBJiWREF_N0mi-JHXXtHPbNvGoOX7bh5eF-lPS82jLBm1I_XHkRSpHapNlwjLLMpJFQEplNAWJloZ5KzW1sjAmoDuKYacZZgEIJZbKUaYEiPIFmXuR4CiTkIc-4BXhBNVNK2sJMhpmKFDWCZkF4Bi23RpP3ShVjUi_P-d_DN7DbGz33J_3HwdMF7LmQVE2vl9BcLdZ4BTvqYzVdLq7LoH4CYP-jbw |
| 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+Conference&rft.atitle=Primal-dual+algorithm+for+distributed+optimization+with+local+domains+on+signed+networks&rft.au=Ren%2C+Xiaoxing&rft.au=Li%2C+Dewei&rft.au=Xi%2C+Yugeng&rft.au=Pan%2C+Lulu&rft.date=2020-07-01&rft.pub=Technical+Committee+on+Control+Theory%2C+Chinese+Association+of+Automation&rft.eissn=1934-1768&rft.spage=4930&rft.epage=4935&rft_id=info:doi/10.23919%2FCCC50068.2020.9189564&rft.externalDocID=9189564 |