求解不可微约束变分不等式的下降算法.pdfVIP

求解不可微箱约束变分不等式的下降算法+ 刘水霞 (内蒙古大学理工学院数学系，呼和浩特，010021) 式V／(a,b,n，提出一种价值函数O(x)，研究了口(功的若干特殊良好性质．当 矿∈积曲为Po．矩阵时，x是玎(口，颤F)之解的充分必要条件是o∈00(x)．基此 提出一种简单的不利用导数求解不可微V／(a,b,n的下降算法．当F单调时 证明了算法的全局收敛性进一步提出了求解V／(a，6，用的广义牛顿法，当 JF在解x’上R．正则或b．正则时，证明了广义牛顿法的局部超线性收敛率 数值实验结果表明了算法 (F半光滑时)或二次收敛率(，强半光滑时) 的有效性 关键词不可微箱约束变分不等式，价值函数，不用导数的下降算法，广 义牛顿法． 分类号(中图)0221；G。9味偶)90G孙：、 ’国家自然科学基金和内蒙古自然科学基金资助。 内蒙古大学硕士学位论文 致 谢 感谢导师陈国庆先生三年来在学习和生活