Busca avançada
Ano de início
Entree

Analise do desempenho de algoritmos de regiao de confianca: aspectos teoricos e praticos.

Processo: 04/11187-5
Modalidade de apoio:Bolsas no Brasil - Mestrado
Data de Início da vigência: 01 de agosto de 2005
Data de Término da vigência: 31 de janeiro de 2007
Área de conhecimento:Ciências Exatas e da Terra - Matemática - Matemática Aplicada
Pesquisador responsável:Sandra Augusta Santos
Beneficiário:Larissa Oliveira Xavier
Instituição Sede: Instituto de Matemática, Estatística e Computação Científica (IMECC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
Palavra(s)-Chave do Pesquisador:Empacotamento De Esferas | Fatoracoes | Grande Porte | Minimizacao Irrestrita | Regioes De Confianca | Solucao Dos Subproblemas

Resumo

Este projeto encaminha a investigação de questões relacionadas ao desempenho de algoritmos de região de confiança para problemas de otimização irrestrita de grande porte. O algoritmo clássico de Moré e Sorensen, baseado em fatorações de Cholesky, será comparado com a abordagem de Rojas, Santos e Sorensen (algoritmo LSTRS) para problemas com a estrutura típica de empacotamento de esferas. Também serão pesquisados o desempenho efetivo do algoritmo LSTRS na solução aproximada dos subproblemas, e a repercussão da precisão com que os subproblemas são resolvidos no esforço global do algoritmo. (AU)

Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa:
Mais itensMenos itens
Matéria(s) publicada(s) em Outras Mídias ( ):
Mais itensMenos itens
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)

Publicações acadêmicas
(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)
XAVIER, Larissa Oliveira. Desempenho de algoritmos de região de confiança para problemas de empacotamento de cilindros. 2007. Dissertação de Mestrado - Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação Científica Campinas, SP.