On the regularization of mixed complementarity problems
Contribuinte(s) |
Universidade Estadual Paulista (UNESP) |
---|---|
Data(s) |
27/05/2014
27/05/2014
01/12/2000
|
Resumo |
A variational inequality problem (VIP) satisfying a constraint qualification can be reduced to a mixed complementarity problem (MCP). Monotonicity of the VIP implies that the MCP is also monotone. Introducing regularizing perturbations, a sequence of strictly monotone mixed complementarity problems is generated. It is shown that, if the original problem is solvable, the sequence of computable inexact solutions of the strictly monotone MCP's is bounded and every accumulation point is a solution. Under an additional condition on the precision used for solving each subproblem, the sequence converges to the minimum norm solution of the MCP. Copyright © 2000 by Marcel Dekker, Inc. |
Formato |
589-600 |
Identificador |
http://dx.doi.org/10.1080/01630560008816976 Numerical Functional Analysis and Optimization, v. 21, n. 5-6, p. 589-600, 2000. 0163-0563 http://hdl.handle.net/11449/66314 10.1080/01630560008816976 WOS:000089189600004 2-s2.0-0342521589 |
Idioma(s) |
eng |
Relação |
Numerical Functional Analysis and Optimization |
Direitos |
closedAccess |
Palavras-Chave | #Complementarity #Inexact solutions #Minimization algorithms #Perturbations #Reformulation #Variational inequalities #Algorithms #Constraint theory #Convergence of numerical methods #Mathematical operators #Optimization #Perturbation techniques #Mixed complementarity problems #Monotone operators #Variational inequality problem #Variational techniques |
Tipo |
info:eu-repo/semantics/article |