LCP问题的理论分析及研究

LCP问题的理论分析及研究

论文摘要

本文涉及线性互补问题(LCP)的解和一些特殊的矩阵,如P -矩阵,H -矩阵,M -矩阵。因为这些特殊矩阵本身具有的特性,所以它们对线性互补问题解的确定是非常重要的。通过在标准线性互补问题里非退化矩阵刻划线性互补问题解的局部唯一性来研究广义线性互补问题(ELCP)的局部唯一解。本文主要寻找广义线性互补问题包含的两类特殊情况,垂直线性互补问题(VLCP)和水平线性互补问题(HLCP)解的刻划。通过利用{M , N }关于多面体集X(X:= {Lw + q/w≥0,w∈Rl}, L∈Rm×1,q∈Rm的列(行)非退化性(ND性)刻划垂直线性互补问题和水平线性互补问题的局部唯一解来研究广义线性互补问题的解,得到了两个关于广义线性互补问题解的新的结果,一是用矩阵Q的非退化性来刻划{M,N }的H列性,二是用矩阵的非退化性来刻划{M,N}的V列P性。

论文目录

  • 摘要
  • ABSTRACT
  • 第一章 引言
  • 1.1 研究背景
  • 1.2 LCP问题的基本概念及预备定理
  • 1.3 本文主要工作
  • 第二章 LCP 问题及广义 LCP 问题的理论分析
  • 2.1 一些特殊矩阵的性质和相关定理
  • 2.2 充分矩阵
  • 2.3 广义LCP的基本概念和定理
  • 第三章 ELCP的局部唯一解
  • 3.1 局部唯一解
  • 3.2 非退化矩阵和局部唯一性
  • 3.3 关于 VLCP、 HLCP 的刻划
  • 3.4 新的结果
  • 第四章 结论
  • 致谢
  • 参考文献
  • 作者攻硕期间取得的研究成果
  • 相关论文文献

    • [1].P混合线性互补问题的同伦方法[J]. 吉林大学学报(理学版) 2014(05)
    • [2].一般线性互补问题解的存在性研究[J]. 西安文理学院学报(自然科学版) 2014(03)
    • [3].广义线性互补问题的极大熵牛顿算法[J]. 井冈山大学学报(自然科学版) 2013(02)
    • [4].求解广义线性互补问题的一种内点算法[J]. 临沂大学学报 2013(03)
    • [5].求解广义水平线性互补问题的一个二次收敛算法[J]. 齐鲁师范学院学报 2012(02)
    • [6].求解随机线性互补问题的社会认知算法[J]. 西安工业大学学报 2012(11)
    • [7].解水平线性互补问题的一个新颖的神经网络[J]. 西安石油大学学报(自然科学版) 2011(01)
    • [8].对一类随机线性互补问题的信赖域线搜索拟牛顿法[J]. 海南大学学报(自然科学版) 2011(01)
    • [9].求解水平线性互补问题的一渐近牛顿法[J]. 莆田学院学报 2011(02)
    • [10].P_*(κ)水平线性互补问题基于核函数的内点算法[J]. 六盘水师范高等专科学校学报 2011(06)
    • [11].一类广义水平线性互补问题解的结构及其误差界[J]. 西安工业大学学报 2011(06)
    • [12].求解水平线性互补问题的同伦方法[J]. 吉林大学学报(理学版) 2010(05)
    • [13].一类随机线性互补问题的求法[J]. 数学的实践与认识 2014(05)
    • [14].线性互补问题的邻域跟踪算法[J]. 四川理工学院学报(自然科学版) 2010(02)
    • [15].求解单调线性互补问题的邻域跟踪内点算法[J]. 陕西理工学院学报(自然科学版) 2010(02)
    • [16].一种改进的全局和声搜索算法求解线性互补问题[J]. 黑龙江大学自然科学学报 2014(05)
    • [17].基于不动点迭代法解线性互补问题[J]. 内蒙古民族大学学报(自然科学版) 2014(04)
    • [18].P_*(κ)线性互补问题的二阶预估-校正内点算法[J]. 新乡学院学报(自然科学版) 2013(01)
    • [19].一类新的求解P_*(κ)阵线性互补问题的多项式内点算法[J]. 数学的实践与认识 2011(03)
    • [20].P*(κ)线性互补问题的一个大步校正内点算法的迭代复杂性(英文)[J]. 应用数学 2010(03)
    • [21].解线性互补问题的组合同伦方法[J]. 长春工业大学学报(自然科学版) 2010(03)
    • [22].广义线性互补问题的误差界估计[J]. 临沂师范学院学报 2010(03)
    • [23].混合整数可行性问题的一个求解方法[J]. 长江大学学报(自然科学版)理工卷 2010(02)
    • [24].解线性互补问题的区间GAOR方法[J]. 高等学校计算数学学报 2011(03)
    • [25].线性互补问题的Mehrotra型预估矫正算法[J]. 纺织高校基础科学学报 2013(04)
    • [26].一类随机线性互补问题的投影BB算法[J]. 应用数学学报 2014(02)
    • [27].求解P_0线性互补问题的一种二次收敛不精确光滑牛顿方法(英文)[J]. 工程数学学报 2011(06)
    • [28].求解一类随机线性互补问题的L-M算法[J]. 福建师范大学学报(自然科学版) 2013(03)
    • [29].解广义水平线性互补问题的组合同伦方法[J]. 吉林大学学报(理学版) 2012(04)
    • [30].线性互补问题的惩罚对数障碍法[J]. 上海电机学院学报 2010(06)

    标签:;  ;  ;  ;  ;  

    LCP问题的理论分析及研究
    下载Doc文档

    猜你喜欢