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

来源 :杭州电子科技大学 | 被引量 : 0次 | 上传用户:passionzy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要对高阶张量特征值互补问题进行了理论分析与近似估计。在将张量特征值互补问题等价转化成张量特征值问题的基础上,提出了若干高阶张量Pareto-特征值的近似估计方法及Pareto-特征值的性质分析。  互补问题是一类与优化问题密切相关的重要问题。矩阵特征值互补问题是互补问题的特殊形式,由线性互补问题确定的一类微分包含问题可以通过转化成一些特殊类型的矩阵特征值互补问题加以研究并求解。张量特征值互补问题是比张量特征值问题更一般的问题,且与一类更广泛的非线性微分包含问题关系紧密。由于此类互补问题的高次齐次性、非线性等特征,所以求解最大Pareto-特征值是NP-难问题,即无法在多项式时间内求解其最大Pareto-特征值。从而,有必要进一步研究Pareto-特征值的近似估计。此类问题通常的处理方法之一是将特征值互补问题等价转化成一些特殊类型的特征值问题,进而我们可以采用估计的方法进行近似求解。文中针对若干特殊张量,如M-张量、Z-张量、非负不可约张量等特殊张量,给出其最大Pareto-特征值的近似估计。此外,也对一些特殊张量的Pareto-特征值进行了性质分析。  本文的主要内容如下:首先,回顾了互补问题、矩阵特征值互补问题及张量特征值互补问题的发展概况以及求解特征值的一些特殊算法。其次,分析了从张量特征值互补问题到特征值问题的等价转化过程,并介绍了本文的相关符号和基本概念。再次,给出特征值互补问题的解的存在性分析及特殊算法设计并针对一般张量、特殊张量、相关张量给出最大Pareto-特征值的近似估计。这是本文的核心内容。最后,给出了特殊张量M-张量、Z-张量、单调张量的Pareto-特征值的性质分析。
其他文献
混沌系统具有良好的密码学特性,混沌序列具有对初始条件和系统参数的极端敏感性,以及混沌序列长期演化结果的不可预测性的特性,混沌密码学成为现代密码学的一个重要研究前沿,具有
本论文主要研究了不确定切换系统、脉冲切换系统和切换组合系统的鲁棒动态输出反馈控制问题。目前,对众多类型性能指标的系统综合问题,都有赖于采用状态反馈才能得以实现,表明状
无线传感器网络作为一种全新的信息获取和处理技术,能够广泛应用在反恐抗灾、国防军事、医疗卫生以及环境监测等诸多领域,被认为是二十一世纪最重要的技术之一。目标覆盖问题