Condições de otimalidade e de qualificação para problemas de programação não linear

Detalhes bibliográficos
Autor(a) principal: Eustaquio, Rodrigo Garcia
Data de Publicação: 2007
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPR
Texto Completo: https://hdl.handle.net/1884/8458
Resumo: Orientadora: Elizabeth Wegner Karas
id UFPR_29bb8dac9bfa3ee94fb42288842f5af4
oai_identifier_str oai:acervodigital.ufpr.br:1884/8458
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str 308
spelling Ribeiro, Ademir Alves, 1968-Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Métodos Numéricos em EngenhariaKaras, Elizabeth Wegner, 1965-Eustaquio, Rodrigo Garcia2024-05-13T16:10:27Z2024-05-13T16:10:27Z2007https://hdl.handle.net/1884/8458Orientadora: Elizabeth Wegner KarasCoorientador: Ademir Alves RibeiroDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas e Setor de Tecnologia, Programa de Pós-Graduaçâo em Métodos Numéricos em Engenharia. Defesa: Curitiba, 2007Inclui bibliografiaResumo: Estudamos, nesta dissertação, condições de otimalidade e de qualificação para problemas de programação não linear. Demonstramos condições de otimalidade de Parrish-Kiihn-Tucker (KKT) usando umaabordagem de cones. Neste contexto,o Lema de Farkas é fundamental.As condições de otimalidade de Fritz-John são demonstradas usando aidéia de função penalidade.As condições de KKT são válidas numa solução do problemadesde que uma condição de qualificação seja satisfeita. O teorema deKKT é demonstrado supondo a igualdade do polar do cone tangente edo polar do cone viável linearizado. Essa condição é bastante fraca masdifícil de ser verificada. Estudamos, entño, outras condições de qualificação mais simples de serem verificadas, tais como rondiçño de Slater, Mangasarian-Fromovitz, independência linear dos gradientes, postoconstante, dependënra linear positiva constante, quase-normalidade ea quase-regularidade. Discutimos as relações entre elas, demonstrandoas implicações válidas e exibindo contra-exemplos para as respectivas recíprocas. Abstract: This research deals with optimality conditions to solve nonlinearprogramming problems. Barnett-Kuhn-Tucker (KKT) optimality conditions were demonstrated through a cone approach. At this context,Farkas’ Lemma was essential. Fritz-.Iohn’s optimality conditions wereshown through the idea of penalty function.KKT conditions are valid to solve a problem if a constraint qualification is satisfied. KKT theorem was demonstrated supposing theequality between the polar tangent cone and the polar cone of first orderfeasible variations. Although this condition is very weak, it is extremelydifferent to be verified. Therefore, other constraints qualifications, whichare easier to be verified, were studied. They Were: Slater's, Mangasarian-Fromovitz's, linear independence of gradients, constant rank, constantpositive linear dependence, quasinormality and quasiregularity. Therelations among them were discussed, and the valid implications and thecounterexamples to the respective reciprocals were demonstrated.126f. : il. algumas color.application/pdfDisponível em formato digitalProgramação linearAlgorítmosAnálise numéricaAnálise numéricaCondições de otimalidade e de qualificação para problemas de programação não linearinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALdissertacaoOK.pdfapplication/pdf1188229https://acervodigital.ufpr.br/bitstream/1884/8458/1/dissertacaoOK.pdff092dca1a1bb0e2932e367a0b15eb1daMD51open accessTEXTdissertacaoOK.pdf.txtExtracted Texttext/plain212685https://acervodigital.ufpr.br/bitstream/1884/8458/2/dissertacaoOK.pdf.txta4704e0d63cf53d17635c2a507c97d49MD52open accessTHUMBNAILdissertacaoOK.pdf.jpgGenerated Thumbnailimage/jpeg1227https://acervodigital.ufpr.br/bitstream/1884/8458/3/dissertacaoOK.pdf.jpgd49334f4ee525b1cfd1b2215f2d85809MD53open access1884/84582024-05-13 13:10:28.005open accessoai:acervodigital.ufpr.br:1884/8458Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082024-05-13T16:10:28Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Condições de otimalidade e de qualificação para problemas de programação não linear
title Condições de otimalidade e de qualificação para problemas de programação não linear
spellingShingle Condições de otimalidade e de qualificação para problemas de programação não linear
Eustaquio, Rodrigo Garcia
Programação linear
Algorítmos
Análise numérica
Análise numérica
title_short Condições de otimalidade e de qualificação para problemas de programação não linear
title_full Condições de otimalidade e de qualificação para problemas de programação não linear
title_fullStr Condições de otimalidade e de qualificação para problemas de programação não linear
title_full_unstemmed Condições de otimalidade e de qualificação para problemas de programação não linear
title_sort Condições de otimalidade e de qualificação para problemas de programação não linear
author Eustaquio, Rodrigo Garcia
author_facet Eustaquio, Rodrigo Garcia
author_role author
dc.contributor.other.pt_BR.fl_str_mv Ribeiro, Ademir Alves, 1968-
Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Métodos Numéricos em Engenharia
dc.contributor.advisor1.fl_str_mv Karas, Elizabeth Wegner, 1965-
dc.contributor.author.fl_str_mv Eustaquio, Rodrigo Garcia
contributor_str_mv Karas, Elizabeth Wegner, 1965-
dc.subject.por.fl_str_mv Programação linear
Algorítmos
Análise numérica
Análise numérica
topic Programação linear
Algorítmos
Análise numérica
Análise numérica
description Orientadora: Elizabeth Wegner Karas
publishDate 2007
dc.date.issued.fl_str_mv 2007
dc.date.accessioned.fl_str_mv 2024-05-13T16:10:27Z
dc.date.available.fl_str_mv 2024-05-13T16:10:27Z
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/1884/8458
url https://hdl.handle.net/1884/8458
dc.language.iso.fl_str_mv por
language por
dc.relation.pt_BR.fl_str_mv Disponível em formato digital
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 126f. : il. algumas color.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/8458/1/dissertacaoOK.pdf
https://acervodigital.ufpr.br/bitstream/1884/8458/2/dissertacaoOK.pdf.txt
https://acervodigital.ufpr.br/bitstream/1884/8458/3/dissertacaoOK.pdf.jpg
bitstream.checksum.fl_str_mv f092dca1a1bb0e2932e367a0b15eb1da
a4704e0d63cf53d17635c2a507c97d49
d49334f4ee525b1cfd1b2215f2d85809
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv
_version_ 1801860199557890048

Registros relacionados