• Entrar
    Ver item 
    •   Repositório Digital Institucional da UFPR
    • Teses & Dissertações
    • Programa de Pós-Graduação em Métodos Numéricos em Engenharia
    • Teses
    • Ver item
    •   Repositório Digital Institucional da UFPR
    • Teses & Dissertações
    • Programa de Pós-Graduação em Métodos Numéricos em Engenharia
    • Teses
    • Ver item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Métodos de região de confiança sem derivadas para otimização restrita

    Thumbnail
    Visualizar/Abrir
    R - T - PAULO DOMINGOS CONEJO.pdf (771.8Kb)
    Data
    2013-05-13
    Autor
    Conejo, Paulo Domingos
    Metadados
    Mostrar registro completo
    Assunto
    Teses
    Algoritmos
    Interpolação
    Otimização combinatoria
    Tipo
    Tese
    Resumo
    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.
    URI
    http://hdl.handle.net/1884/30043
    Coleções
    • Teses [112]

    DSpace software copyright © 2002-2016  DuraSpace
    Entre em contato | Deixe sua opinião
    Theme by 
    Atmire NV
     

     

    Navegar

    Todo o repositórioComunidades e ColeçõesPor data do documentoAutoresTítulosAssuntosPor tipoEsta coleçãoPor data do documentoAutoresTítulosAssuntosPor tipo

    Minha conta

    EntrarCadastro

    Estatística

    Ver as estatísticas de uso

    DSpace software copyright © 2002-2016  DuraSpace
    Entre em contato | Deixe sua opinião
    Theme by 
    Atmire NV