广义互补问题的一种非光滑算法的收敛性分析  

Convergence analysis of a non-smooth algorithm for generalized complementarity problem

作　　者：常永奎[1] 刘三阳[2] 

机构地区：[1]兰州交通大学数学系,甘肃兰州730070 [2]西安电子科技大学应用数学系,陕西西安710071

出　　处：《兰州大学学报（自然科学版）》2003年第4期15-18,共4页Journal of Lanzhou University(Natural Sciences)

基　　金：国家自然科学基金 ( 69972 0 3 6);陕西省自然科学基金 ( 2 0 0 1 SL0 5 )资助项目

摘　　要：基于广义互补问题的半光滑方程组变形 ,给出了求解广义互补问题的一种新算法 .该算法的显著特征是每次迭代只需求解一线性方程组 .并在适当条件下建立了算法的全局收敛性和局部超线性 (二次 )Based on a semi smooth equations reformulation of the generalized complementarity problem,a new algorithm is presented.Its notable feature is that only one linear equation needs to be solved per iteration .Under proper conditions,global and local superlinear (quadratic) convergence properties can be established.

关 键 词：广义互补问题 半光滑方程组 全局收敛 局部超线性(二次)收敛 

分 类 号：O221.2[理学—运筹学与控制论]