摘要

求解不同阶对称张量组的特征值和特征向量问题在超图匹配中具有重要的作用.首先,基于求解对称张量Z-特征值的带位移高阶幂法(SS-HOPM),利用系数张量组构造一个带位移因子的辅助函数,将求解不同阶对称张量组的特征值问题转化为求解辅助函数的极值点问题,提出了求解不同阶对称张量组特征值和特征向量的带位移高阶幂法.其次,利用凸函数的性质和单调有界原理,讨论了辅助函数的性质,确定了位移因子的取值范围,使得所给算法是收敛的.最后,通过数值算例对理论结果进行了验证,数值结果表明所提出的算法是有效的,并且该算法也能有效求出不同阶对称非半正定张量组的特征值和特征向量.

全文