基于带参数价值函数求解线性互补问题的信赖域算法  

A Trust Region Algorithm for Linear Complementarity Problems with Parameterized Merit Function

作　　者：刘水霞[1] 陈国庆[1] 

机构地区：[1]内蒙古大学数学科学学院,呼和浩特010021

出　　处：《内蒙古大学学报（自然科学版）》2008年第3期241-245,共5页Journal of Inner Mongolia University：Natural Science Edition

基　　金：国家自然科学基金(19701016);高等学校骨干教师资助计划资助

摘　　要：基于带参数价值函数,给出了求解线性互补问题LCP(q,M)的信赖域算法.在每步迭代时,仅需求解简单的线性方程组.在M为P-矩阵时,算法全局收敛.无需假设极限点x*是否退化,在一定的条件下,算法局部超线性收敛.Based on parameterized merit function for linear complementarity problems LCP（q, M） ,a trust region algorithm is developed. Requiring only the solution of a simple linear equations at each iteration, the algorithm is shown to be globally convergence when M is a P-matrix. Under some conditions, the method has a superlinear convergence rate whether the limit of point x^＊ is degenerate.

关 键 词：线性互补问题 信赖域 NCP-函数 

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