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 条

[21] 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

[22] Restarted Hessenberg method for solving shifted nonsymmetric linear systems [J].

Gu, Xian-Ming ;

Huang, Ting-Zhu ;

Yin, Guojian ;

Carpentieri, Bruno ;

Wen, Chun ;

Du, Lei .

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2018, 331 :166-177

[23] Method for verifying solutions of sparse linear systems with general coefficients [J].

Terao, Takeshi ;

Ozaki, Katsuhisa .

APPLIED MATHEMATICS AND COMPUTATION, 2025, 490

[24] Preconditioned Gauss-Seidel iterative method for linear systems [J].

He Honghao ;

Yuan Dongjin ;

Hou Yi ;

Xu Jinqiu .

2009 INTERNATIONAL FORUM ON INFORMATION TECHNOLOGY AND APPLICATIONS, VOL 1, PROCEEDINGS, 2009, :382-385

[25] Temporalizing Digraphs via Linear-Size Balanced Bi-Trees [J].

Bessy, Stephane ;

Thomasse, Stephan ;

Viennot, Laurent .

41ST INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE, STACS 2024, 2024, 289

[26] Reduction of large-scale dynamical systems by the Krylov subspaces method: Analysis of approaches [J].

Zubov, N. E. ;

Mikrin, E. A. ;

Misrikhanov, M. Sh. ;

Proletarskii, A. V. ;

Ryabchenko, V. N. .

JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 2015, 54 (02) :165-183

[27] On Mathematical Aspects of Analyzing the Structure of Complex Systems Using Weighted Digraphs [J].

V. P. Osipov ;

Yu. G. Rykov .

Lobachevskii Journal of Mathematics, 2020, 41 :2231-2238

[28] Fast Consensus of Multi-Agent Systems on Digraphs by Graph Filtering [J].

Li, Kai ;

Yi, Jing-Wen ;

Chai, Li .

PROCEEDINGS OF THE 33RD CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2021), 2021, :5279-5284

[29] On Mathematical Aspects of Analyzing the Structure of Complex Systems Using Weighted Digraphs [J].

Osipov, V. P. ;

Rykov, Yu. G. .

LOBACHEVSKII JOURNAL OF MATHEMATICS, 2020, 41 (11) :2231-2238

[30] Admissibility analysis of linear singular systems via a delta operator method [J].

Dong, Xin-zhuang .

INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2014, 45 (11) :2366-2375

← 1 2 3 4 5 →