论文摘要
互补问题是指在一定的空间内找到一对非负函数或变量使其满足一种互补关系,这种关系反映了一种广泛存在的基本关系.在科学计算和工程上有着广泛的应用.互补问题分为线性互补,非线性互补,混合线性互补,水平线性互补,广义线性互补等.其线性互补问题形式简单,来源于工程物理,力学、运筹学和经济等领域,在经济平衡,非协作竞赛,交通分配等问题中有着广泛的应用.而且它也是线性规划、双矩阵对策、二次规划问题的统一结合.因此,关于求解线性互补问题,既有理论意义,又有应用价值.在解决线性互补问题中,迭代法主要包括:投影法,内点法,Newton类方法和基于模方程的迭代法.这篇论文中主要应用投影方法中的GAOR方法和SSOR方法.在求解线性互补问题中,本文给出了预处理子用来加速GAOR和SSOR这两种方法的收敛速度,同时给出了系数矩阵是M-矩阵时迭代方法的收敛理论.文章同时还给出了数值实验来验证该方法的可行性和有效性.
论文目录
文章来源
类型: 硕士论文
作者: 张丹
导师: 缪树鑫
关键词: 线性互补问题,方法
来源: 西北师范大学
年度: 2019
分类: 基础科学
专业: 数学
单位: 西北师范大学
分类号: O221
DOI: 10.27410/d.cnki.gxbfu.2019.000518
总页数: 52
文件大小: 1683K
下载量: 13
相关论文文献
- [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)