Decentralized Gauss-Newton method for nonlinear least squares on wide area network

This paper presents a decentralized approach of Gauss-Newton (GN) method for nonlinear least squares (NLLS) on wide area network (WAN). In a multi-agent system, a centralized GN for NLLS requires the global GN Hessian matrix available at a central computing unit, which may incur large communication...

Full description

Saved in:
Bibliographic Details
Published inIOP conference series. Materials Science and Engineering Vol. 67; no. 1; p. 12021
Main Authors Liu, Lanchao, Ling, Qing, Han, Zhu
Format Journal Article
LanguageEnglish
Published Bristol IOP Publishing 01.01.2014
Subjects
Algorithms
Communication systems
Convergence
Cooperation
Decentralized
Gauss-Newton method
Hessian matrices
Iterative methods
Least squares
Least squares method
Mathematical models
Multiagent systems
Newton methods
Nonlinearity
Wide area networks
Online AccessGet full text
ISSN1757-8981
1757-899X
1757-899X
DOI10.1088/1757-899X/67/1/012021

Cover

More Information
Summary:This paper presents a decentralized approach of Gauss-Newton (GN) method for nonlinear least squares (NLLS) on wide area network (WAN). In a multi-agent system, a centralized GN for NLLS requires the global GN Hessian matrix available at a central computing unit, which may incur large communication overhead. In the proposed decentralized alternative, each agent only needs local GN Hessian matrix to update iterates with the cooperation of neighbors. The detail formulation of decentralized NLLS on WAN is given, and the iteration at each agent is defined. The convergence property of the decentralized approach is analyzed, and numerical results validate the effectiveness of the proposed algorithm.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
content type line 23
ISSN:1757-8981
1757-899X
1757-899X
DOI:10.1088/1757-899X/67/1/012021