Advanced search
Start date
Betweenand
Related content
(Reference retrieved automatically from Web of Science through information on FAPESP grant and its corresponding number as mentioned in the publication by the authors.)

Exact penalties for variational inequalities with applications to nonlinear complementarity problems

Full text
Author(s):
de Andre, Thiago A. [1] ; Silva, Paulo J. S. [1]
Total Authors: 2
Affiliation:
[1] Univ Sao Paulo, Inst Matemat & Estat, Sao Paulo - Brazil
Total Affiliations: 1
Document type: Journal article
Source: COMPUTATIONAL OPTIMIZATION AND APPLICATIONS; v. 47, n. 3, p. 401-429, NOV 2010.
Web of Science Citations: 4
Abstract

In this paper, we present a new reformulation of the KKT system associated to a variational inequality as a semismooth equation. The reformulation is derived from the concept of differentiable exact penalties for nonlinear programming. The best theoretical results are presented for nonlinear complementarity problems, where simple, verifiable, conditions ensure that the penalty is exact. We close the paper with some preliminary computational tests on the use of a semismooth Newton method to solve the equation derived from the new reformulation. We also compare its performance with the Newton method applied to classical reformulations based on the Fischer-Burmeister function and on the minimum. The new reformulation combines the best features of the classical ones, being as easy to solve as the reformulation that uses the Fischer-Burmeister function while requiring as few Newton steps as the one that is based on the minimum. (AU)