Busca avançada
Ano de início
Entree

Estudo da convergência dos métodos de pontos interiores combinados com iteração continuada e algoritmos simples

Processo: 13/02089-9
Linha de fomento:Bolsas no Brasil - Doutorado
Vigência (Início): 01 de maio de 2013
Vigência (Término): 02 de fevereiro de 2016
Área do conhecimento:Engenharias - Engenharia de Produção - Pesquisa Operacional
Pesquisador responsável:Aurelio Ribeiro Leite de Oliveira
Beneficiário:Luciana Yoshie Tsuchiya
Instituição-sede: Instituto de Matemática, Estatística e Computação Científica (IMECC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
Vinculado ao auxílio:10/06822-4 - Solução eficiente de problemas de de programação linear e quadrática de grande porte, AP.TEM
Assunto(s):Métodos de pontos interiores   Programação linear

Resumo

Os algoritmos de programação linear simples surgiram da generalização das idéias apresentadas por Von Neumann. A grande vantagem destes algoritmos é a sua simplicidade, isto é, em cada iteração desses algoritmos, é necessário fazer apenas multiplicação de matriz vetor e resolver um sistema linear com uma matriz definida positiva de ordem pequena. Por outro lado, a iteração continuada consiste na projeção da direção de busca de forma que a variável de bloqueio tenha sua direção anulada. A combinação destas duas técnicas pode ser usada com o objetivo de reduzir o número de iterações necessárias para a convergência dos métodos de pontos interiores para programação linear reduzindo também em muitos casos o tempo computacional. Este projeto tem como objetivo estudar a convergência dos métodos de pontos interiores combinados com as técnicas descritas acima e eventualmente, propor novas formas de combinação, conforme os resultados obtidos.

Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa:
Matéria(s) publicada(s) em Outras Mídias (0 total):
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)
TSUCHIYA, Luciana Yoshie. Fatorações incompletas de Cholesky na solução direta de sistemas lineares oriundos de métodos de pontos interiores. 2017. Tese de Doutorado - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica.

Por favor, reporte erros na lista de publicações científicas escrevendo para: cdi@fapesp.br.