解变分不等式问题的QP-free方法
QP-free Method for Variational Inequality Problems作者机构:同济大学数学系 上海第二工业大学应用数学系上海201029
出 版 物:《同济大学学报(自然科学版)》 (Journal of Tongji University:Natural Science)
年 卷 期:2007年第35卷第6期
页 面:839-844页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
基 金:国家自然科学基金资助项目(10571137) 上海市教委科研项目(05RZ12)
摘 要:提出一种新的QP-free方法解变分不等式问题.通过光滑化的Fischer-Burmeister函数,把变分不等式的KKT优化条件转换为一个简单的约束优化问题,并给出了解这个约束优化问题的迭代算法.这个方法的主要优点是:①能够解任意的变分不等式问题;②每步迭代只需解一个线性方程组;③算法是全局收敛的,在一定条件下是超线性收敛的.数值试验结果表明,这个算法是有效的.