求解张量特征值互补问题的光滑牛顿法

本文通过引入惩罚FB函数的一个光滑逼近函数,将张量特征值互补问题转化为非线性方程组。然后提出了求解张量特征值互补问题的光滑化牛顿算法,并且证明了算法的全局和局部收敛性。

二次张量特征值互补问题

对于一般张量,本文给出二次张量特征值互补问题的二次互补特征值的一个上界,证明二次互补特征值和二次互补特征向量的个数有限.同时,本文提出计算所有二次互补特征值(若有限多个)的半正定松弛算法,并对一般张量情形,证明算法具有有限收敛性质.

高阶张量Pareto-特征值的估计

张量特征值互补问题有许多实际应用,它与一类高次齐次多项式优化关系密切,而后者是NP-难问题。给出了高阶张量Pareto-特征值的若干估计性质,并证明了对称的强-M-张量及单调张量的Pareto-特征值均为正。