Solving variational inequalities by a modified projection method with an effective step-size

被引：0

作者：

Zheng, Xiuyun ^{[1
]}

Liu, Hongwei ^{[1
]}

机构：

[1] Xidian Univ, Dept Appl Math, Xian 710071, Peoples R China

来源：

APPLIED MATHEMATICS AND COMPUTATION | 2010年 / 216卷 / 12期

关键词：

Variational inequalities; Pseudomonotone mapping; Projection method; Global convergence; CONTINUATION METHOD; COMPLEMENTARITY-PROBLEMS;

D O I：

10.1016/j.amc.2010.05.069

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, we propose a new projection method for the solution of variational inequality problems. The method is simple, which uses only function evaluations and projections onto the feasible set. We adopt a new step-size rule and a new search direction in the new method. Under the mild conditions, we prove the proposed method is globally convergent. Preliminary numerical results are reported. (C) 2010 Elsevier Inc. All rights reserved.

引用

页码：3778 / 3785

页数：8

共 18 条

[1] Superlinear noninterior one-step continuation method for monotone LCP in the absence of strict complementarity
Chen, B
Xiu, N
[J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2001, 108 (02) : 317 - 332
[2] A CONTINUATION METHOD FOR MONOTONE VARIATIONAL-INEQUALITIES
CHEN, BT
HARKER, PT
[J]. MATHEMATICAL PROGRAMMING, 1995, 69 (02) : 237 - 253
[3] A RELAXED PROJECTION METHOD FOR VARIATIONAL-INEQUALITIES
FUKUSHIMA, M
[J]. MATHEMATICAL PROGRAMMING, 1986, 35 (01) : 58 - 70
[4] CONVEX PROGRAMMING IN HILBERT SPACE
GOLDSTEIN, AA
[J]. BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1964, 70 (05) : 709 - &
[5] Solving linear variational inequality problems by a self-adaptive projection method
Han, Deren
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2006, 182 (02) : 1765 - 1771
[6] Han DR, 2004, COMPUT MATH APPL, V47, P1817, DOI 10.1016/j.camwa. 2003.12.002
[7] Two new self-adaptive projection methods for variational inequality problems
Han, DR
Lo, HK
[J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2002, 43 (12) : 1529 - 1537
[8] FINITE-DIMENSIONAL VARIATIONAL INEQUALITY AND NONLINEAR COMPLEMENTARITY-PROBLEMS - A SURVEY OF THEORY, ALGORITHMS AND APPLICATIONS
HARKER, PT
PANG, JS
[J]. MATHEMATICAL PROGRAMMING, 1990, 48 (02) : 161 - 220
[9] Comparison of two kinds of prediction-correction methods for monotone variational inequalities
He, BS
Yuan, XM
Zhang, JJZ
[J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2004, 27 (03) : 247 - 267
[10] He BS, 1997, APPL MATH OPT, V35, P69

← 1 2 →