广义线性互补问题的一种连续化算法  

A continuation algorithm for generalized linear complementarity problems

作　　者：张焕玲[1] 刘国志[2] 宋岱才[2] 

机构地区：[1]山东大学数学与系统科学学院,山东济南250061 [2]辽宁石油化工大学理学院,辽宁抚顺113001

出　　处：《山东大学学报（工学版）》2003年第6期699-703,共5页Journal of Shandong University（Engineering Science）

摘　　要：首先给出了与广义线性互补问题等价的非光滑方程组 ,利用凝聚函数的性质进行带参数的磨光 ,并对参数方程的解曲线进行离散化追踪 .其次 ,提出了一种求解广义线性互补问题的连续化算法 ,说明了算法的可行性 .最后 ,在没有假设有严格互补解的条件下 ,给出了算法的大范围收敛性证明 ,并在适当的条件下 。We propose a continuation meth od for solving generaliz ed linear complementarity problems(GLCP). The method is based on a smoothing fun ction derived from the exponential penalty function called aggregate fun ction. By using the smoothing function, we approximate GLCP as a family of param eterized smooth equations. Under suitable assumptions, it is shown that the algo rithm is globally convergent and locally r-th order convergent, under the condi tion that there is no strict complementarity, where r>0 is any integer.

关 键 词：线性互补问题 高阶收敛 凝聚函数 

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