A Continuous-Time Distributed Algorithm for Solving a Class of Decomposable Nonconvex Quadratic Programming

In this paper, a continuous-time distributed algorithm is presented to solve a class of decomposable quadratic programming problems. In the quadratic programming, even if the objective function is nonconvex, the algorithm can still perform well under an extra condition combining with the objective,...

Full description

Saved in:
Bibliographic Details
Published in:Journal of Artificial Intelligence and Soft Computing Research Vol. 8; no. 4; pp. 283 - 291
Main Authors: Zhao, Yan, Liu, Qingshan
Format: Journal Article
Language:English
Published: Warsaw De Gruyter Open 01.10.2018
De Gruyter Brill Sp. z o.o., Paradigm Publishing Services
Subjects:
Algorithms
consensus
Decomposable nonconvex quadratic programming
Decomposition
Lyapunov method
multi-agent network
Multiagent systems
Optimization
Quadratic programming
ISSN:2083-2567, 2083-2567, 2449-6499
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, a continuous-time distributed algorithm is presented to solve a class of decomposable quadratic programming problems. In the quadratic programming, even if the objective function is nonconvex, the algorithm can still perform well under an extra condition combining with the objective, constraint and coupling matrices. Inspired by recent advances in distributed optimization, the proposed continuous-time algorithm described by multi-agent network with consensus is designed and analyzed. In the network, each agent only accesses the local information of its own and from its neighbors, then all the agents in a connected network cooperatively find the optimal solution with consensus.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2083-2567
2083-2567
2449-6499
DOI:10.1515/jaiscr-2018-0018