Homotopy method for solving ball-constrained variational inequalities

被引：4

作者：

Fan, Xiaona ^{[1
]}

Yan, Qinglun ^{[1
]}

机构：

[1] Nanjing Univ Posts & Telecommun, Coll Sci, Nanjing 210046, Jiangsu, Peoples R China

来源：

NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS | 2011年 / 74卷 / 05期

基金：

中国博士后科学基金;

关键词：

Variational inequality; Nonsmooth equation; Smoothing method; Homotopy method; Global convergence; NONLINEAR COMPLEMENTARITY-PROBLEMS; ALGORITHM; CODES; SUITE; MAPS;

D O I：

10.1016/j.na.2010.09.041

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, we present a smoothing homotopy method for solving ball-constrained variational inequalities by utilizing a similar Chen-Harker-Kanzow-Smale function to smooth Robinson's normal equation. Without any monotonicity condition on the defining map F, for the starting point chosen almost everywhere in R-n, the existence and convergence of the homotopy pathway are proven. Numerical experiments illustrate that the method is feasible and effective. Crown Copyright (C) 2010 Published by Elsevier Ltd. All rights reserved.

引用

页码：1539 / 1544

页数：6

共 24 条

[1]

Allgower E. L., 1990, Numerical continuation methods, an introduction

[2] A probability-one homotopy algorithm for nonsmooth equations and mixed complementarity problems [J].

Billups, SC ;

Watson, L .

SIAM JOURNAL ON OPTIMIZATION, 2002, 12 (03) :606-626

[3] A comparison of large scale mixed complementarity problem solvers [J].

Billups, SC ;

Dirkse, SP ;

Ferris, MC .

COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 1997, 7 (01) :3-25

[4]

Chen C. H., 1996, COMPUTATIONAL OPTIMI, V5, P97

[5] Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities [J].

Chen, X ;

Qi, L ;

Sun, D .

MATHEMATICS OF COMPUTATION, 1998, 67 (222) :519-540

[6] On homotopy-smoothing methods for box-constrained variational inequalities [J].

Chen, XJ ;

Ye, YY .

SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1999, 37 (02) :589-616

[7]

CHOW SN, 1978, MATH COMPUT, V32, P887, DOI 10.1090/S0025-5718-1978-0492046-9

[8] Homotopy method for solving variational inequalities with bounded box constraints [J].

Fan, Xiaona ;

Yu, Bo .

NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2008, 68 (08) :2357-2361

[9]

Fukushima M, 1996, NONLINEAR OPTIMIZATION AND APPLICATIONS, P155

[10]

GARCIA C., 1981, PATHWAYS SOLUTIONS F

← 1 2 3 →