Método subgradiente incremental para otimização convexa não diferenciável
Uloženo v:
| Hlavní autor: | |
|---|---|
| Datum vydání: | 2014 |
| Médium: | Master thesis |
| Jazyk: | por |
| Zdroj: | Repositório Institucional da UFG |
| Download full: | http://repositorio.bc.ufg.br/tede/handle/tede/4367 |
Shrnutí: | We consider an optimization problem for which the objective function is the sum of convex functions, not necessarily differentiable. We study a subgradient method that executes the iterations incrementally selecting each component function sequentially and processing the subgradient iteration individually. We analyze different alternatives for choosing the step length, highlighting the convergence properties for each case. We also analyze the incremental model in other methods, considering proximal iteration and combinations of subgradient and proximal iterations. This incremental approach has been very successful when the number of component functions is large. |
Podobné jednotky: Método subgradiente incremental para otimização convexa não diferenciável
- Método Subgradiente Condicional com Sequência Ergódica
- Subgradient and gradient methods with feasible inexact projections for constrained convex optimization problems
- Complexidade por iteração do método HPE e sua versão acelerada para otimização convexa
- Introdução à análise convexa: conjuntos e funções convexas
- Estampagem incremental de ponto simples : uma análise de conformabilidade baseada em mediação de força, desgaste de ferramenta e aquecimento
- Um estudo do parâmetro de Tanaka como medida do encruamento não proporcional no contexto da plasticidade cíclica