极大加代数矩阵的整特征向量

作者：梅海娇, 张子龙, 陶跃钢

单位：陶跃钢河北师范大学数学与信息科学学院, 河北省计算数学与应用重点实验室, 石家庄 050024

摘要：本文研究极大加代数矩阵的整特征向量.提出块整特征向量的概念,分别给出可约矩阵存在块整特征向量的充分必要条件和在一定条件下存在整特征向量的充分必要条件.提出广义整像算法,通过验证主对角线上的块矩阵确定矩阵(可约和不可约矩阵)的整特征向量.数值例子表明广义整像算法是伪多项式算法.

关键词：极大加代数,可约矩阵,整特征向量,特征值,算法

基金资助：国家自然科学基金(60774007)资助项目.