An Approximate Projected Consensus Algorithm for Computing Intersection of Convex Sets
In this paper, we propose an approximate projected consensus algorithm for a network to cooperatively compute the intersection of convex sets. Instead of assuming the exact convex projection proposed in the literature, we allow each node to compute an approximate projection and communicate it to its...
Uloženo v:
| Hlavní autoři: | , , , |
|---|---|
| Médium: | Článek |
| Vydáno: |
2012
|
| Témata: | |
| On-line přístup: | https://arxiv.org/abs/1205.5927 http://arxiv.org/abs/1205.5927 |
| Tagy: |
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| _version_ | 1879179164367454209 |
|---|---|
| author | Lou, Youcheng Shi, Guodong Johansson, Karl Henrik Hong, Yiguang |
| author_browse | Hong, Yiguang Johansson, Karl Henrik Lou, Youcheng Shi, Guodong |
| author_facet | Lou, Youcheng Shi, Guodong Johansson, Karl Henrik Hong, Yiguang |
| author_sort | Lou, Youcheng |
| building | arXiv |
| collection | Acceso abierto |
| description | In this paper, we propose an approximate projected consensus algorithm for a network to cooperatively compute the intersection of convex sets. Instead of assuming the exact convex projection proposed in the literature, we allow each node to compute an approximate projection and communicate it to its neighbors. The communication graph is directed and time-varying. Nodes update their states by weighted averaging. Projection accuracy conditions are presented for the considered algorithm. They indicate how much projection accuracy is required to ensure global consensus to a point in the intersection set when the communication graph is uniformly jointly strongly connected. We show that $π/4$ is a critical angle error of the projection approximation to ensure a bounded state. A numerical example indicates that this approximate projected consensus algorithm may achieve better performance than the exact projected consensus algorithm in some cases. |
| first_indexed | 2026-10-16T01:28:15Z |
| format | Article |
| fullrecord | <oai_dc:dc xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ https://www.openarchives.org/OAI/2.0/oai_dc.xsd"><identifier>arxiv-1205.5927</identifier><datestamp>2026-06-03</datestamp>
<dc:title>An Approximate Projected Consensus Algorithm for Computing Intersection of Convex Sets</dc:title>
<dc:creator>Lou, Youcheng</dc:creator>
<dc:creator>Shi, Guodong</dc:creator>
<dc:creator>Johansson, Karl Henrik</dc:creator>
<dc:creator>Hong, Yiguang</dc:creator>
<dc:subject>Systems and Control</dc:subject>
<dc:subject>Optimization and Control</dc:subject>
<dc:description>In this paper, we propose an approximate projected consensus algorithm for a network to cooperatively compute the intersection of convex sets. Instead of assuming the exact convex projection proposed in the literature, we allow each node to compute an approximate projection and communicate it to its neighbors. The communication graph is directed and time-varying. Nodes update their states by weighted averaging. Projection accuracy conditions are presented for the considered algorithm. They indicate how much projection accuracy is required to ensure global consensus to a point in the intersection set when the communication graph is uniformly jointly strongly connected. We show that $π/4$ is a critical angle error of the projection approximation to ensure a bounded state. A numerical example indicates that this approximate projected consensus algorithm may achieve better performance than the exact projected consensus algorithm in some cases. </dc:description>
<dc:date>2012-05-26</dc:date>
<dc:type>text</dc:type>
<dc:identifier>https://arxiv.org/abs/1205.5927</dc:identifier>
<dc:identifier>http://arxiv.org/abs/1205.5927</dc:identifier>
</oai_dc:dc> |
| id | arxiv-1205.5927 |
| institution | arXiv |
| last_indexed | 2026-10-16T01:28:15Z |
| publishDate | 2012 |
| publishDateRange | 2012 |
| publishDateSort | 2012 |
| record_format | oai_dc |
| spelling | arxiv-1205.59272026-06-03 An Approximate Projected Consensus Algorithm for Computing Intersection of Convex Sets Lou, Youcheng Shi, Guodong Johansson, Karl Henrik Hong, Yiguang Systems and Control Optimization and Control In this paper, we propose an approximate projected consensus algorithm for a network to cooperatively compute the intersection of convex sets. Instead of assuming the exact convex projection proposed in the literature, we allow each node to compute an approximate projection and communicate it to its neighbors. The communication graph is directed and time-varying. Nodes update their states by weighted averaging. Projection accuracy conditions are presented for the considered algorithm. They indicate how much projection accuracy is required to ensure global consensus to a point in the intersection set when the communication graph is uniformly jointly strongly connected. We show that $π/4$ is a critical angle error of the projection approximation to ensure a bounded state. A numerical example indicates that this approximate projected consensus algorithm may achieve better performance than the exact projected consensus algorithm in some cases. 2012-05-26 text https://arxiv.org/abs/1205.5927 http://arxiv.org/abs/1205.5927 |
| spellingShingle | Systems and Control Optimization and Control Lou, Youcheng Shi, Guodong Johansson, Karl Henrik Hong, Yiguang An Approximate Projected Consensus Algorithm for Computing Intersection of Convex Sets |
| title | An Approximate Projected Consensus Algorithm for Computing Intersection of Convex Sets |
| title_full | An Approximate Projected Consensus Algorithm for Computing Intersection of Convex Sets |
| title_fullStr | An Approximate Projected Consensus Algorithm for Computing Intersection of Convex Sets |
| title_full_unstemmed | An Approximate Projected Consensus Algorithm for Computing Intersection of Convex Sets |
| title_short | An Approximate Projected Consensus Algorithm for Computing Intersection of Convex Sets |
| title_sort | approximate projected consensus algorithm for computing intersection of convex sets |
| topic | Systems and Control Optimization and Control |
| url | https://arxiv.org/abs/1205.5927 http://arxiv.org/abs/1205.5927 |
| work_keys_str_mv | AT louyoucheng anapproximateprojectedconsensusalgorithmforcomputingintersectionofconvexsets AT shiguodong anapproximateprojectedconsensusalgorithmforcomputingintersectionofconvexsets AT johanssonkarlhenrik anapproximateprojectedconsensusalgorithmforcomputingintersectionofconvexsets AT hongyiguang anapproximateprojectedconsensusalgorithmforcomputingintersectionofconvexsets AT louyoucheng approximateprojectedconsensusalgorithmforcomputingintersectionofconvexsets AT shiguodong approximateprojectedconsensusalgorithmforcomputingintersectionofconvexsets AT johanssonkarlhenrik approximateprojectedconsensusalgorithmforcomputingintersectionofconvexsets AT hongyiguang approximateprojectedconsensusalgorithmforcomputingintersectionofconvexsets |