张量特征值互补问题的算法研究

发布时间：2021-01-23 21:57

　　张量特征值互补问题是基于互补问题和张量特征值问题的一类特殊互补问题。随着互补问题和张量特征值问题的不断发展和广泛应用,张量特征值互补问题也取得较大的发展。本文主要对不同形式的张量特征值互补问题的求解算法进行研究,论文共分为三章,主要研究内容如下:第一章对特征值互补问题、张量特征值问题和张量特征值互补问题的基本概况进行介绍,给出不同形式的张量特征值互补问题的基本结构。第二章对一类张量二次特征值互补问题进行研究。给出了张量二次特征值互补问题解的存在性定理,通过构造辅助变量,给出张量二次特征值互补问题与广义张量特征值互补问题解之间的关系。在解存在的条件下,将张量二次特征值互补问题等价转化为无约束优化问题,给出了求解张量二次特征值互补问题的半光滑牛顿算法和算法的全局收敛性定理,相关的数值实验也表明了算法的有效性。第三章对不同形式的张量特征值互补问题进行研究,利用Fischer-Burmeister函数,将不同形式的张量特征值互补问题转化为无约束优化问题,给出了Armijo线搜索下求解张量特征值互补问题的修正谱PRP共轭梯度法,并证明了一般假设条件下算法的全局收敛性,数值实验结果也表明了算法的有... 

【文章来源】：青岛大学山东省

【文章页数】：55 页

【学位级别】：硕士

【部分图文】：

例2.1的数值实验结果

青岛大学硕士学位论文24表2.4例2.4的数值实验结果Nx60.1928(0.0000,0.4779,0.5221)T0.000060.9766(0.0000,1.0000,0.0000)T0.000050.0647(0.3385,0.3205,0.3410)T0.0000120.1789(0.4944,0.0000,0.5056)T0.000050.8322(1.0000,0.0000,0.0000)T0.000090.2220(0.5423,0.4577,0.0000)T0.00007---图2.2例2.4的数值实验结果从表2.4中可以看出，算法2.1可计算得出6组(,,)的二次互补特征对，分别为**(,)(0.1928,0.0000,0.4779,0.5221)Tx,**(,)(0.9766,0.0000,1.0000,0.0000)Tx,(*,x*)(0.0647,0.3385,0.3205,0.3410)T**(,)(0.1789,0.4944,0.0000,0.5056)Tx,(*,x*)(0.8322,1.0000,0.0000,0.0000)T,**(,)(0.2220,0.5423,0.4577,0.0000)Tx.通过以上数值结果可知算法2.1对求解张量二次特征值互补问题的有效性。

第三章张量特征值互补问题的修正谱PRP共轭梯度法33表3.1例3.1的数值实验结果1*xK41100.4848(0.2782,0.7220)T320.4848(0.2872,0.7126)T530.4848(0.2871,0.7127)T4935100.4844(0.2934,0.7068)T130.4840(0.3156,0.6827)T390.4843(0.3157,0.6828)T4131100.4847(0.2883,0.7114)T460.4847(0.2893,0.7103)T670.4847(0.2900,0.7097)T59图3.1例3.1的数值结果（31=110）

【参考文献】：
期刊论文
[1]二阶锥上的张量二次特征值互补问题[J]. 闫伟杰,凌晨.  杭州电子科技大学学报(自然科学版). 2018(04)
[2]PROPERTIES OF TENSOR COMPLEMENTARITY PROBLEM AND SOME CLASSES OF STRUCTURED TENSORS[J]. Yisheng Song,Liqun Qi.  Annals of Applied Mathematics. 2017(03)
[3]Armijo线性搜索下Hager-Zhang共轭梯度法的全局收敛性[J]. 张丽,周伟军.  数学物理学报. 2008(05)



本文编号：2995992