求解箱约束变分不等式的不精确LM-型算法  

Inexact LM-Methods for Solving Box Constrained Variational Inequalities

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

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

出　　处：《内蒙古大学学报（自然科学版）》2005年第4期373-378,共6页Journal of Inner Mongolia University：Natural Science Edition

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

摘　　要：利用箱约束变分不等式VI(a,b,F)的NCP-函数,提出求解VI(a,b,F)的不精确Lev-enberg-Marquardt型算法.每次迭代只需求线性方程组的一个近似解,算法仍具有全局收敛性.无需假设极限点x*是否退化,在BD-正则的条件下,算法局部超线性(二次)收敛.最后给出数值试验结果.Based on a new NCP-function for the box constrained variational inequality problems VI(a,b,F),a nonsmooth inexact Newton method for solving VI(a,b,F) is developed.Requiring only the approximate solution of a linear system at each iteration, the algorithm is shown to be global convergence.Under BD-regularity,the method has a superlinear/quadratic convergence rate whether the limit of point x~* is degenerate or not.Finally,the numerical results are reported.

关 键 词：箱约束变分不等式 不精确Levenberg—Marquardt型算法 半光滑 

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