Exportar registro bibliográfico

Métodos de penalidade e barreira para progamação convexa semidefinida (2009)

  • Authors:
  • Autor USP: SANTOS, ANTONIO CARLOS DOS - IME
  • Unidade: IME
  • Sigla do Departamento: MAC
  • Assunto: PROGRAMAÇÃO MATEMÁTICA
  • Agências de fomento:
  • Language: Português
  • Abstract: Este trabalho insere-se no contexto de métodos de multiplicadores para a resolução de problemas de programação convexa semidefinida e a análise de suas propriedades através do método proximal aplicado sobre o problema dual. Nossofoco será uma subclasse de problemas de programação convexa semidefinida com restrições afins, para a qual estudaremos relações de dualidade e condições para a eistência de soluções dos problemas primal e dual. Em seguida, analisaremos dois métodos de multiplicadores para resolver essa classe de problemas e que são extensões demétodos conhecidos para programação não-linear. O primeiro, proposto por Doljansky e Teboule, aborda um método de ponto proximal interior entrópico e sua conexão com um método de multiplicadores exponenciais. O segundo, apresentado por Mosheyev e Zibulevsky, estende para a classe de problemas de nosso interesse um método de lagrangianos aumentados suaves propostos por Ben-Tal e Zibulevsky. Por fim, apresentamos os resultados de testes numéricos feitos com o algoritmo proposto por Mosheyev e Zibulevsky, analisando diferentes escolhas de parâmetros, o aproveitamento do padrão de esparsidade das matrizes do problema e critérios para a resolução aproximada dos subproblemas irrestritos que devem ser resolvidos a cada iteração desse algoritmo de lagrangianos aumentados.
  • Imprenta:
  • Data da defesa: 29.05.2009
  • Acesso à fonte
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      SANTOS, Antonio Carlos dos; SILVA, Paulo José da Silva e. Métodos de penalidade e barreira para progamação convexa semidefinida. 2009.Universidade de São Paulo, São Paulo, 2009. Disponível em: < http://www.teses.usp.br/teses/disponiveis/45/45134/tde-23012010-203436/ >.
    • APA

      Santos, A. C. dos, & Silva, P. J. da S. e. (2009). Métodos de penalidade e barreira para progamação convexa semidefinida. Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/45/45134/tde-23012010-203436/
    • NLM

      Santos AC dos, Silva PJ da S e. Métodos de penalidade e barreira para progamação convexa semidefinida [Internet]. 2009 ;Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-23012010-203436/
    • Vancouver

      Santos AC dos, Silva PJ da S e. Métodos de penalidade e barreira para progamação convexa semidefinida [Internet]. 2009 ;Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-23012010-203436/

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

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