Algoritmo do volume e otimização não diferenciável (2007)
- Authors:
- Autor USP: FUKUDA, ELLEN HIDEMI - IME
- Unidade: IME
- Sigla do Departamento: MAC
- Subjects: PROGRAMAÇÃO MATEMÁTICA; PROGRAMAÇÃO CONVEXA
- Agências de fomento:
- Language: Português
- Abstract: Uma maneira de resolver problemas de programação linear de grande escala é explorar a relaxação langrageana das restrições "difíceis" e utilizar métodos de subgradientes. Populares por fornecerem rapidamente boas aproximações de soluções duais, eles não produzem diretamente as soluções primais. Para obtê-las com custo computacional adequado, pode-se construir seqüências ergódicas ou utilizar uma técnica proposta recentemente, denominada algoritmo do volume. As propriedades teóricas de convergência não foram bem estabelecidas nesse algoritmo, mas pequenas modificações permitem a demonstração da convergência dual. Destacam-se como adaptações o algoritmo do volume revisado, um método de feixes específico, e o algoritmo do volume incorporado ao método de variação do alvo. Este trabalho foi baseado no estudo desses algoritmos e de todos os conceitos envolvidos, em especial, análise convexa e otimização não diferenciável. Estudamos as principais diferenças teóricas desses métodos e realizamos comparações numéricas com problemas lineares e lineares inteiros, em particular, o corte máximo de grafos
- Imprenta:
- Data da defesa: 01.03.2007
-
ABNT
FUKUDA, Ellen Hidemi. Algoritmo do volume e otimização não diferenciável. 2007. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2007. Disponível em: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-04062007-115956/. Acesso em: 03 dez. 2025. -
APA
Fukuda, E. H. (2007). Algoritmo do volume e otimização não diferenciável (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/45/45134/tde-04062007-115956/ -
NLM
Fukuda EH. Algoritmo do volume e otimização não diferenciável [Internet]. 2007 ;[citado 2025 dez. 03 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-04062007-115956/ -
Vancouver
Fukuda EH. Algoritmo do volume e otimização não diferenciável [Internet]. 2007 ;[citado 2025 dez. 03 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-04062007-115956/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
