Ver registro no DEDALUS
Exportar registro bibliográfico

Tópicos em penalidades exatas diferenciáveis (2011)

  • Authors:
  • USP affiliated authors: FUKUDA, ELLEN HIDEMI - IME
  • Unidades: IME
  • Sigla do Departamento: MAP
  • Subjects: PROGRAMAÇÃO MATEMÁTICA
  • Agências de fomento:
  • Language: Português
  • Abstract: Durante as décadas de 70 e 80, desenvolveram-se métodos baseados em penalidades exatas diferenciáveis para resolver problemas de otimização não linear com restrições. Uma desvantagem dessas penalidades é que seus gradientes contêm termos de segunda ordem em suas fórmulas, o que impede a utilização de métodos do tipo Newton para resolver o problema. Para contornar essa dificuldade, utilizamos uma idéia deconstrução de penalidade exata para desigualdades variacionais, introduzida recentemente por André e Silva. Essa construção consiste em incorporar um estimador de multiplicadores, proposto por Glad e Polak, no lagrangiano aumentado para desigualdades variacionais. Nesse trabalho, estendemos o estimador de multiplicadores para restrições gerais de igualdade e desigualdade, e enfraquecemos a hipótese de regularidade. Como resultado, obtemos uma função penalidade exata continuamente diferenciável e uma nova reformulação do sistema KKT associado a problemas não lineares. A estrutura dessa reformulação permite a utilização do método de Newton semi-suave, e a taxa de convergência local superlinear pode ser aprovada. Além disso, verificamos que apenalidade exata construída pode ser usada para globalizar o método, levando a uma abordagem do tipo Gauss-Newton. Por fim, realizamos experimentos numéricos baseando-se na coleção CUTE de problemas de teste
  • Imprenta:
  • Data da defesa: 11.03.2011

  • How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      FUKUDA, Ellen Hidemi; SILVA, Paulo José da Silva e. Tópicos em penalidades exatas diferenciáveis. 2011.Universidade de São Paulo, São Paulo, 2011. Disponível em: < http://www.teses.usp.br/teses/disponiveis/45/45132/tde-04052011-114740/ >.
    • APA

      Fukuda, E. H., & Silva, P. J. da S. e. (2011). Tópicos em penalidades exatas diferenciáveis. Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/45/45132/tde-04052011-114740/
    • NLM

      Fukuda EH, Silva PJ da S e. Tópicos em penalidades exatas diferenciáveis [Internet]. 2011 ;Available from: http://www.teses.usp.br/teses/disponiveis/45/45132/tde-04052011-114740/
    • Vancouver

      Fukuda EH, Silva PJ da S e. Tópicos em penalidades exatas diferenciáveis [Internet]. 2011 ;Available from: http://www.teses.usp.br/teses/disponiveis/45/45132/tde-04052011-114740/

    Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI:

Digital Library of Intellectual Production of Universidade de São Paulo     2012 - 2019