Network flows that solve least squares for linear equations
文献类型：期刊论文
| 作者 | Liu, Yang2; Lou, Youcheng3 ; Anderson, Brian D. O.1,2,4; Shi, Guodong5
|
| 刊名 | AUTOMATICA
 |
| 出版日期 | 2020-10-01 |
| 卷号 | 120页码:12 |
| 关键词 | Distributed algorithms Linear equation Least-squares solutions |
| ISSN号 | 0005-1098 |
| DOI | 10.1016/j.automatica.2020.109108 |
| 英文摘要 | 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. Validation of the results and illustration of the impact of step size on the convergence speed are made using a few numerical examples. (C) 2020 Elsevier Ltd. All rights reserved. |
| 资助项目 | Australian Research Council (ARC)[DP-130103610] ; Australian Research Council (ARC)[DP-160104500] ; Australian Research Council (ARC)[DP190103615] |
| WOS研究方向 | Automation & Control Systems ; Engineering |
| 语种 | 英语 |
| WOS记录号 | WOS:000564896800010 |
| 出版者 | PERGAMON-ELSEVIER SCIENCE LTD |
| 源URL | [http://ir.amss.ac.cn/handle/2S8OKBNM/52087]  |
| 专题 | 系统科学研究所 |
| 通讯作者 | Lou, Youcheng |
| 作者单位 | 1.Data61 CSIRO, Canberra, ACT 0200, Australia 2.Australian Natl Univ, Res Sch Elect Energy & Mat Engn, Canberra, ACT 0200, Australia 3.Chinese Acad Sci, Acad Math & Syst Sci, MDIS, Beijing 100190, Peoples R China 4.Hangzhou Dianzi Univ, Hangzhou 310018, Peoples R China 5.Univ Sydney, Australian Ctr Field Robot, Sydney, NSW 2006, Australia |
| 推荐引用方式 GB/T 7714 | Liu, Yang,Lou, Youcheng,Anderson, Brian D. O.,et al. Network flows that solve least squares for linear equations[J]. AUTOMATICA,2020,120:12. |
| APA | Liu, Yang,Lou, Youcheng,Anderson, Brian D. O.,&Shi, Guodong.(2020).Network flows that solve least squares for linear equations.AUTOMATICA,120,12. |
| MLA | Liu, Yang,et al."Network flows that solve least squares for linear equations".AUTOMATICA 120(2020):12. |
入库方式： OAI收割
来源：数学与系统科学研究院
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。