一类非线性互补问题的模系同步多分裂迭代方法

发布时间：2020-09-07 10:12

　　 互补问题是指在一定的空间内找到一对非负变量使其满足一种互补关系,而这种关系反应了一种广泛存在的基本关系.自从上世纪60年代互补问题被引入和研究以来,就一直受到众多数学研究者和数学爱好者的广泛关注.互补问题是数学领域的一个热门课题,关于它的求解算法也不断得到更新.互补问题与对策论,规划问题,变分学,经济学,力学等学科有紧密联系,在科学计算和工程应用中也有着广泛的应用.本文旨在考虑研究一类非线性互补问题的有效算法.首先将互补问题转化为等价的隐式不动点方程.然后,基于该不动点方程我们建立了模系同步多分裂(MSM)迭代算法.另外,我们还介绍了几种不同的MSM方法,包括Jacobi,Gauss-Seidel,连续超松弛(SOR),以及加速超松弛(AOR)算法.同时给出了系数矩阵A是H+-矩阵时迭代方法的收敛理论.文章最后利用数值实验验证了这些算法的可行性和有效性.
【学位单位】：兰州大学
【学位级别】：硕士
【学位年份】：2018
【中图分类】：O241.6

【相似文献】

相关期刊论文 前10条

1 赵花丽;祝恒坤;;求解单调非线性互补问题的宽邻域齐次算法[J];纺织高校基础科学学报;2017年03期

2 张修梅;蒋利华;;非线性互补问题的光滑逼近法[J];安徽大学学报(自然科学版);2012年02期

3 韩超;曹德欣;秦军;;解一类垂直非线性互补问题的区间方法[J];南京大学学报数学半年刊;2010年01期

4 刘丽英;;非线性互补问题的一个广义模式搜索算法[J];中国校外教育(理论);2008年07期

5 刘琪;张丹青;王征宇;;非线性互补问题解的存在性检验[J];高等学校计算数学学报;2005年04期

6 任一强;;非线性互补问题的有限维近似[J];扬州师院学报(自然科学版);1988年04期

7 陈争;马昌凤;;一种求解非线性互补问题的光滑牛顿方法[J];广西科学院学报;2011年01期

8 王秀玉;姜兴武;刘庆怀;;非线性互补问题解的存在性[J];吉林大学学报(理学版);2011年03期

9 蒋利华;许峰;马昌凤;;非线性互补问题的无导数方法[J];安徽大学学报(自然科学版);2010年02期

10 王q

本文编号：2813204