Matrix method for linear sequential dynamical systems on digraphs

被引：5

作者：

Chen, WYC ^{[1
]}

Li, XL ^{[1
]}

Zheng, J ^{[1
]}

机构：

[1] Nankai Univ, Ctr Combinator & LPMC, Tianjin 30071, Peoples R China

来源：

APPLIED MATHEMATICS AND COMPUTATION | 2005年 / 160卷 / 01期

基金：

中国国家自然科学基金;

关键词：

linear sequential dynamical systems; digraph; (D; pi)-trail; matrix;

D O I：

10.1016/j.amc.2003.10.023

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, we introduce the concept of sequential dynamical systems (SDS) on digraphs. We focus on the discussion of linear sequential dynamical systems (LSDS). Matrix method is given in their analysis. Two special LSDS, OR-SDS and PAR-SDS, are particularly analyzed. Some structural properties on the image spaces of [ORD, pi] and [PAR(D); pi] are obtained. The asymptotic behavior of [ORD, pi] is described in terms of the properties of the digraph D with respect to the ordering pi. Our results show that LSDS on digraphs have much more interesting properties than those on undirected graphs. (C) 2003 Elsevier Inc. All rights reserved.

引用

页码：197 / 212

页数：16

共 50 条

[11] Robustness of Solutions of the Inverse Problem for Linear Dynamical Systems with Uncertain Data [J].

Stanhope, S. ;

Rubin, J. E. ;

Swigon, D. .

SIAM-ASA JOURNAL ON UNCERTAINTY QUANTIFICATION, 2017, 5 (01) :572-597

[12] Coordination in multiagent systems and Laplacian spectra of digraphs [J].

Chebotarev, P. Yu. ;

Agaev, R. P. .

AUTOMATION AND REMOTE CONTROL, 2009, 70 (03) :469-483

[13] Global Invariant Manifolds of Dynamical Systems with the Compatible Cell Mapping Method [J].

Yue, Xiao-Le ;

Xu, Yong ;

Xu, Wei ;

Sun, Jian-Qiao .

INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2019, 29 (08)

[14] On the preconditioned GAOR method for a linear complementarity problem with an M-matrix [J].

Shu-Xin Miao ;

Dan Zhang .

Journal of Inequalities and Applications, 2018

[15] An analytical method as a preconditioning modeling for systems of linear equations [J].

H. Saberi Najafi ;

S. A. Edalatpanah ;

A. H. Refahisheikhani .

Computational and Applied Mathematics, 2018, 37 :922-931

[16] An Efficient Bayesian Iterative Method for Solving Linear Systems [J].

Kin Sio FONG .

Journal of Mathematical Research with Applications, 2012, (03) :288-296

[17] The S2NS digraphs and the cycle linear system of a digraph [J].

Qian J.-G. ;

Miao S.-J. .

Acta Mathematicae Applicatae Sinica, 2002, 18 (2) :333-340

[18] Exact robust D-stability analysis for linear dynamical systems with polynomial parameter perturbation [J].

Zrida, Jalel ;

Bouazizi, M. H. .

INTERNATIONAL JOURNAL OF CONTROL, 2022, 95 (11) :2885-2899

[19] Description of Complex Hierarchical Systems by Matrix-Predicate Method [J].

Polyakov, V. S. ;

Polyakov, S., V .

ADVANCES IN AUTOMATION, 2020, 641 :647-656

[20] The Reduced Order Method for Solving the Linear Complementarity Problem with an M-Matrix [J].

Xi-Ming Fang ;

Heng-Jun Zhao ;

Jing Li ;

Zhijun Qiao .

Journal of Nonlinear Mathematical Physics, 2022, 29 :204-217

← 1 2 3 4 5 →