论文部分内容阅读
本文主要对高阶张量特征值互补问题进行了理论分析与近似估计。在将张量特征值互补问题等价转化成张量特征值问题的基础上,提出了若干高阶张量Pareto-特征值的近似估计方法及Pareto-特征值的性质分析。 互补问题是一类与优化问题密切相关的重要问题。矩阵特征值互补问题是互补问题的特殊形式,由线性互补问题确定的一类微分包含问题可以通过转化成一些特殊类型的矩阵特征值互补问题加以研究并求解。张量特征值互补问题是比张量特征值问题更一般的问题,且与一类更广泛的非线性微分包含问题关系紧密。由于此类互补问题的高次齐次性、非线性等特征,所以求解最大Pareto-特征值是NP-难问题,即无法在多项式时间内求解其最大Pareto-特征值。从而,有必要进一步研究Pareto-特征值的近似估计。此类问题通常的处理方法之一是将特征值互补问题等价转化成一些特殊类型的特征值问题,进而我们可以采用估计的方法进行近似求解。文中针对若干特殊张量,如M-张量、Z-张量、非负不可约张量等特殊张量,给出其最大Pareto-特征值的近似估计。此外,也对一些特殊张量的Pareto-特征值进行了性质分析。 本文的主要内容如下:首先,回顾了互补问题、矩阵特征值互补问题及张量特征值互补问题的发展概况以及求解特征值的一些特殊算法。其次,分析了从张量特征值互补问题到特征值问题的等价转化过程,并介绍了本文的相关符号和基本概念。再次,给出特征值互补问题的解的存在性分析及特殊算法设计并针对一般张量、特殊张量、相关张量给出最大Pareto-特征值的近似估计。这是本文的核心内容。最后,给出了特殊张量M-张量、Z-张量、单调张量的Pareto-特征值的性质分析。