一个求解绝对值线性互补问题的罚函数方法  

A Penalty Function Method for Solving Absolute Value Linear Complementarity Problems

作　　者：李园[1] 

机构地区：[1]内蒙古民族大学数学学院,内蒙古通辽028043

出　　处：《湖北民族学院学报（自然科学版）》2014年第4期411-416,共6页Journal of Hubei Minzu University(Natural Science Edition)

基　　金：内蒙古自然科学基金项目(2011MS0114);内蒙古民族大学科学研究基金项目(NMD1228)

摘　　要：通过构造罚方程的思想提出一个求解绝对值线性互补问题的罚函数方法,证明了当惩罚因子趋于正无穷时,所提出了罚函数方法的解收敛于绝对值线性互补问题的解,并且收敛速率是指数次.We propose a penalty function method to a kind of absolute value linear complementarity prob-lem（ALCP） inRnbased on approximating the ALCP by a nonlinear equation.We prove that the solution to our method converges to that of the ALCP at an exponential rate when the penalty parameter tends to infinity.

关 键 词：运筹学 绝对值线性互补问题 罚函数方法 收敛速率 

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