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

• Processo: 11/20623-7
• Modalidade de apoio: Bolsas no Brasil - Doutorado
• Data de Início da vigência: 01 de julho de 2012
• Data de Término da vigência: 31 de janeiro de 2016
• Área de 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
• Palavra(s)-Chave do Pesquisador: Iteração Continuada | matrizes esparsas | Métodos de Pontos Interiores | Métodos Iterativos | Métodos Simples | Sistemas Lineares de Grande Porte | 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.

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 Campinas, SP.