Busca avançada
Ano de início
Entree

Redução das Iterações nos Métodos de Pontos Interiores Utilizando Iteração Continuada e Algoritmos Simples

Processo: 11/20623-7
Linha de fomento:Bolsas no Brasil - Doutorado
Vigência (Início): 01 de julho de 2012
Vigência (Término): 31 de janeiro de 2016
Área do conhecimento:Engenharias - Engenharia de Produção - Pesquisa Operacional
Pesquisador responsável:Aurelio Ribeiro Leite de Oliveira
Beneficiário:Lilian Ferreira Berti
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 iterativos   Matrizes esparsas   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 será usada com o objetivo dereduzir o número de iterações necessárias para a convergência dos métodos de pontos interiores para programação linear. Uma vez que o esforço computacional destas técnicas é menor que o esforço de calcular a direção em uma nova iteração, espera-se que a redução no número de iterações seja refletida no tempo de processamento total.

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)
BERTI, Lilian Ferreira. Redução de iterações dos métodos de pontos interiores com iteração continuada. 2016. Tese de Doutorado - Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Ciência da Computação.

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