Escolha otimizada de parâmetros em métodos de pontos interiores para programação linear

Escolha otimizada de parâmetros em métodos de pontos interiores para programação linear

Luiz Rafael dos Santos

TESE

T/UNICAMP Sa59e

[Optimized choice of parameters in interior point methods for linear programming ]

Campinas, SP : [s.n.], 2014.

139 p. : il.

Orientadores: Aurelio Ribeiro Leite de Oliveira, Fernando da Rocha Villas-Bôas, Clóvis Perin Filho

Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica

Resumo: Neste trabalho, propomos um método de pontos interiores do tipo preditor-corretor para programação linear em um contexto primal-dual, em que o próximo iterado será escolhido através de um subproblema de minimização de uma função de mérito polinomial a três variáveis: a primeira variável é o...

Abstract: In this work we propose a predictor-corrector interior point method for linear programming in a primal-dual context, where the next iterate is chosen by the minimization of a polynomial merit function of three variables: the first one is the step length, the second one defines the central...

Escolha otimizada de parâmetros em métodos de pontos interiores para programação linear

Luiz Rafael dos Santos


										

Escolha otimizada de parâmetros em métodos de pontos interiores para programação linear

Luiz Rafael dos Santos

    Exemplares