论文摘要
线性互补问题(LCP（M,q）是一类重要的优化问题,在许多领域有着广泛的应用.当矩阵M为P-矩阵（所有主子式都是正的）时,LCP（M,q）存在唯一解,而在构建线性互补问题模型的过程中,利用不同算法得到的解会存在一定的误差,所以寻找P-矩阵线性互补问题更小的误差界,变得尤为重要.本文在已有结论的基础上,根据P-矩阵的三个子类:B-矩阵,BS-矩阵和Dashnic-Zusmanovich+矩阵相关的概念与性质,进一步缩小了B 矩阵和BS-矩阵线性互补问题的误差界,初步得到了 Dashnic-Zusmanovich+矩阵线性互补问题的误差界.全文共分为三部分.第一部分研究B矩阵线性互补问题的误差界.在线性互补问题中引入正对角矩阵Ω和Ω,结合不等式的放缩技巧,推广了原有的B-矩阵线性互补问题的误差界,并得到更为精确的结果.第二部分研究Bs-矩阵线性互补问题的误差界.利用BS-矩阵的定义,从矩阵元素出发构建新的M-矩阵,结合不等式的放缩技巧,得到该特殊矩阵线性互补问题新的误差界.第三部分研究Dashnic-Zusmanovich+矩阵线性互补问题的误差界.根据Dashnic-Zusmanovich-矩阵逆的无穷范数的上界估计式来构建单调函数,利用函数的单调性得到该矩阵线性互补问题的误差界.
论文目录
文章来源
类型: 硕士论文
作者: 余敏
导师: 莫宏敏
关键词: 线性互补问题,矩阵,误差界估计
来源: 吉首大学
年度: 2019
分类: 基础科学
专业: 数学
单位: 吉首大学
分类号: O151.21
DOI: 10.27750/d.cnki.gjsdx.2019.000008
总页数: 50
文件大小: 1432K
下载量: 15
相关论文文献
- [1].广义线性互补问题解存在的条件[J]. 吉林大学学报(理学版) 2016(06)
- [2].一个求解H-矩阵绝对值线性互补问题的罚方法[J]. 湖北民族学院学报(自然科学版) 2017(01)
- [3].隐线性互补问题解存在的一个条件[J]. 吉林大学学报(理学版) 2017(02)
- [4].一个基于罚方程的二阶锥线性互补问题的广义牛顿法[J]. 高等学校计算数学学报 2017(03)
- [5].求解P_*(κ)-水平线性互补问题的核函数内点算法[J]. 河南师范大学学报(自然科学版) 2016(05)
- [6].线性互补问题的一个正则互补模型[J]. 高等学校计算数学学报 2016(03)
- [7].线性互补问题的一个新的迭代算法[J]. 内蒙古民族大学学报(自然科学版) 2014(06)
- [8].一个求解绝对值线性互补问题的罚函数方法[J]. 湖北民族学院学报(自然科学版) 2014(04)
- [9].单调线性互补问题的全牛顿步内点算法[J]. 西安工业大学学报 2013(11)
- [10].混合线性互补问题解的存在条件[J]. 吉林大学学报(理学版) 2015(02)
- [11].解混合线性互补问题的罚方法研究[J]. 江西师范大学学报(自然科学版) 2015(02)
- [12].有限维空间中锥线性互补问题解性质的几何刻画[J]. 科技展望 2016(03)
- [13].一个基于罚方程的线性互补问题的广义牛顿法[J]. 高等学校计算数学学报 2015(01)
- [14].P混合线性互补问题的同伦方法[J]. 吉林大学学报(理学版) 2014(05)
- [15].一般线性互补问题解的存在性研究[J]. 西安文理学院学报(自然科学版) 2014(03)
- [16].广义线性互补问题的极大熵牛顿算法[J]. 井冈山大学学报(自然科学版) 2013(02)
- [17].求解广义线性互补问题的一种内点算法[J]. 临沂大学学报 2013(03)
- [18].求解广义水平线性互补问题的一个二次收敛算法[J]. 齐鲁师范学院学报 2012(02)
- [19].求解随机线性互补问题的社会认知算法[J]. 西安工业大学学报 2012(11)
- [20].解水平线性互补问题的一个新颖的神经网络[J]. 西安石油大学学报(自然科学版) 2011(01)
- [21].对一类随机线性互补问题的信赖域线搜索拟牛顿法[J]. 海南大学学报(自然科学版) 2011(01)
- [22].求解水平线性互补问题的一渐近牛顿法[J]. 莆田学院学报 2011(02)
- [23].P_*(κ)水平线性互补问题基于核函数的内点算法[J]. 六盘水师范高等专科学校学报 2011(06)
- [24].一类广义水平线性互补问题解的结构及其误差界[J]. 西安工业大学学报 2011(06)
- [25].求解水平线性互补问题的同伦方法[J]. 吉林大学学报(理学版) 2010(05)
- [26].广义线性互补问题的共轭梯度算法[J]. 内蒙古工业大学学报(自然科学版) 2008(01)
- [27].一类随机线性互补问题的求法[J]. 数学的实践与认识 2014(05)
- [28].垂直线性互补问题的一种光滑算法[J]. 计算数学 2009(01)
- [29].一种求解P_*(κ)阵线性互补问题的宽邻域内点算法[J]. 武汉大学学报(理学版) 2008(01)
- [30].求解随机二阶锥线性互补问题的期望残差最小化方法[J]. 大连理工大学学报 2015(04)