On a generalization of power algorithms over max-plus algebra

被引：7

作者：

Fahim, Kistosil ^{[1
]}

Subiono ^{[1
]}

van der Woude, Jacob ^{[2
]}

机构：

[1] Inst Teknol Sepuluh Nopember, Dept Math, Surabaya 60111, Indonesia

[2] Delft Univ Technol, Dept Appl Math, Delft, Netherlands

来源：

DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS | 2017年 / 27卷 / 01期

关键词：

Max-plus algebra; Generalized eigenmode; Power algorithm; Cycle time vector;

D O I：

10.1007/s10626-016-0235-4

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper we discuss a generalization of power algorithms over max-plus algebra. We are interested in finding such a generalization starting from various existing power algorithms. The resulting algorithm can be used to determine the so-called generalized eigenmode of any square regular matrix over max-plus algebra. In particular, the algorithm can be applied in the case of regular reducible matrices in which the existing power algorithms can not be used to compute eigenvalues and corresponding eigenvectors.

引用

页码：181 / 203

页数：23

共 13 条

[1]

Baccelli F, 1992, SYNCHRONIZATION LINE, P489

[2] THE POWER ALGORITHM IN MAX ALGEBRA [J].

BRAKER, JG ;

OLSDER, GJ .

LINEAR ALGEBRA AND ITS APPLICATIONS, 1993, 182 :67-89

[3]

Fahim K, 2014, MONORAIL TRAM SCHEDU

[4]

Heidergott B., 2006, MAX PLUS AT WORK

[5]

Mufid MS, 2014, J INDONES MATH SOC, V20, P37

[6]

Olsder G., 1991, Discrete Events Dynamic systems, V1, P177, DOI DOI 10.1007/BF01805562

[7]

Pesko S, 2012, P 30 INT C MATH METH

[8] Power algorithms for (max, +)- and bipartite (min, max, +)-systems [J].

Subiono ;

van der Woude, J .

DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2000, 10 (04) :369-389

[9]

Subiono Fahim K, 2016, APPL MATH SCI, V10, P477, DOI 10.12988/ams.2016.618

[10]

Subiono Mufid MS, 2014, DISCRETE EVENT DYN S, DOI [10.1007/s10626-014-0204-8, DOI 10.1007/S10626-014-0204-8]

← 1 2 →