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:
- Publisher place: São Carlos
- Date published: 2017
- Data da defesa: 12.07.2017
-
ABNT
OLIVEIRA, Rafael Massambone de. String-averaging incremental subgradient methods for constrained convex optimization problems. 2017. Tese (Doutorado) – Universidade de São Paulo, São Carlos, 2017. Disponível em: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-14112017-150512/. Acesso em: 05 jan. 2026. -
APA
Oliveira, R. M. de. (2017). String-averaging incremental subgradient methods for constrained convex optimization problems (Tese (Doutorado). 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. String-averaging incremental subgradient methods for constrained convex optimization problems [Internet]. 2017 ;[citado 2026 jan. 05 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-14112017-150512/ -
Vancouver
Oliveira RM de. String-averaging incremental subgradient methods for constrained convex optimization problems [Internet]. 2017 ;[citado 2026 jan. 05 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-14112017-150512/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
