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

矩阵完备化和图的最小秩问题

摘要第5-7页
ABSTRACT第7-9页
主要符号表第12-14页
第一章 引言第14-24页
    1.1 选题背景与意义第14-20页
        1.1.1 重要特殊矩阵类的完备化问题第14-17页
        1.1.2 零-非零模式矩阵的最小秩问题第17-19页
        1.1.3 符号模式矩阵的最小秩问题第19-20页
    1.2 重要的图论知识第20-21页
    1.3 本文主要研究内容、方法和创新点第21-23页
    1.4 本文结构安排第23-24页
第二章 矩阵的完备化问题第24-45页
    2.1 定义与性质第24-27页
    2.2 n阶不完备的位置对称N_0~1-矩阵的完备化问题第27-37页
        2.2.1 n阶不完备的位置对称N_0~1-矩阵在无向n-圈下的完备化问题第27-34页
        2.2.2 n阶不完备的位置对称N_0~1-矩阵在 1-通弦图下的完备化问题第34-37页
    2.3 不完备的位置非对称N_0~1-矩阵A的完备化问题第37-44页
    2.4 本章小结第44-45页
第三章 零-非零模式矩阵的最小秩与逆第45-76页
    3.1 定义与性质第45-47页
    3.2 n阶非对称零-非零模式矩阵的最小秩问题第47-69页
        3.2.1 n阶非对称零-非零模式矩阵在线性有向 2-树下的最小秩问题第48-58页
        3.2.2 非对称零-非零模式矩阵在非线性有向 2-树下的最小秩问题第58-64页
        3.2.3 7阶零-非零模式矩阵的mr (P(G)) 与tri(P(G)) 的关系第64-69页
    3.3 零-非零模式ASTP矩阵的逆矩阵第69-75页
    3.4 本章小结第75-76页
第四章 符号有向图的最大SNS-符号模式矩阵和最小秩第76-87页
    4.1 定义与性质第76-79页
    4.2 符号有向图的最大SNS-符号模式矩阵第79-84页
    4.3 符号有向图的最小秩第84-86页
    4.4 本章小结第86-87页
第五章 全符号模式矩阵的二部迫零集第87-103页
    5.1 定义与性质第87-89页
    5.2 全符号模式矩阵的二部迫零集第89-95页
    5.3 不完备的三对角全符号模式矩阵的最小秩完备化问题第95-102页
    5.4 本章小结第102-103页
第六章 结论第103-105页
    6.1 结论第103-104页
    6.2 展望第104-105页
致谢第105-106页
参考文献第106-113页
作者攻博期间取得的成果第113-114页

论文共114页,点击 下载论文
上一篇:非线性优化问题的QP-free及广义梯度投影算法研究
下一篇:新型Krylov子空间算法及其应用研究