Network Flows that Solve Least Squares for Linear Equations
This paper presents a first-order {distributed continuous-time algorithm} for computing the least-squares solution to a linear equation over networks. Given the uniqueness of the solution, with nonintegrable and diminishing step size, convergence results are provided for fixed graphs. The exact rate...
Na minha lista:
| Autores principales: | , , , |
|---|---|
| Formato: | Artigo |
| Publicado em: |
2018
|
| Assuntos: | |
| Acesso em linha: | https://arxiv.org/abs/1808.04140 http://arxiv.org/abs/1808.04140 |
| Tags: |
Sem tags, seja o primeiro a adicionar uma tag!
|
| _version_ | 1879179354475331584 |
|---|---|
| author | Liu, Yang Lou, Youcheng Anderson, Brian D. O. Shi, Guodong |
| author_browse | Anderson, Brian D. O. Liu, Yang Lou, Youcheng Shi, Guodong |
| author_facet | Liu, Yang Lou, Youcheng Anderson, Brian D. O. Shi, Guodong |
| author_sort | Liu, Yang |
| building | arXiv |
| collection | Acceso abierto |
| description | This paper presents a first-order {distributed continuous-time algorithm} for computing the least-squares solution to a linear equation over networks. Given the uniqueness of the solution, with nonintegrable and diminishing step size, convergence results are provided for fixed graphs. The exact rate of convergence is also established for various types of step size choices falling into that category. For the case where non-unique solutions exist, convergence to one such solution is proved for constantly connected switching graphs with square integrable step size, and for uniformly jointly connected switching graphs under the boundedness assumption on system states. Validation of the results and illustration of the impact of step size on the convergence speed are made using a few numerical examples. |
| first_indexed | 2026-10-16T01:31:20Z |
| 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-1808.04140</identifier><datestamp>2026-06-04</datestamp>
<dc:title>Network Flows that Solve Least Squares for Linear Equations</dc:title>
<dc:creator>Liu, Yang</dc:creator>
<dc:creator>Lou, Youcheng</dc:creator>
<dc:creator>Anderson, Brian D. O.</dc:creator>
<dc:creator>Shi, Guodong</dc:creator>
<dc:subject>Systems and Control</dc:subject>
<dc:description>This paper presents a first-order {distributed continuous-time algorithm} for computing the least-squares solution to a linear equation over networks. Given the uniqueness of the solution, with nonintegrable and diminishing step size, convergence results are provided for fixed graphs. The exact rate of convergence is also established for various types of step size choices falling into that category. For the case where non-unique solutions exist, convergence to one such solution is proved for constantly connected switching graphs with square integrable step size, and for uniformly jointly connected switching graphs under the boundedness assumption on system states. Validation of the results and illustration of the impact of step size on the convergence speed are made using a few numerical examples. </dc:description>
<dc:date>2018-08-13</dc:date>
<dc:type>text</dc:type>
<dc:identifier>https://arxiv.org/abs/1808.04140</dc:identifier>
<dc:identifier>http://arxiv.org/abs/1808.04140</dc:identifier>
</oai_dc:dc> |
| id | arxiv-1808.04140 |
| institution | arXiv |
| last_indexed | 2026-10-16T01:31:20Z |
| publishDate | 2018 |
| publishDateRange | 2018 |
| publishDateSort | 2018 |
| record_format | oai_dc |
| spelling | arxiv-1808.041402026-06-04 Network Flows that Solve Least Squares for Linear Equations Liu, Yang Lou, Youcheng Anderson, Brian D. O. Shi, Guodong Systems and Control This paper presents a first-order {distributed continuous-time algorithm} for computing the least-squares solution to a linear equation over networks. Given the uniqueness of the solution, with nonintegrable and diminishing step size, convergence results are provided for fixed graphs. The exact rate of convergence is also established for various types of step size choices falling into that category. For the case where non-unique solutions exist, convergence to one such solution is proved for constantly connected switching graphs with square integrable step size, and for uniformly jointly connected switching graphs under the boundedness assumption on system states. Validation of the results and illustration of the impact of step size on the convergence speed are made using a few numerical examples. 2018-08-13 text https://arxiv.org/abs/1808.04140 http://arxiv.org/abs/1808.04140 |
| spellingShingle | Systems and Control Liu, Yang Lou, Youcheng Anderson, Brian D. O. Shi, Guodong Network Flows that Solve Least Squares for Linear Equations |
| title | Network Flows that Solve Least Squares for Linear Equations |
| title_full | Network Flows that Solve Least Squares for Linear Equations |
| title_fullStr | Network Flows that Solve Least Squares for Linear Equations |
| title_full_unstemmed | Network Flows that Solve Least Squares for Linear Equations |
| title_short | Network Flows that Solve Least Squares for Linear Equations |
| title_sort | network flows that solve least squares for linear equations |
| topic | Systems and Control |
| url | https://arxiv.org/abs/1808.04140 http://arxiv.org/abs/1808.04140 |
| work_keys_str_mv | AT liuyang networkflowsthatsolveleastsquaresforlinearequations AT louyoucheng networkflowsthatsolveleastsquaresforlinearequations AT andersonbriando networkflowsthatsolveleastsquaresforlinearequations AT shiguodong networkflowsthatsolveleastsquaresforlinearequations |