DocumentCode
3310772
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
Volume
2
fYear
2010
fDate
28-31 May 2010
Firstpage
527
Lastpage
530
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/CSO.2010.50
Filename
5532911
Link To Document