Abstract
In this paper, for solving the finite-dimensional variational inequality problem
where F is a \(C^r (r gt; 1)\) mapping from X to Rn, X = \( { x \in R^{n} : g(x) leq; 0}\) is nonempty (not necessarily bounded) and \({\it g}({\it x}): R^{n} \rightarrow R^{m}\) is a convex Cr+1 mapping, a homotopy method is presented. Under various conditions, existence and convergence of a smooth homotopy path from almost any interior initial point in X to a solution of the variational inequality problem is proven. It leads to an implementable and globally convergent algorithm and gives a new and constructive proof of existence of solution.
Similar content being viewed by others
References
J.S. Pang D. Chan (1982) ArticleTitleIterative method for variational and complementarity problem Mathematical Programming 24 284–313 Occurrence Handle10.1007/BF01585112 Occurrence Handle676947 Occurrence Handle0499.90074
P.T. Harker (1988) ArticleTitleAccelerating the convergence of diagonalization and projection algorithms for finite-dimensional variational inequalities Mathematical Programming 41 29–59 Occurrence Handle10.1007/BF01580752 Occurrence Handle941316 Occurrence Handle0825.49019
D. Kinderlehrer G. Stampacchia (1980) An Introduction to Variational Inequalities and Their Application Academic Press New York
J.S. Pang (1994) Complementarity Problem R. Horst P. Pardalos (Eds) Handbook of Global Optimization Springer US Dordrecht, Netherlands
P. Hartman G. Stampacchia (1966) ArticleTitleOn some nonlinear elliptic differentiable functional equation Acta Mathematica 115 71–310 Occurrence Handle10.1007/BF02392210 Occurrence Handle206537
R.W. Cottle (1966) ArticleTitleNonlinear programs with positively bounded jacobins SIAM Journal on Applied Mathematics 14 147–158 Occurrence Handle10.1137/0114012 Occurrence Handle189818 Occurrence Handle0158.18903
B.C. Eaves (1971) ArticleTitleOn the basic theorem of complementarity problems Mathematical Programming 1 68–75 Occurrence Handle10.1007/BF01584073 Occurrence Handle287901 Occurrence Handle0227.90044
B.C. Eaves (1971) ArticleTitleThe linear complementarity problem Management Science 17 612–634 Occurrence Handle10.1287/mnsc.17.9.612 Occurrence Handle282663 Occurrence Handle0228.15004
S. Karamardian (1972) ArticleTitleThe complementarity problems Mathematical Programming 2 107–129 Occurrence Handle10.1007/BF01584538 Occurrence Handle295762 Occurrence Handle0247.90058
J.L. Lions G. Stampacchia (1967) ArticleTitleVariational inequalities Communications on Pure and Applied Mathematics 20 490–519 Occurrence Handle10.1002/cpa.3160200302 Occurrence Handle216344
P.T. Harker J.S. Pang (1990) ArticleTitleFinite-dimensional variational inequality and nonlinear complementarity problem: A survey of theory, algorithms and applications Mathematical Programming 48 161–220 Occurrence Handle10.1007/BF01582255 Occurrence Handle1073707 Occurrence Handle0734.90098
P.T. Harker J.S. Pang (1994) Modelling and Computation of Equilibrium: A Variational Inequality Approach Academic Press New York
E.L. Allgower K. Georg (1990) Numerical Continuation Methods: An Introduction Springer Verlag Berlin, Germany Occurrence Handle10.1007/978-3-642-61257-2 Occurrence Handle0717.65030
C.B. Garcia W.I. Zangwill (1981) Pathways to Solutions, Fixed Points and Equilibria Prentice-Hall New Jersey Occurrence Handle0512.90070
Yu. Bo L. Zhenghua (1996) ArticleTitleHomotopy method for a class of nonconvex Brouwer fixed point problems Applied Mathematics Computers 74 65–77 Occurrence Handle10.1016/0096-3003(95)00089-5 Occurrence Handle1417323 Occurrence Handle0840.65038
F. Guochen L. Zhenghua Yu. Bo (1998) ArticleTitleExistence of an interior pathway to a Karush-Kuhn-Tucker point of a nonlinear programming problem Nonlinear Analysis 32 761–768 Occurrence Handle10.1016/S0362-546X(97)00516-6 Occurrence Handle1612130 Occurrence Handle1060.90692
Z. Lin Y. Li (1999) ArticleTitleHomotopy method for solving variational inequalities Journal of Optimization Theory and Applications 100 IssueID1 207–218 Occurrence Handle10.1023/A:1021729301331 Occurrence Handle1673497 Occurrence Handle0922.90134
G.L. Naber (1980) Topological Method in Euclidean Space Cambridge University Press London
Y.B. Zhao J.Y. Han H.D. Qi (1999) ArticleTitleExceptional families and existence theorems for variation inequality problem Journal of Optimization Theory and Application 101 475–495 Occurrence Handle10.1023/A:1021701913337 Occurrence Handle1684680 Occurrence Handle0947.49005
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Xu, Q., Yu, B. & Feng, GC. Homotopy Methods for Solving Variational Inequalities in Unbounded Sets. J Glob Optim 31, 121–131 (2005). https://doi.org/10.1007/s10898-004-4272-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-004-4272-4