Title :
Comparison of Convergence of the Modified and Relaxed Hybrid Steepest-Descent Methods for Variational Inequalities under Different Conditions
Author :
Xu, Haiwen ; Zhang, Qianchuan
Author_Institution :
Sch. of Civil Aviation, Nanjing Univ. of Astronaut., Nanjing, China
Abstract :
In order to reduce the difficulty and complexity on computing the projection from a real Hilbert space onto a nonempty closed convex subset, Yamada has provided the hybrid steepest-descent method for solving variational inequalities. Recently Xu has provided the modified and relaxed hybrid steepest-descent method for variational inequalities based on the minds of the Gauss-seidel method, and given out the convergence theorem under some suitable conditions(Condition 3.1). In this paper, we give out other different conditions(Condition 3.2) about the modified and relaxed hybrid steepest-descent method for variational inequalities, such the conditions can simplify proof and it is to be noted that the proof of strong convergence is different from the previous results. Furthermore we design a set of practical numerical experiments and numerical results demonstrated that the modified and relaxed hybrid steepest-descent method under the Condition 3.2 is more efficient than under the Condition 3.1.
Keywords :
Hilbert spaces; computational complexity; convergence of numerical methods; gradient methods; set theory; variational techniques; Gauss-seidel method; Hilbert space; modified hybrid steepest-descent methods; relaxed hybrid steepest-descent methods; variational inequalities; Communication system traffic control; Computer science; Convergence of numerical methods; Gaussian processes; Hilbert space; History; Information analysis; Iterative methods; Optimal control; Optimization methods; Hybrid steepest-descent method; Nonexpansive mapping; Strong convergence; Variational inequalities;
Conference_Titel :
Computational Science and Optimization (CSO), 2010 Third International Joint Conference on
Conference_Location :
Huangshan, Anhui
Print_ISBN :
978-1-4244-6812-6
Electronic_ISBN :
978-1-4244-6813-3
DOI :
10.1109/CSO.2010.50