Network flows that solve least squares for linear equations

doi:10.1016/j.automatica.2020.109108

CSpace > 系统科学研究所

	Network flows that solve least squares for linear equations
	Liu, Yang 1; Lou, Youcheng2 ; Anderson, Brian D. O.1,3,4; Shi, Guodong 5
	2020-10-01
发表期刊	AUTOMATICA
ISSN	0005-1098
卷号	120 页码:12
摘要	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.
关键词	Distributed algorithms Linear equation Least-squares solutions
DOI	10.1016/j.automatica.2020.109108
收录类别	SCI
语种	英语
资助项目	Australian Research Council (ARC)[DP-130103610] ; Australian Research Council (ARC)[DP-160104500] ; Australian Research Council (ARC)[DP190103615]
WOS研究方向	Automation & Control Systems ; Engineering
WOS类目	Automation & Control Systems ; Engineering, Electrical & Electronic
WOS记录号	WOS:000564896800010
出版者	PERGAMON-ELSEVIER SCIENCE LTD
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/52088
专题	系统科学研究所
通讯作者	Lou, Youcheng
作者单位	1.Australian Natl Univ, Res Sch Elect Energy & Mat Engn, Canberra, ACT 0200, Australia 2.Chinese Acad Sci, Acad Math & Syst Sci, MDIS, Beijing 100190, Peoples R China 3.Hangzhou Dianzi Univ, Hangzhou 310018, Peoples R China 4.Data61 CSIRO, Canberra, ACT 0200, Australia 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.