Atenção: Todas as denúncias são sigilosas e sua identidade será preservada.
Os campos nome e e-mail são de preenchimento opcional
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Karas, Elizabeth Wegner, 1965- | - |
Autor(es): dc.contributor | Pedroso, Lucas Garcia | - |
Autor(es): dc.contributor | Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduaçao em Métodos Numéricos em Engenharia | - |
Autor(es): dc.creator | Conejo, Paulo Domingos | - |
Data de aceite: dc.date.accessioned | 2019-08-22T00:34:06Z | - |
Data de disponibilização: dc.date.available | 2019-08-22T00:34:06Z | - |
Data de envio: dc.date.issued | 2013-05-13 | - |
Data de envio: dc.date.issued | 2013-05-13 | - |
Data de envio: dc.date.issued | 2013-05-13 | - |
Fonte completa do material: dc.identifier | http://hdl.handle.net/1884/30043 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/1884/30043 | - |
Descrição: dc.description | Resumo: Otimização sem derivadas tem sido de grande interesse nos últimos anos, principalmente pela necessidade em se resolver problemas definidos por funções cujos valores sao calculados por simulaçao. Muitos metodos sem derivadas para problemas restritos ja foram desenvolvidos, alguns baseados em regiao de confianca, com bons resultados numericos. Metodos de região de confianca sem derivadas para o caso irrestrito tem consagradas provas de convergencia. No entanto, para o caso restrito, ate onde sabemos nao ha na literatura resultados teóricos de convergencia. Nesta tese apresentamos dois algoritmos sem derivadas para o problema de otimização não linear com restrições. O primeiro algoritmo é baseado em região de confiança sem derivadas aplicado a problemas com restricoes convexas. Em cada iteracao e construído um modelo quadrútico da função objetivo que deve ser minimizado na intersecção da regiao de confiança com o conjunto viavel. Com hipoteses razoaveis em otimizacao sem derivadas, provamos que todo ponto de acumulaçao da sequencia gerada pelo algoritmo e estacionário de primeira ordem. O segundo algoritmo úe desenvolvido e aplicado a problemas com restricoes gerais. Tambem com a estrutura de regiao de confianca, o algoritmo e baseado em interpolacão polinomial e utiliza ideias propostas por Michael Powell nas atualizações dos modelos. Experimentos numericos mostram a eficiencia e robustez do algoritmo proposto, cuja complexidade algorítmica em numero de operacoes permite resolver problemas de grandes dimensões quando tratamos de otimizacao sem derivadas. | - |
Formato: dc.format | application/pdf | - |
Formato: dc.format | application/pdf | - |
Palavras-chave: dc.subject | Teses | - |
Palavras-chave: dc.subject | Algoritmos | - |
Palavras-chave: dc.subject | Interpolação | - |
Palavras-chave: dc.subject | Otimização combinatoria | - |
Título: dc.title | Métodos de região de confiança sem derivadas para otimização restrita | - |
Tipo de arquivo: dc.type | livro digital | - |
Aparece nas coleções: | Repositório Institucional - Rede Paraná Acervo |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: