首页--数理科学和化学论文--数学论文--代数、数论、组合理论论文--组合数学(组合学)论文--图论论文

超图H谱理论和稀疏低秩优化算法研究

摘要第3-4页
Abstract第4-5页
主要符号对照表第8-9页
第1章 引言第9-17页
    1.1 研究背景和意义第9-13页
    1.2 研究内容第13-16页
    1.3 论文结构安排第16-17页
第2章 预备知识第17-27页
    2.1 超图及张量特征值定义第17-20页
    2.2 带约束的Lp正则优划问题第20-23页
    2.3 Sylvester方程最小秩解第23-27页
        2.3.1 MS归约到RM第24-25页
        2.3.2 LRMC归约到MS第25-27页
Part I 超图谱理论第27-113页
    第3章 超图最大H特征值理论第28-50页
        3.1 核超图性质及太阳花的最大H特征值第28-32页
        3.2 幂超图性质及超星的最大H特征值第32-35页
        3.3 超路的最大H特征值第35-48页
            3.3.1 超路的邻接张量的最大H特征值第35-40页
            3.3.2 超路的无符号拉普拉斯张量的最大H特征值第40-46页
            3.3.3 算法和数值实验第46-48页
        3.4 超圈的最大H特征值第48-50页
    第4章 特殊超图的H谱理论第50-113页
        4.1 超星的H谱第50-55页
            4.1.1 邻接张量的H谱第50-51页
            4.1.2 无符号拉普拉斯张量的H谱第51-55页
            4.1.3 数值实验第55页
        4.2 超路的H谱第55-96页
            4.2.1 长度为3的奇一致超路的H谱第56-66页
            4.2.2 长度为3的偶一致超路的H谱第66-76页
            4.2.3 长度大于等于4的一致超路的H谱第76-89页
            4.2.4 算法和数值实验第89-96页
        4.3 超圈的H谱第96-113页
            4.3.1 长度为2的一致超圈的H谱第96-100页
            4.3.2 长度大于等于3的一致超圈的H谱第100-107页
            4.3.3 算法和数值实验第107-113页
Part II 稀疏和低秩优化第113-166页
    第5章 带约束的L_p正则规划问题第114-142页
        5.1 带界约束的L_p正则规划问题第114-131页
            5.1.1 稳定点中非零元的下界第114-117页
            5.1.2 第一类型的IRLα算法及其变种分析第117-121页
            5.1.3 第二类型的IRLα算法及其变种分析第121-124页
            5.1.4 第三类型的IRL1算法及其变种分析第124-127页
            5.1.5 数值实验第127-131页
        5.2 带半正定或非负矩阵约束的Lp正则规划问题第131-142页
            5.2.1 ‖X‖_p~p的光滑化处理第131-133页
            5.2.2 一阶 -稳定点条件第133-134页
            5.2.3 算法及收敛性分析第134-138页
            5.2.4 数值实验第138-142页
    第6章 Sylvester方程的最小秩解第142-164页
        6.1 一些计算复杂度结论第142-145页
            6.1.1 从张量秩的角度分析问题第144-145页
        6.2 多项式可解子类第145-152页
        6.3 算法和数值实验第152-164页
            6.3.1 几类多项式可解算法第152-159页
            6.3.2 数值实验第159-164页
    第7章 结论与展望第164-166页
        7.1 本文工作总结第164-165页
        7.2 未来研究展望第165-166页
参考文献第166-171页
致谢第171-173页
附录A 长度为3的超路H谱的收敛性第173-176页
个人简历、在学期间发表的学术论文与研究成果第176页

论文共176页,点击 下载论文
上一篇:范畴化代数的几何实现
下一篇:双曲平衡律系统解的定性行为