Raízes de equações convexas em Rn

Detalhes bibliográficos
Ano de defesa: 2004
Autor(a) principal: Bianca Costa Guimaraes
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Minas Gerais
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:
Equações algébricas
Computação
Funções convexas
Equações
Link de acesso: https://hdl.handle.net/1843/SLBS-643HTG
id UFMG_c4ccf2c2bf0bb44f9de70031ad2702e9
oai_identifier_str oai:repositorio.ufmg.br:1843/SLBS-643HTG
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling 2019-08-14T21:37:38Z2025-09-09T01:13:11Z2019-08-14T21:37:38Z2004-07-01https://hdl.handle.net/1843/SLBS-643HTGUniversidade Federal de Minas GeraisEquações convexasRaízesEquações algébricasComputaçãoFunções convexasEquaçõesRaízes de equações convexas em Rninfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisBianca Costa Guimaraesinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGMarcos Augusto dos SantosPaulo Roberto OliveiraRicardo Hiroshi Caldeira TakahashiNeste trabalho é apresentado um método numérico para refinar raízes de equações de problemas convexos com dimensões superiores a um, que é obtido através da generalização do método de Newton. Para tanto, o método utiliza uma função convexa escrita como a diferença de duas funções, uma côncava e outra convexa, e seus respectivos hiperplanos de suporte. Geometricamente, cada iteração pode ser interpretada como o ponto de interseção dos hiperplanos de suporte. São apresentados alguns exemplos numéricos existentes na literatura e outros propostos por nós. Comparamos o nosso método com o método de Newton-Raphson para problemas diferenciáveis multidimensionais. Expandimos os testes para a classe de problemas não necessariamente diferenciáveis, onde o método de Newton-Raphson não pode ser aplicado dada a ausência de informações de segunda ordem. Optou-se por construir esses problemas a partir da literatura de programação convexa não suave. Problemas de encontrar o zero de funções convexas não suave foram testados substituindo o conceito de gradiente pelo conceito de subgradienteUFMGORIGINALbiancacostaguimaraes.pdfapplication/pdf9009508https://repositorio.ufmg.br//bitstreams/df748b62-e600-4eaa-821d-0be120ba29d7/download2437632e7f5fe49a9d5c493886301104MD51trueAnonymousREAD1843/SLBS-643HTG2025-09-08 22:13:11.308open.accessoai:repositorio.ufmg.br:1843/SLBS-643HTGhttps://repositorio.ufmg.br/Repositório InstitucionalPUBhttps://repositorio.ufmg.br/oairepositorio@ufmg.bropendoar:2025-09-09T01:13:11Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.none.fl_str_mv Raízes de equações convexas em Rn
title Raízes de equações convexas em Rn
spellingShingle Raízes de equações convexas em Rn
Bianca Costa Guimaraes
Equações algébricas
Computação
Funções convexas
Equações
Equações convexas
Raízes
title_short Raízes de equações convexas em Rn
title_full Raízes de equações convexas em Rn
title_fullStr Raízes de equações convexas em Rn
title_full_unstemmed Raízes de equações convexas em Rn
title_sort Raízes de equações convexas em Rn
author Bianca Costa Guimaraes
author_facet Bianca Costa Guimaraes
author_role author
dc.contributor.author.fl_str_mv Bianca Costa Guimaraes
dc.subject.por.fl_str_mv Equações algébricas
Computação
Funções convexas
Equações
topic Equações algébricas
Computação
Funções convexas
Equações
Equações convexas
Raízes
dc.subject.other.none.fl_str_mv Equações convexas
Raízes
publishDate 2004
dc.date.issued.fl_str_mv 2004-07-01
dc.date.accessioned.fl_str_mv 2019-08-14T21:37:38Z
2025-09-09T01:13:11Z
dc.date.available.fl_str_mv 2019-08-14T21:37:38Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/1843/SLBS-643HTG
url https://hdl.handle.net/1843/SLBS-643HTG
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Minas Gerais
publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFMG
instname:Universidade Federal de Minas Gerais (UFMG)
instacron:UFMG
instname_str Universidade Federal de Minas Gerais (UFMG)
instacron_str UFMG
institution UFMG
reponame_str Repositório Institucional da UFMG
collection Repositório Institucional da UFMG
bitstream.url.fl_str_mv https://repositorio.ufmg.br//bitstreams/df748b62-e600-4eaa-821d-0be120ba29d7/download
bitstream.checksum.fl_str_mv 2437632e7f5fe49a9d5c493886301104
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv repositorio@ufmg.br
_version_ 1862105799393804288

Registros relacionados