On the resolution of the generalized nonlinear complementarity problem

Página do item simplificado
dc.contributor.authorAndreani, Roberto [UNESP]
dc.contributor.authorFriedlander, Ana [UNESP]
dc.contributor.authorSantos, Sandra A. [UNESP]
dc.contributor.institutionUniversidade Estadual Paulista (Unesp)
dc.date.accessioned2014-05-27T11:20:23Z
dc.date.available2014-05-27T11:20:23Z
dc.date.issued2002-01-01
dc.description.abstractMinimization of a differentiable function subject to box constraints is proposed as a strategy to solve the generalized nonlinear complementarity problem (GNCP) defined on a polyhedral cone. It is not necessary to calculate projections that complicate and sometimes even disable the implementation of algorithms for solving these kinds of problems. Theoretical results that relate stationary points of the function that is minimized to the solutions of the GNCP are presented. Perturbations of the GNCP are also considered, and results are obtained related to the resolution of GNCPs with very general assumptions on the data. These theoretical results show that local methods for box-constrained optimization applied to the associated problem are efficient tools for solving the GNCP. Numerical experiments are presented that encourage the use of this approach.en
dc.description.affiliationDept. of Comp. Sci. and Statistics Univ. of the State of Sao Paulo UNESP, CP 136, CEP 15054-000, SJ do Rio Preto SP
dc.description.affiliationUnespDept. of Comp. Sci. and Statistics Univ. of the State of Sao Paulo UNESP, CP 136, CEP 15054-000, SJ do Rio Preto SP
dc.format.extent303-321
dc.identifierhttp://dx.doi.org/10.1137/S1052623400377591
dc.identifier.citationSIAM Journal on Optimization, v. 12, n. 2, p. 303-321, 2002.
dc.identifier.doi10.1137/S1052623400377591
dc.identifier.issn1052-6234
dc.identifier.scopus2-s2.0-0036013027
dc.identifier.urihttp://hdl.handle.net/11449/66772
dc.language.isoeng
dc.relation.ispartofSIAM Journal on Optimization
dc.relation.ispartofjcr2.183
dc.relation.ispartofsjr2,195
dc.rights.accessRightsAcesso restrito
dc.sourceScopus
dc.subjectBox-constrained optimization
dc.subjectComplementarity
dc.titleOn the resolution of the generalized nonlinear complementarity problemen
dc.typeArtigo
dcterms.licensehttp://www.siam.org/journals/rcuk.php
unesp.campusUniversidade Estadual Paulista (Unesp), Instituto de Biociências Letras e Ciências Exatas, São José do Rio Pretopt

Arquivos

Coleções

Artigos - Ciência da Computação e Estatística - IBILCE