求解多面体上变分不等式的一种新的LQP算法

J4 ›› 2012, Vol. 50 ›› Issue (03): 462-.

求解多面体上变分不等式的一种新的LQP算法

黄玲玲, 刘三阳

西安电子科技大学理学院, 西安 710071

收稿日期:2011-06-01 出版日期:2012-05-26 发布日期:2012-05-28
通讯作者: 黄玲玲 E-mail:huangzxp@yahoo.cn

A New LQP Method for Solving Variational Inequality Problems on the Polyhedra

HUANG Lingling, LIU Sanyang

School of Science, Xidian University, Xi’an 710071, China

Received:2011-06-01 Online:2012-05-26 Published:2012-05-28
Contact: HUANG Lingling E-mail:huangzxp@yahoo.cn

摘要/Abstract

摘要：

提出一种新的LQP算法用于求解多面体上的变分不等式问题, 并在较弱的假设下, 证明了该算法具有全局收敛性. 数值实验结果表明, 该算法简单、有效，并且易于执行.

关键词: 变分不等式问题； LQP算法；预测校正方法

Abstract:

A new LQP method for solving variational inequality problems on the polyhedra was presented. Under quite mild assumptions, global conve
rgence of the method was proved. The proposed method is simple and easy to implement.

Key words: variational inequality problems, logarithmicquadratic proximal method, predictioncorrection method

中图分类号:

O221.2

黄玲玲, 刘三阳. 求解多面体上变分不等式的一种新的LQP算法[J]. J4, 2012, 50(03): 462-.

HUANG Ling-Ling, LIU San-Yang. A New LQP Method for Solving Variational Inequality Problems on the Polyhedra[J]. J4, 2012, 50(03): 462-.

[1]	丛伟杰. 求解加权Euclidean单中心问题的SMO-型算法[J]. J4, 2013, 51(03): 403-407.
[2]	王秀玉, 姜兴武, 李琳. E₀互补问题的变形凝聚同伦算法[J]. J4, 2013, 51(01): 41-46.
[3]	陈嘉, 王纯杰, 谭佳伟, 赵嘉琦, 刘庆怀. 凝聚函数拟凸性与伪凸性的充分条件[J]. J4, 2012, 50(03): 467-.
[4]	金鉴禄, 谭佳伟, 贺莉, 刘庆怀. 一般非线性规划问题的凝聚同伦内点方法[J]. J4, 2011, 49(06): 1044-1052.
[5]	苏孟龙, 赵立芹, 吕显瑞. 同伦内点方法求解一类无界非凸集合上的不动点问题[J]. J4, 2011, 49(05): 839-843.
[6]	黄玲玲, 刘三阳, 王贞. 求解非线性互补问题的一种新的LQP方法[J]. J4, 2011, 49(03): 381-386.
[7]	丛伟杰, 刘红卫. 求解最小体积轴向椭球问题的线性收敛算法[J]. J4, 2011, 49(02): 173-178.
[8]	金鉴禄, 贺莉, 谭佳伟, 刘庆怀. 一类非光滑约束优化问题的凝聚同伦内点方法[J]. J4, 2010, 48(06): 887-892.
[9]	苏孟龙, 赵立芹, 吕显瑞. 用同伦方法求解一类半无限规划问题[J]. J4, 2010, 48(05): 743-748.
[10]	姜志侠, 张珊, 李延忠. 全局优化的一类新的填充函数[J]. J4, 2010, 48(03): 361-366.
[11]	汤京永, 董丽. Wolfe线性搜索下的超记忆梯度法及其收敛性[J]. J4, 2010, 48(03): 396-400.
[12]	成波, 刘三阳. 集值映射型广义Ekeland变分原理[J]. J4, 2009, 47(4): 701-704.
[13]	姜志侠, 李军, 张珊. 一个改进的原始对偶内点方法[J]. J4, 2009, 47(4): 677-682.