Minimização de quadraticas convexas em caixas sobre variedades afins, um sub-problema de PQS

Detalhes bibliográficos
Ano de defesa: 2006
Autor(a) principal: Behling, Roger
Orientador(a): Gonzaga, Clóvis Caesar
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: Florianópolis, SC
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
Link de acesso: http://repositorio.ufsc.br/xmlui/handle/123456789/89015
Resumo: Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro de Ciências Físicas e Matemáticas. Programa de Pós-Graduação em Matemática e Computação Científica.
id UFSC_5ce85367be542dbe83e6efe075094a7d
oai_identifier_str oai:repositorio.ufsc.br:123456789/89015
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str
spelling Universidade Federal de Santa CatarinaBehling, RogerGonzaga, Clóvis Caesar2012-10-22T15:52:07Z2012-10-22T15:52:07Z20062006228759http://repositorio.ufsc.br/xmlui/handle/123456789/89015Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro de Ciências Físicas e Matemáticas. Programa de Pós-Graduação em Matemática e Computação Científica.Neste trabalho nós estudamos alguns métodos de Programação não Linear restrita e irrestrita dando ênfase ao problema que dá título a esta dissertação. No primeiro capítulo são estudados e enunciados métodos como os de Cauchy, Newton, Armijo, Região de Confiança e Dog Leg. No segundo, estudamos Programação Quadrática Seqüencial (PQS) pelo método de Restauração Inexata, que executa em cada iteração um passo de viabilidade e um de otimalidade. Nosso objetivo específico foi tratar do passo de otimalidade, conhecido como passo tangente do PQS, que na nossa proposta consiste em minimizar uma quadrática convexa numa caixa sobre uma variedade afim. Neste sentido, o terceiro capítulo surge para tratar do problema de barreira com o objetivo de definir centro analítico de um poliedro e trajetória central primal. Conceitos de muita importância para resolver, no último capítulo, o problema de minimização de uma quadrática convexa numa caixa sobre uma variedade afim. No tratamanto deste, utilizamos um método de pontos interiores primal-dual de trajetória central, em que nossa escolha de um ponto inicial primal-dual viável é original, representando um novo resultado em Matemática.xii, 82 f.| il., grafs.porFlorianópolis, SCMatematicaProgramacao nao-linearProgramacao quadraticaMinimização de quadraticas convexas em caixas sobre variedades afins, um sub-problema de PQSinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessORIGINAL228759.pdfapplication/pdf735276https://repositorio.ufsc.br/bitstream/123456789/89015/1/228759.pdfcd641a350e5fb2872908bf9cedce2048MD51TEXT228759.pdf.txt228759.pdf.txtExtracted Texttext/plain106122https://repositorio.ufsc.br/bitstream/123456789/89015/2/228759.pdf.txtd773c164197d9d3e317c2e8e2a1ef7f2MD52THUMBNAIL228759.pdf.jpg228759.pdf.jpgGenerated Thumbnailimage/jpeg707https://repositorio.ufsc.br/bitstream/123456789/89015/3/228759.pdf.jpg14a10af8ae324da16cbe97aa1bb8b33aMD53123456789/890152013-05-05 13:06:50.746oai:repositorio.ufsc.br:123456789/89015Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestsandra.sobrera@ufsc.bropendoar:23732013-05-05T16:06:50Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.pt_BR.fl_str_mv Minimização de quadraticas convexas em caixas sobre variedades afins, um sub-problema de PQS
title Minimização de quadraticas convexas em caixas sobre variedades afins, um sub-problema de PQS
spellingShingle Minimização de quadraticas convexas em caixas sobre variedades afins, um sub-problema de PQS
Behling, Roger
Matematica
Programacao nao-linear
Programacao quadratica
title_short Minimização de quadraticas convexas em caixas sobre variedades afins, um sub-problema de PQS
title_full Minimização de quadraticas convexas em caixas sobre variedades afins, um sub-problema de PQS
title_fullStr Minimização de quadraticas convexas em caixas sobre variedades afins, um sub-problema de PQS
title_full_unstemmed Minimização de quadraticas convexas em caixas sobre variedades afins, um sub-problema de PQS
title_sort Minimização de quadraticas convexas em caixas sobre variedades afins, um sub-problema de PQS
author Behling, Roger
author_facet Behling, Roger
author_role author
dc.contributor.pt_BR.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Behling, Roger
dc.contributor.advisor1.fl_str_mv Gonzaga, Clóvis Caesar
contributor_str_mv Gonzaga, Clóvis Caesar
dc.subject.classification.pt_BR.fl_str_mv Matematica
Programacao nao-linear
Programacao quadratica
topic Matematica
Programacao nao-linear
Programacao quadratica
description Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro de Ciências Físicas e Matemáticas. Programa de Pós-Graduação em Matemática e Computação Científica.
publishDate 2006
dc.date.submitted.pt_BR.fl_str_mv 2006
dc.date.issued.fl_str_mv 2006
dc.date.accessioned.fl_str_mv 2012-10-22T15:52:07Z
dc.date.available.fl_str_mv 2012-10-22T15:52:07Z
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 http://repositorio.ufsc.br/xmlui/handle/123456789/89015
dc.identifier.other.pt_BR.fl_str_mv 228759
identifier_str_mv 228759
url http://repositorio.ufsc.br/xmlui/handle/123456789/89015
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.format.none.fl_str_mv xii, 82 f.| il., grafs.
dc.publisher.none.fl_str_mv Florianópolis, SC
publisher.none.fl_str_mv Florianópolis, SC
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
bitstream.url.fl_str_mv https://repositorio.ufsc.br/bitstream/123456789/89015/1/228759.pdf
https://repositorio.ufsc.br/bitstream/123456789/89015/2/228759.pdf.txt
https://repositorio.ufsc.br/bitstream/123456789/89015/3/228759.pdf.jpg
bitstream.checksum.fl_str_mv cd641a350e5fb2872908bf9cedce2048
d773c164197d9d3e317c2e8e2a1ef7f2
14a10af8ae324da16cbe97aa1bb8b33a
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv sandra.sobrera@ufsc.br
_version_ 1851759299379855360

Registros relacionados