大规模非线性互补问题的共轭梯度法
乌彩英;陈国庆
【期刊名称】《数学的实践与认识》 【年(卷),期】2012(042)003
【摘要】A PRP-type conjugate gradient method is presented for solving large scale nonlinear complementarity problems (NCP(F)), which satisfies the sufficient descent condition without requiring any assumption. Under the condition that F is a differentiable Po + Ro function and the Jacobian matrix F'(x) satisfies Lipschitz condition on level set, globed convergence is established. Some numerical results are also reported.%提出求解大规模非线性互补问题NCP(F)的PRP型共轭梯度法,算法自然满足充分下降条件.当F是可微P0+R0函数且F'(x)在水平集上全局Lipschitz连续条件下,证明了算法的全局收敛性.数值结果表明算法的有效性. 【总页数】9页(185-193)
【关键词】非线性互补;共轭梯度;全局收敛;Fischer-Burmeister函数 【作者】乌彩英;陈国庆
【作者单位】内蒙古大学数学科学学院,内蒙古呼和浩特010021;内蒙古大学数学科学学院,内蒙古呼和浩特010021 【正文语种】中文 【中图分类】 【相关文献】
1.求解大规模非线性方程组的一种无导数共轭梯度法 [J], 程万友; 安小敏; 邹占
勇
2.求解非线性互补问题的非单调共轭梯度法 [J], 侯春莉
3.求解大规模线性时不变系统的最优H2模型降阶问题的共轭梯度法 [J], 曾泰山; 鲁春元; 陈剑
4.解大规模优化问题的锥模型共轭梯度法 [C], Xin Yao; 姚馨; Qin Ni; 倪勤 5.修正HS 共轭梯度法在大规模信号重构问题中的应用 [J], 陈凤华; 李双安
以上内容为文献基本信息,获取文献全文请下载
大规模非线性互补问题的共轭梯度法
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)