The effect of reverse edges on convergence rate of directed weighted chain network

Yang Liu, Dongmei Xie, Lin Shi and Lingling Yao

International Journal of Systems Science, 2022, vol. 53, issue 16, 3465-3480

Abstract: For a multi-agent system (MAS) with a directed weighted chain graph, this article studies the effect of adding reverse edges on its convergence rate. The introduction of weights leads to our research being more complex and challenging. Firstly, for the case of one reverse edge, there are two completely opposite conclusions about the effect of adding one reverse edge on the convergence rate under certain conditions, which is dependent on whether the end node of the reverse edge is the root node of the chain graph or not. Subsequently, we discuss the relative positions of two reverse edges in three cases and obtain the convergence rate of the whole network is determined by the ranges, the relative positions of these two reverse edges, and the sizes and distribution of weights in the directed weighted graph. Moreover, as the number of reverse edges increases, we overcome the complex relationships among multiple reverse edges and establish similar theories. Finally, some numerical examples are given to illustrate our main theorems. Our results generalise the results from unweighted directed graph to a weighted directed graph.

Date: 2022
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://hdl.handle.net/10.1080/00207721.2022.2090637 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tsysxx:v:53:y:2022:i:16:p:3465-3480

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TSYS20

DOI: 10.1080/00207721.2022.2090637

Access Statistics for this article

International Journal of Systems Science is currently edited by Visakan Kadirkamanathan

More articles in International Journal of Systems Science from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().