Estrategias de segunda ordem para problemas de complementaridade
Second order strategies for complementarity problems
| dc.creator | Shirabayashi, Wesley Vagner Ines | |
| dc.date | 2009 | |
| dc.date | 2017-03-30T20:21:14Z | |
| dc.date | 2017-06-21T18:38:50Z | |
| dc.date | 2017-03-30T20:21:14Z | |
| dc.date | 2017-06-21T18:38:50Z | |
| dc.date.accessioned | 2018-03-29T03:01:20Z | |
| dc.date.available | 2018-03-29T03:01:20Z | |
| dc.identifier | SHIRABAYASHI, Wesley Vagner Ines. Estrategias de segunda ordem para problemas de complementaridade. 2009. 122 p. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: <http://libdigi.unicamp.br/document/?code=000469233>. Acesso em: 30 mar. 2017. | |
| dc.identifier | http://repositorio.unicamp.br/jspui/handle/REPOSIP/306537 | |
| dc.identifier.uri | http://repositorioslatinoamericanos.uchile.cl/handle/2250/1324923 | |
| dc.description | Orientadores: Sandra Augusta Santos, Roberto Andreani | |
| dc.description | Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica | |
| dc.description | Resumo: Neste trabalho reformulamos o problema de complementaridade não linear generalizado (GNCP) em cones poliedrais como um sistema não linear com restrição de não negatividade em algumas variáveis, e trabalhamos na resolução de tal reformulação por meio de estratégias de pontos interiores. Em particular, definimos dois algoritmos e provamos a convergência local de tais algoritmos sob hipóteses usuais. O primeiro algoritmo é baseado no método de Newton, e o segundo, no método tensorial de Chebyshev. O algoritmo baseado no método de Chebyshev pode ser visto como um método do tipo preditor-corretor. Tal algoritmo, quando aplicado a problemas em que as funções envolvidas são afins, e com escolhas adequadas dos parâmetros, torna-se o bem conhecido algoritmo preditor-corretor de Mehrotra. Também apresentamos resultados numéricos que ilustram a competitividade de ambas as propostas. | |
| dc.description | Abstract: In this work we reformulate the generalized nonlinear complementarity problem (GNCP) in polyhedral cones as a nonlinear system with nonnegativity in some variables and propose the resolution of such reformulation through interior-point methods. In particular we define two algorithms and prove the local convergence of these algorithms under standard assumptions. The first algorithm is based on Newton's method and the second, on the Chebyshev's tensorial method. The algorithm based on Chebyshev's method may be considered a predictor-corrector one. Such algorithm, when applied to problems for which the functions are affine, and the parameters are properly chosen, turns into the well-known Mehrotra's predictor corrector algorithm. We also present numerical results that illustrate the competitiveness of both proposals. | |
| dc.description | Doutorado | |
| dc.description | Otimização | |
| dc.description | Doutor em Matematica Aplicada | |
| dc.format | 122 p. : il. | |
| dc.format | application/pdf | |
| dc.language | Português | |
| dc.publisher | [s.n.] | |
| dc.subject | Sistemas singulares | |
| dc.subject | Complementaridade (Física) | |
| dc.subject | Método preditor-corretor | |
| dc.subject | Newton-Raphson, Método de | |
| dc.subject | Cones poliedrais | |
| dc.subject | Métodos de pontos interiores | |
| dc.subject | Singular systems | |
| dc.subject | Complementary | |
| dc.subject | Predictor-corrector method | |
| dc.subject | Newton method | |
| dc.subject | Polyhedra cones | |
| dc.subject | Interior-points methods | |
| dc.title | Estrategias de segunda ordem para problemas de complementaridade | |
| dc.title | Second order strategies for complementarity problems | |
| dc.type | Tesis |