期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

求解特定线性互补问题的牛顿KKT内点法 被引量：1

Newton-KKT Interior-point Methods for Special Linear Complementarity Problem
原文传递
导出
摘要 利用线性互补问题与二次规划之间的关系,推广了求解二次规划的KKT内点法,并用于线性互补问题,分析了推广算法的全局收敛性和局部收敛性.数值实验表明,算法对求解几类线性互补问题是有效的. In this paper,Newton-KKT interior-point methods for indefinite quadratic programming is extended and applied to some special linear complementarity problems.Global and local quadratic convergence properties of the extended method are analyzed under nondegeneracy assumptions.Numerical results show that the proposed method is practical.
作者 李向利 刘红卫 黄亚魁
机构地区 西安电子科技大学数学系
出处 《应用数学学报》 CSCD 北大核心 2010年第5期889-899,共11页 Acta Mathematicae Applicatae Sinica
基金 国家自然科学基金(F010406) 中央高校基本科研业务费专项资金(JY10000970004)资助项目
关键词 线性互补问题 二次规划 牛顿KKT内点法 Newton-KKT interior-point algorithm linear complementarity problem global convergence local convergence
分类号 O29 [理学—应用数学]
  • 相关文献

参考文献1

二级参考文献14

  • 1M.V. Solodov, P. Tseng, Some Methods Based on the D-gap Function for Solving Monotone Variational Inequalities, Comput. Optim. Appl., 17(2000), 255-277.
  • 2F. Facchinei, J.S. Pang, Finite-demensional variational inequalities and complementarity problems, Spring-Verlag New York, Inc., 2003.
  • 3J.S. Pang and S.A. Gabriel, NE/SQP: A robust algorithm for the nonlinear complementarity problem, Math. Programming, 60(1993), 295-337.
  • 4O.L. Mangasarian and M.V.Solodov, Nonlinear complementarity as unconstrained and constrained minimization, Math. Programming (Series B), 62(1993), 277-297.
  • 5L. Mathiesen, An algorithm based on a sequence of linear complementarity problems applied to a Walrasian equilibrium model: An example, Math. Programming, 37(1987),1-18.
  • 6M.V. Solodov and B.F. Svaiter, A truly globally convergent Newtontype method for themonotone nonlinear complementarity problem, SIAM J. OPTIM, 10:2(2000), 605-625.
  • 7N.H. Xiu and J.Z. Zhang, Some recent advances in projection-type methods for variational inequalities, Journal of Computational and Applied Mathematics, 152(2003), 559-585.
  • 8D. Sun, A class of iterative methods for solving nonlinear projection equations, Journal of Optimization Theory and Applications, 91:1 (1996), 123-140.
  • 9P.H. Calamai and J.J. More, Projected gradient methods for linearly constrained problems,Math. Programming, 39(1987), 93-116.
  • 10J.Z. Zhang and N.H. Xiu, New projection-type methods for monotone LCP with finite termination, Numer. Math., 92(2002), 179-195.

共引文献15

同被引文献1

引证文献1

二级引证文献3

应用数学学报
2010年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部