变分不等式的一种润滑化牛顿法.pdfVIP

变分不等式的一种光滑化牛顿法 摘要 本文研究求解变分不等式的光滑化牛顿法．在只增加一个松弛变量的前提下给出一 种新的可计算的点到凸集投影映射的光滑化函数，证明了该光滑化函数的单调性、非扩 张性、一致收敛性和梯度对称半正定性．基此给出求解变分不等式问题的光滑化牛顿法， 算法在单调和Slater约束规范条件下全局收敛，在解的CD一正则和有效约束梯度线性无 关条件下局部超线性收敛，方法适用于变分函数只在可行域有定义的情形．数值算例表 明算法可行有效． 本文还用熵函数构造了逼近变分不等式K．K．T条件的光滑化函数皿(z，A，z)，通过变 法，得到全局收敛性． 关键词：变分不等式，熵函数法，光猾化，牛顿法，收敛性 分类号；(中图)0221；(1991MR)90C33． ASMooTHINGNEWToNMETHoDFoR VARIATIoNAL INEQUALITIES ABSTRACT