• Login
    View Item 
    •   DSpace Home
    • BIBLIOTECA DIGITAL: Teses & Dissertações
    • 40001016030P0 Programa de Pós-Graduação em Métodos Numéricos em Engenharia
    • Teses
    • View Item
    •   DSpace Home
    • BIBLIOTECA DIGITAL: Teses & Dissertações
    • 40001016030P0 Programa de Pós-Graduação em Métodos Numéricos em Engenharia
    • Teses
    • View 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
    View/Open
    R - T - PAULO DOMINGOS CONEJO.pdf (771.8Kb)
    Date
    2013-05-13
    Author
    Conejo, Paulo Domingos
    Metadata
    Show full item record
    Subject
    Teses
    Algoritmos
    Interpolação
    Otimização combinatoria
    xmlui.dri2xhtml.METS-1.0.item-type
    Tese
    Abstract
    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
    Collections
    • Teses [148]

    DSpace software copyright © 2002-2016  DuraSpace
    Contact Us | Send Feedback
    Theme by 
    Atmire NV
     

     

    Browse

    All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsxmlui.ArtifactBrowser.Navigation.browse_typeThis CollectionBy Issue DateAuthorsTitlesSubjectsxmlui.ArtifactBrowser.Navigation.browse_type

    My Account

    LoginRegister

    Statistics

    View Usage Statistics

    DSpace software copyright © 2002-2016  DuraSpace
    Contact Us | Send Feedback
    Theme by 
    Atmire NV