Distributed Constrained Optimization over Networked Systems via A Singular Perturbation Method

This paper studies a constrained optimization problem over networked systems with an undirected and connected communication topology. The algorithm proposed in this work utilizes singular perturbation, dynamic average consensus, and saddle point dynamics methods to tackle the problem for a general c...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Hoang, Phuong Huu, Ahn, Hyo-Sung
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page
container_title
container_volume
creator Hoang, Phuong Huu
Ahn, Hyo-Sung
description This paper studies a constrained optimization problem over networked systems with an undirected and connected communication topology. The algorithm proposed in this work utilizes singular perturbation, dynamic average consensus, and saddle point dynamics methods to tackle the problem for a general class of objective function and affine constraints in a fully distributed manner. It is shown that the private information of agents in the interconnected network is guaranteed in our proposed strategy. The theoretical guarantees on the optimality of the solution are provided by rigorous analyses. We apply the new proposed solution into energy networks by a demonstration of two simulations.
doi_str_mv 10.48550/arxiv.1710.08115
format Article
fullrecord <record><control><sourceid>arxiv_GOX</sourceid><recordid>TN_cdi_arxiv_primary_1710_08115</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>1710_08115</sourcerecordid><originalsourceid>FETCH-LOGICAL-a675-e91af6c5e34f23e2590ed2773d3b908c1333c35fc171ca2af9de42ab89c596f73</originalsourceid><addsrcrecordid>eNotj81OwzAQhH3hgAoPwAm_QEpsx3F8rMKvVChSe260cdbFokkqxwmUp8e0nHZ3Rjuaj5Abls6zQsr0Dvy3m-ZMRSEtGJOXZHvvhuBdPQZsaNl38QDXxX11CK51PxBc39F-Qk_fMHz1_jN66-MQsB3o5IAu6Np1u3EPnr6jD6Ovzy-vGD765opcWNgPeP0_Z2Tz-LApn5Pl6umlXCwTyJVMUDOwuZEoMssFcqlTbLhSohG1TgvDhBBGSGticwMcrG4w41AX2kidWyVm5PYcewKsDt614I_VH2h1AhW_-ppP4g</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>Distributed Constrained Optimization over Networked Systems via A Singular Perturbation Method</title><source>arXiv.org</source><creator>Hoang, Phuong Huu ; Ahn, Hyo-Sung</creator><creatorcontrib>Hoang, Phuong Huu ; Ahn, Hyo-Sung</creatorcontrib><description>This paper studies a constrained optimization problem over networked systems with an undirected and connected communication topology. The algorithm proposed in this work utilizes singular perturbation, dynamic average consensus, and saddle point dynamics methods to tackle the problem for a general class of objective function and affine constraints in a fully distributed manner. It is shown that the private information of agents in the interconnected network is guaranteed in our proposed strategy. The theoretical guarantees on the optimality of the solution are provided by rigorous analyses. We apply the new proposed solution into energy networks by a demonstration of two simulations.</description><identifier>DOI: 10.48550/arxiv.1710.08115</identifier><language>eng</language><subject>Mathematics - Optimization and Control</subject><creationdate>2017-10</creationdate><rights>http://arxiv.org/licenses/nonexclusive-distrib/1.0</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>228,230,780,885</link.rule.ids><linktorsrc>$$Uhttps://arxiv.org/abs/1710.08115$$EView_record_in_Cornell_University$$FView_record_in_$$GCornell_University$$Hfree_for_read</linktorsrc><backlink>$$Uhttps://doi.org/10.48550/arXiv.1710.08115$$DView paper in arXiv$$Hfree_for_read</backlink></links><search><creatorcontrib>Hoang, Phuong Huu</creatorcontrib><creatorcontrib>Ahn, Hyo-Sung</creatorcontrib><title>Distributed Constrained Optimization over Networked Systems via A Singular Perturbation Method</title><description>This paper studies a constrained optimization problem over networked systems with an undirected and connected communication topology. The algorithm proposed in this work utilizes singular perturbation, dynamic average consensus, and saddle point dynamics methods to tackle the problem for a general class of objective function and affine constraints in a fully distributed manner. It is shown that the private information of agents in the interconnected network is guaranteed in our proposed strategy. The theoretical guarantees on the optimality of the solution are provided by rigorous analyses. We apply the new proposed solution into energy networks by a demonstration of two simulations.</description><subject>Mathematics - Optimization and Control</subject><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2017</creationdate><recordtype>article</recordtype><sourceid>GOX</sourceid><recordid>eNotj81OwzAQhH3hgAoPwAm_QEpsx3F8rMKvVChSe260cdbFokkqxwmUp8e0nHZ3Rjuaj5Abls6zQsr0Dvy3m-ZMRSEtGJOXZHvvhuBdPQZsaNl38QDXxX11CK51PxBc39F-Qk_fMHz1_jN66-MQsB3o5IAu6Np1u3EPnr6jD6Ovzy-vGD765opcWNgPeP0_Z2Tz-LApn5Pl6umlXCwTyJVMUDOwuZEoMssFcqlTbLhSohG1TgvDhBBGSGticwMcrG4w41AX2kidWyVm5PYcewKsDt614I_VH2h1AhW_-ppP4g</recordid><startdate>20171023</startdate><enddate>20171023</enddate><creator>Hoang, Phuong Huu</creator><creator>Ahn, Hyo-Sung</creator><scope>AKZ</scope><scope>GOX</scope></search><sort><creationdate>20171023</creationdate><title>Distributed Constrained Optimization over Networked Systems via A Singular Perturbation Method</title><author>Hoang, Phuong Huu ; Ahn, Hyo-Sung</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-a675-e91af6c5e34f23e2590ed2773d3b908c1333c35fc171ca2af9de42ab89c596f73</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2017</creationdate><topic>Mathematics - Optimization and Control</topic><toplevel>online_resources</toplevel><creatorcontrib>Hoang, Phuong Huu</creatorcontrib><creatorcontrib>Ahn, Hyo-Sung</creatorcontrib><collection>arXiv Mathematics</collection><collection>arXiv.org</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Hoang, Phuong Huu</au><au>Ahn, Hyo-Sung</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Distributed Constrained Optimization over Networked Systems via A Singular Perturbation Method</atitle><date>2017-10-23</date><risdate>2017</risdate><abstract>This paper studies a constrained optimization problem over networked systems with an undirected and connected communication topology. The algorithm proposed in this work utilizes singular perturbation, dynamic average consensus, and saddle point dynamics methods to tackle the problem for a general class of objective function and affine constraints in a fully distributed manner. It is shown that the private information of agents in the interconnected network is guaranteed in our proposed strategy. The theoretical guarantees on the optimality of the solution are provided by rigorous analyses. We apply the new proposed solution into energy networks by a demonstration of two simulations.</abstract><doi>10.48550/arxiv.1710.08115</doi><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier DOI: 10.48550/arxiv.1710.08115
ispartof
issn
language eng
recordid cdi_arxiv_primary_1710_08115
source arXiv.org
subjects Mathematics - Optimization and Control
title Distributed Constrained Optimization over Networked Systems via A Singular Perturbation Method
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-07T22%3A11%3A14IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-arxiv_GOX&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Distributed%20Constrained%20Optimization%20over%20Networked%20Systems%20via%20A%20Singular%20Perturbation%20Method&rft.au=Hoang,%20Phuong%20Huu&rft.date=2017-10-23&rft_id=info:doi/10.48550/arxiv.1710.08115&rft_dat=%3Carxiv_GOX%3E1710_08115%3C/arxiv_GOX%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true