Exportar registro bibliográfico

String-averaging incremental subgradient methods for constrained convex optimization problems (2017)

  • Authors:
  • Autor USP: OLIVEIRA, RAFAEL MASSAMBONE DE - ICMC
  • Unidade: ICMC
  • Sigla do Departamento: SME
  • Subjects: OTIMIZAÇÃO CONVEXA; OTIMIZAÇÃO ESTOCÁSTICA; MÉTODOS ITERATIVOS; PROBLEMAS INVERSOS
  • Keywords: Algoritmos de média das sequências; Convex optimization; Incremental subgradient methods; Métodos de subgradientes incrementais; Stochastic optimization; String-averaging algorithms
  • Language: Inglês
  • Abstract: Nesta tese de doutorado, propomos novos métodos iterativos para a solução de uma classe de problemas de otimização convexa. Em geral, consideramos problemas nos quais a função objetivo é composta por uma soma finita de funções convexas e o conjunto de restrições é, pelo menos, convexo e fechado. Os métodos iterativos que propomos são criados, basicamente, através da junção de métodos de subgradientes incrementais e do algoritmo de média das sequências. Além disso, visando obter métodos flexíveis para soluções de problemas de otimização com muitas restrições (e possivelmente em altas dimensões), dadas em geral por funções convexas, a nossa análise inclui um operador que calcula projeções aproximadas sobre o conjunto viável, no lugar da projeção Euclideana. Essa característica é empregada nos dois métodos que propomos; um determinístico e o outro estocástico. Uma análise de convergência é proposta para ambos os métodos e experimentos numéricos são realizados a fim de verificar a sua aplicabilidade, principalmente em problemas de grande escala.
  • Imprenta:
  • Data da defesa: 12.07.2017
  • Acesso à fonte
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      OLIVEIRA, Rafael Massambone de; HELOU NETO, Elias Salomão. String-averaging incremental subgradient methods for constrained convex optimization problems. 2017.Universidade de São Paulo, São Carlos, 2017. Disponível em: < http://www.teses.usp.br/teses/disponiveis/55/55134/tde-14112017-150512/ >.
    • APA

      Oliveira, R. M. de, & Helou Neto, E. S. (2017). String-averaging incremental subgradient methods for constrained convex optimization problems. Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-14112017-150512/
    • NLM

      Oliveira RM de, Helou Neto ES. String-averaging incremental subgradient methods for constrained convex optimization problems [Internet]. 2017 ;Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-14112017-150512/
    • Vancouver

      Oliveira RM de, Helou Neto ES. String-averaging incremental subgradient methods for constrained convex optimization problems [Internet]. 2017 ;Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-14112017-150512/

    Ú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