摘要
二次外梯度投影算法是求解变分不等式问题的一种重要算法 .在这种算法中 ,每迭代一次需要计算两次投影 :第一次为到可行域上的投影 ,第二次为到可行域或可行域与一超平面的交上的投影 .本文对现有的变分不等式问题的二次外梯度投影算法进行分析 ,并对可行域为球的二次外梯度投影算法的计算过程进行简化 .最后 ,我们给出了数值分析 .
The quadratic outer gradient project algorithms is an important method for solving variational inequalities. Two projections are needed at each iteration with this method. One is onto the domain, the other is either onto the domain or the intersection of the domain with a hyperplane. This paper makes an analysis of this quadratic outer gradient project algorithms and simplifies the process of the computation of projection needed in this method for the case of domain being a ball. Finally, this paper presents some prelimary numerical analysis.
出处
《洛阳大学学报》
2002年第2期1-5,共5页
Journal of Luoyang University
基金
国家自然科学基金资助项目 ( 10 1710 55)
山东省自然科学基金资助项目 (Q99A11)
