Tópicos em métodos ótimos para otimização convexa (2012)
- Authors:
- Autor USP: ROSSETTO, DIANE RIZZOTTO - IME
- Unidade: IME
- Sigla do Departamento: MAC
- DOI: 10.11606/T.45.2012.tde-27052012-220429
- Assunto: PROGRAMAÇÃO MATEMÁTICA
- Agências de fomento:
- Language: Português
- Abstract: Neste trabalho apresentamos um novo método ótimo para otimização de função convexa diferenciável com restrições convexas, baseado nos trabalhos de Nesterov e Auslender e Teboulle. Este último método usa uma distância de Bregman coerciva, que resulta em um método cujos iterados são sempre interiores ao conjunto viável. Nosso método estende estes resultados para permitir incluir a distância Euclidiana. Mostramos também como estimar a constante de Lipschitz para o gradiente da função objetivo e melhorar os iterados permitindo um de créscimo maior no valor da função objetivo o que resulta em um aumento da eficência numérica do método. Finalmente, apresentamos experimentos numéricos para validar o método e comparar com o algoritmo de Nesterov.
- Imprenta:
- Data da defesa: 29.03.2012
- Este artigo possui versão em acesso aberto
- URL de acesso aberto
- PDF de acesso aberto
- Versão do Documento: Versão publicada (Published version)
-
Status: Artigo publicado em periódico de acesso aberto (Gold Open Access) -
ABNT
ROSSETTO, Diane Rizzotto. Tópicos em métodos ótimos para otimização convexa. 2012. Tese (Doutorado) – Universidade de São Paulo, São Paulo, 2012. Disponível em: https://teses.usp.br/teses/disponiveis/45/45132/tde-27052012-220429. Acesso em: 14 mar. 2026. -
APA
Rossetto, D. R. (2012). Tópicos em métodos ótimos para otimização convexa (Tese (Doutorado). Universidade de São Paulo, São Paulo. Recuperado de https://teses.usp.br/teses/disponiveis/45/45132/tde-27052012-220429 -
NLM
Rossetto DR. Tópicos em métodos ótimos para otimização convexa [Internet]. 2012 ;[citado 2026 mar. 14 ] Available from: https://teses.usp.br/teses/disponiveis/45/45132/tde-27052012-220429 -
Vancouver
Rossetto DR. Tópicos em métodos ótimos para otimização convexa [Internet]. 2012 ;[citado 2026 mar. 14 ] Available from: https://teses.usp.br/teses/disponiveis/45/45132/tde-27052012-220429
Informações sobre a disponibilidade de versões do artigo em acesso aberto coletadas automaticamente via oaDOI API (Unpaywall).
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
