Ver registro no DEDALUS
Exportar registro bibliográfico

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

  • Authors:
  • USP affiliated authors: OLIVEIRA, RAFAEL MASSAMBONE DE - ICMC
  • USP Schools: 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 online ao documento

    Online access or search this record in

    Exemplares físicos disponíveis nas Bibliotecas da USP
    BibliotecaCód. de barrasNúm. de chamada
    ICMC30300052025T O48sa e.1
    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: