两步模系矩阵分裂算法求解弱非线性互补问题

发布时间：2018-05-29 10:48

  本文选题：矩阵分裂 + 两步模系算法　； 参考：《同济大学学报(自然科学版)》2017年02期

【摘要】：考虑两步模系矩阵分裂算法求解弱非线性互补问题,理论分析给出了当系数矩阵为正定矩阵或H+-矩阵时迭代法的收敛性质和两步模系超松弛迭代法的参数选取范围.数值实验表明,两步模系矩阵分裂算法是行之有效的,并在迭代步数和迭代时间上均优于模系矩阵分裂算法.
[Abstract]:In this paper, the two-step matrix splitting algorithm is considered to solve the weak nonlinear complementarity problem. The convergence property of the iterative method and the parameter selection range of the two-step over-relaxation iterative method are given when the coefficient matrix is a positive definite matrix or H-matrix. Numerical experiments show that the two-step matrix splitting algorithm is effective and is superior to the modular matrix splitting algorithm in the number of iteration steps and the iteration time.
【作者单位】： 同济大学数学科学学院;嘉兴学院数理与信息工程学院;
【基金】：国家自然科学基金(No:11271289)
【分类号】：O241.6

【相似文献】

相关期刊论文 前10条

1 孙德锋;广义非线性互补问题的投影收缩法[J];计算数学;1994年02期

2 乌力吉,陈国庆;非线性互补问题的一种新的光滑价值函数及牛顿类算法[J];计算数学;2004年03期

3 俞武扬,邬冬华;解非线性互补问题的约束积分水平集算法[J];应用数学与计算数学学报;2004年02期

4 谷爱玲;非线性互补问题的可行性[J];五邑大学学报(自然科学版);2005年03期

5 何郁波;马昌凤;田亚娟;;非线性互补问题的罚函数法[J];桂林电子工业学院学报;2005年06期

6 何郁波;梁茜;田亚娟;马昌凤;;非线性互补问题的内点法[J];桂林电子工业学院学报;2006年03期

7 王德刚;潘新;王德强;;利用Fischer-Burmeister函数对非线性互补问题的研究[J];内蒙古农业大学学报(自然科学版);2006年02期

8 王海鹰;董祖引;;直交非线性互补问题的区间算法[J];河海大学学报(自然科学版);2006年04期

9 屈彪;王长钰;张树霞;;一种求解非线性互补问题的方法及其收敛性[J];计算数学;2006年03期

10 范江华;黎培兴;;集值非线性互补问题解的存在性[J];中山大学学报(自然科学版);2007年06期

相关会议论文 前6条

1 何斌吾;韩伯顺;;一个求总极值方法求解非线性互补问题[A];2001年全国数学规划及运筹研讨会论文集[C];2001年

2 费立华;殷洪友;;基于凝聚函数求解非线性互补问题的一类光滑牛顿法[A];中国运筹学会第十届学术交流会论文集[C];2010年

3 蒋利华;马昌凤;刘丽华;;非线性互补问题的光滑逼近法[A];中国运筹学会第八届学术交流会论文集[C];2006年

4 雍龙泉;;基于多目标优化算法求解非线性互补问题[A];2011年中国智能自动化学术会议论文集（第一分册）[C];2011年

5 欧宜贵;;一类非线性互补问题的信赖域算法[A];中国运筹学会第七届学术交流会论文集（中卷）[C];2004年

6 龙君;曾三云;;一种求解非线性互补问题的外梯度-Filter方法[A];第十届中国青年信息与管理学者大会论文集[C];2008年

相关博士学位论文 前1条

1 李琼;互补问题及非光滑凸极小化问题的几种算法[D];湖南大学;2012年

相关硕士学位论文 前10条

1 路小丽;非线性互补及推广问题的理论与算法[D];河北大学;2015年

2 张成虎;非线性互补问题的两类数值算法[D];南京财经大学;2015年

3 于一超;非线性互补问题的数值解法及应用[D];青岛大学;2015年

4 刘秋阳;求解非线性互补问题的一种逼近方法[D];青岛大学;2016年

5 初阿杰;非线性共轭梯度算法及其应用研究[D];青岛大学;2016年

6 陈小红;非线性互补问题的光滑化牛顿型方法研究[D];桂林电子科技大学;2008年

7 徐尚文;求解P_*非线性互补问题的非内点光滑算法[D];天津大学;2007年

8 付学东;非线性互补问题的近似次梯度法[D];北京交通大学;2009年

9 吴水艳;非线性互补问题的非精确算法研究[D];西安电子科技大学;2010年

10 孟伟;非线性互补问题的一种光滑化解法[D];青岛大学;2014年

，

本文编号：1950601