对称张量特征值互补问题

对称张量特征值互补问题

论文摘要

互补问题在数学规划中占据着重要地位,与优化问题、变分原理、不动点理论等分支密切相关。张量特征值互补问题是互补问题与特征值问题的推广,本文主要研究偶数阶的对称张量特征值互补问题(OTEiCP)及其扩展对称张量高次特征值互补问题(OTHEiCP)的相关内容。本文首先介绍了张量特征值问题(TEiP),并且给定了判断张量正定(半正定)的充要条件。广义张量特征值问题(GTEiP)是TEiP的一个扩展,由此我们给出了广义Rayleigh商函数的定义,并指出广义Rayleigh商函数的稳定点即是对称GTEiP的解。对称张量特征值互补问题可转化为在标准单纯形上求解Rayleigh商函数的稳定点问题。更进一步,指出了OTEiCP的三种等价形式:分别以Rayleigh商、对数函数和多项式作为价值函数的一般非线性规划(NLP)。针对上述三种非线性规划,我们分别给出了相应的命题和定理:满足λ>0的NLP的稳定点是OTEiCP的解;NLP的最优解对应的互补特征值是OTEiCP的最大λ-解。本文还指出当且仅当(?)x≥ 0,s.t.Axm>0时,OTEiCP有解,并证明了当A取一些特殊张量时,相应的OTEiCP解的存在性。随后利用乘子法对OTEiCP进行求解,并给出数值算例,从而证明了该算法的有效性及可靠性。在对称张量特征值互补问题的基础上,我们还对OTHEiCP进行了探索。由于对称张量高次特征值互补问题结构的复杂性,其解的存在性条件更为严格。本文选取了OTHEiCP的2种特殊情况进行研究:当m=2时,OTHEiCP退化为二次特征值互补问题(QEiCP);在A=O,B正定或B=O,C正定的情形下,OTHEiCP可等价转化为一次的对称张量特征值互补问题,同时给出了上述OTHEiCP解的存在性定理。

论文目录

  • 摘要
  • Abstract
  • 1 绪论
  •   1.1 研究背景及意义
  •   1.2 国内外研究现状
  •   1.3 本文的主要工作
  • 2 预备知识
  •   2.1 符号说明
  •   2.2 基本定义
  • 3 张量特征值问题
  • 4 对称张量特征值互补问题
  •   4.1 Rayleigh商函数
  •   4.2 对数函数
  •   4.3 多项式函数
  •   4.4 OTEiCP解的存在性
  •   4.5 乘子法
  •     4.5.1 数值算法
  •     4.5.2 数值算例
  • 5 对称张量高次特征值互补问题
  •   5.1 对称二次特征值互补问题
  •   5.2 OTHEiCP退化为OTEiCP的情形
  •     5.2.1 A=O,B正定
  •     5.2.2 B=O,C正定
  • 结论
  • 参考文献
  • 攻读硕士学位期间发表学术论文情况
  • 致谢
  • 文章来源

    类型: 硕士论文

    作者: 李晖

    导师: 张学胜

    关键词: 张量特征值互补问题,非线性规划,稳定点,解的存在性,乘子法

    来源: 大连理工大学

    年度: 2019

    分类: 基础科学

    专业: 数学

    单位: 大连理工大学

    分类号: O151.21

    DOI: 10.26991/d.cnki.gdllu.2019.001344

    总页数: 38

    文件大小: 1522K

    下载量: 62

    相关论文文献

    • [1].互补问题的一个新例外族(英文)[J]. 应用数学 2019(04)
    • [2].严格半正长方形张量互补问题解的估计[J]. 杭州电子科技大学学报(自然科学版) 2017(02)
    • [3].随机互补问题的几类求解模型[J]. 考试周刊 2015(56)
    • [4].求解垂直互补问题的一种修正非光滑Levenberg-Marquardt算法(英文)[J]. 工程数学学报 2017(03)
    • [5].广义水平互补问题的同伦方法[J]. 吉林大学学报(理学版) 2015(01)
    • [6].求解单调F-互补问题的投影收缩法[J]. 西安文理学院学报(自然科学版) 2012(01)
    • [7].关于二阶锥互补问题解的一些性质[J]. 科技信息 2009(02)
    • [8].非线性二阶锥互补问题的低阶罚函数算法(英文)[J]. 应用数学 2020(01)
    • [9].求解二阶锥互补问题的一种非精确光滑化牛顿算法[J]. 延边大学学报(自然科学版) 2019(03)
    • [10].水平互补问题二次优化求解[J]. 长春工业大学学报 2015(01)
    • [11].二阶锥互补问题的一类新的效益函数与全局误差界[J]. 重庆师范大学学报(自然科学版) 2015(05)
    • [12].隐互补问题的极小化变形及其稳定点[J]. 高等学校计算数学学报 2009(01)
    • [13].二阶锥权互补问题的光滑牛顿法[J]. 南昌大学学报(理科版) 2019(01)
    • [14].线性二阶锥互补问题的光滑信赖域法[J]. 重庆理工大学学报(自然科学) 2015(07)
    • [15].求解广义互补问题的神经网络方法[J]. 平顶山学院学报 2013(02)
    • [16].线性二阶锥互补问题的一种非精确光滑算法[J]. 运筹学学报 2011(02)
    • [17].广义F-互补问题及其与变分不等式问题的等价性[J]. 系统科学与数学 2009(02)
    • [18].一种基于正矢函数的二阶锥互补问题牛顿法[J]. 淮北师范大学学报(自然科学版) 2020(02)
    • [19].对称锥互补问题的一种非精确光滑牛顿算法[J]. 数学物理学报 2015(04)
    • [20].广义F-互补问题及其不动点算法[J]. 西安文理学院学报(自然科学版) 2017(06)
    • [21].求解垂直互补问题的参数牛顿法(英文)[J]. 运筹学学报 2009(01)
    • [22].一种求解对称锥互补问题的算法[J]. 系统仿真学报 2015(05)
    • [23].广义互补问题一个新的等价转化及误差界估计[J]. 科学技术与工程 2008(11)
    • [24].求解权互补问题的一个光滑型算法[J]. 陕西师范大学学报(自然科学版) 2019(02)
    • [25].互补问题算例分析[J]. 新乡学院学报 2015(06)
    • [26].混合互补问题光滑算法的局部二阶收敛性[J]. 郑州大学学报(工学版) 2010(02)
    • [27].混合互补问题的光滑算法及收敛性[J]. 经济数学 2010(03)
    • [28].求解对称锥互补问题的一种非精确光滑牛顿方法(英文)[J]. 工程数学学报 2015(01)
    • [29].Galerkin锥上的向量隐式互补问题(英文)[J]. 数学进展 2016(02)
    • [30].对称锥互补问题的一个惩罚NR函数(英文)[J]. 数学进展 2011(02)

    标签:;  ;  ;  ;  ;  

    对称张量特征值互补问题
    下载Doc文档

    猜你喜欢