A polynomial algorithm for solving system of inequalities in max-plus algebra
A polynomial algorithm for solving system of inequalities in max-plus algebra
复制标题
求解最大加代数不等式组的多项式算法
DOI：
10.1016/j.ins.2015.05.017
复制
发表时间：
2015-10
影响因子：
8.1
通讯作者：
Xue-ping Wang
中科院分区：
文献类型：
--
作者：
Hui-li Wang;Xue-ping Wang
本文讨论了一个不等式组A <$x <$x，其中A是方阵，x是列向量，<$x是一个极大-加复合。给出了在不可约矩阵A的最大循环均值λ（A）> 0的情况下，求A的特征值λ= 0所对应的有限个真超特征向量和在可约矩阵A的情况下，求系统的有限解的两个算法，分别用多项式步数.
This paper deals with the system of inequalities A⊗ x⩾ x in which A is a square matrix, x is a column vector and⊗ is a max-plus composition. It provides two algorithms which can be used to find a finite proper supereigenvectors of A corresponding to the eigenvalue λ= 0 in a case of irreducible matrix A with the maximum cycle mean λ (A)> 0 and a finite solution of the system in a case of reducible matrix A, respectively, in a polynomial number of steps.
登录
查看更多内容
DOI：
10.1016/s0304-0208(08)72960-8
发表时间：
1984
期刊：
North-holland Mathematics Studies
影响因子：
--
作者：
M. Gondran;M. Minoux
通讯作者：
M. Gondran;M. Minoux
DOI：
10.1201/9781439832905
发表时间：
1999
期刊：
--
影响因子：
--
作者：
Kenneth H. Rosen
通讯作者：
Kenneth H. Rosen
DOI：
10.1090/conm/495/09704
发表时间：
2008-07
期刊：
arXiv: Metric Geometry
影响因子：
--
作者：
Sergeĭ Sergeev
通讯作者：
Sergeĭ Sergeev
DOI：
10.1017/cbo9780511529979
发表时间：
1997-03
期刊：
--
影响因子：
--
作者：
R. Bapat;T. Raghavan
通讯作者：
R. Bapat;T. Raghavan
影响因子：
1.1
作者：
Sergeĭ Sergeev;H. Schneider;P. Butkovic
通讯作者：
Sergeĭ Sergeev;H. Schneider;P. Butkovic