Estrategias de segunda ordem para problemas de complementaridade

Detalhes bibliográficos
Ano de defesa: 2009
Autor(a) principal: Shirabayashi, Wesley Vagner Ines
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: [s.n.]
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Sistemas singulares
Complementaridade (Física)
Método preditor-corretor
Método de Newton-Raphson
Cones poliedrais
Métodos de pontos interiores
Singular systems
Complementary
Predictor-corrector method
Newton method
Polyhedra cones
Interior-points methods
Link de acesso: https://hdl.handle.net/20.500.12733/1610424
Resumo: Orientadores: Sandra Augusta Santos, Roberto Andreani
id UNICAMP-30_2567d6aa981659eafbb72ee61cdf429c
oai_identifier_str oai::469233
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Estrategias de segunda ordem para problemas de complementaridadeSecond order strategies for complementarity problemsSistemas singularesComplementaridade (Física)Método preditor-corretorMétodo de Newton-RaphsonCones poliedraisMétodos de pontos interioresSingular systemsComplementaryPredictor-corrector methodNewton methodPolyhedra conesInterior-points methodsOrientadores: Sandra Augusta Santos, Roberto AndreaniTese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação CientificaResumo: 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.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.DoutoradoOtimizaçãoDoutor em Matemática Aplicada[s.n.]Santos, Sandra Augusta, 1964-Andreani, Roberto, 1961-Santos, Lucio Tunes dosArenales, Marcos NereuMakler, Susana Scheimberg deKaras, Elizabeth WegnerUniversidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação CientíficaPrograma de Pós-Graduação em Matemática AplicadaUNIVERSIDADE ESTADUAL DE CAMPINASShirabayashi, Wesley Vagner Ines2009info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf122 p. : il.https://hdl.handle.net/20.500.12733/1610424SHIRABAYASHI, 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: https://hdl.handle.net/20.500.12733/1610424. Acesso em: 27 fev. 2025.https://repositorio.unicamp.br/acervo/detalhe/469233porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2022-10-10T16:00:02Zoai::469233Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2022-10-10T16:00:02Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Estrategias de segunda ordem para problemas de complementaridade
Second order strategies for complementarity problems
title Estrategias de segunda ordem para problemas de complementaridade
spellingShingle Estrategias de segunda ordem para problemas de complementaridade
Shirabayashi, Wesley Vagner Ines
Sistemas singulares
Complementaridade (Física)
Método preditor-corretor
Método de Newton-Raphson
Cones poliedrais
Métodos de pontos interiores
Singular systems
Complementary
Predictor-corrector method
Newton method
Polyhedra cones
Interior-points methods
title_short Estrategias de segunda ordem para problemas de complementaridade
title_full Estrategias de segunda ordem para problemas de complementaridade
title_fullStr Estrategias de segunda ordem para problemas de complementaridade
title_full_unstemmed Estrategias de segunda ordem para problemas de complementaridade
title_sort Estrategias de segunda ordem para problemas de complementaridade
author Shirabayashi, Wesley Vagner Ines
author_facet Shirabayashi, Wesley Vagner Ines
author_role author
dc.contributor.none.fl_str_mv Santos, Sandra Augusta, 1964-
Andreani, Roberto, 1961-
Santos, Lucio Tunes dos
Arenales, Marcos Nereu
Makler, Susana Scheimberg de
Karas, Elizabeth Wegner
Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação Científica
Programa de Pós-Graduação em Matemática Aplicada
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Shirabayashi, Wesley Vagner Ines
dc.subject.por.fl_str_mv Sistemas singulares
Complementaridade (Física)
Método preditor-corretor
Método de Newton-Raphson
Cones poliedrais
Métodos de pontos interiores
Singular systems
Complementary
Predictor-corrector method
Newton method
Polyhedra cones
Interior-points methods
topic Sistemas singulares
Complementaridade (Física)
Método preditor-corretor
Método de Newton-Raphson
Cones poliedrais
Métodos de pontos interiores
Singular systems
Complementary
Predictor-corrector method
Newton method
Polyhedra cones
Interior-points methods
description Orientadores: Sandra Augusta Santos, Roberto Andreani
publishDate 2009
dc.date.none.fl_str_mv 2009
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1610424
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: https://hdl.handle.net/20.500.12733/1610424. Acesso em: 27 fev. 2025.
url https://hdl.handle.net/20.500.12733/1610424
identifier_str_mv 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: https://hdl.handle.net/20.500.12733/1610424. Acesso em: 27 fev. 2025.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/469233
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
122 p. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1829137305973030912

Registros relacionados