广义线性互补问题的共轭梯度算法  

CONJUGATE GRADIENT ALGORITHM FOR GENERAL LINEAR COMPLEMENTARITY PROBLEM

作　　者：王华[1] 乌力吉[1] 

机构地区：[1]内蒙古工业大学理学院数学系,呼和浩特010051

出　　处：《内蒙古工业大学学报（自然科学版）》2008年第1期6-12,共7页Journal of Inner Mongolia University of Technology：Natural Science Edition

基　　金：内蒙古工业大学科研基金项目(X200614)资助

摘　　要：本文构造了广义线性互补问题的一个光滑价值函数,该函数具有良好的微分性质.基此价值函数提出了求解广义线性互补问题的一类不精确线搜索共轭梯度算法,证明了算法的全局收敛性,并通过数值试验检验了算法的实用性.In this paper,a smooth merit function is constructed for general linear complementarity problem （GLCP）,which possesses fine coercive property. A kind of conjugate gradient algorithm with an inexact line search is proposed for GLCP and global convergence of the method is proved. Numerical results show that this method promises

关 键 词：广义线性互补问题 共轭梯度算法 全局收敛 

分 类 号：O224[理学—运筹学与控制论]