Escolha adiada do parametro de penalização e do tamanho de passo em algoritmos de pontos interiores
Fernando Rocha Villas Boas
TESE
Português
T/UNICAMP V713e
Campinas, SP : [s.n.], 2000.
92 p.
Orientador: Clovis Perin Filho
Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica
Resumo: Nesse trabalho estudamos, no contexto de métodos de pontos interiores para programação linear, algumas possíveis vantagens de se adiar as escolhas do parâmetro de penalização e do tamanho de passo, que ocorrem tanto quando usamos o método de Newton para resolver o sistema de Karush-Kuhn-...
Ver mais
Resumo: Nesse trabalho estudamos, no contexto de métodos de pontos interiores para programação linear, algumas possíveis vantagens de se adiar as escolhas do parâmetro de penalização e do tamanho de passo, que ocorrem tanto quando usamos o método de Newton para resolver o sistema de Karush-Kuhn- Thcker, como quando aplicamos um esquema preditor-corretor. Nós mostramos que, tanto para um passo de Newton quanto para um passo preditor-corretor, o próximo iterando pode ser expresso como uma função linear do parâmetro de penalização J1 e, no caso de um passo preditor-corretor, como uma função quadrática de J1. Mostramos também que essa parametrização é útil para garantir, por exemplo, a não-negatividade do próximo iterando ou sua proximidade da trajetória central. Resultados computacionais dessas estratégias são apresentados e comparados com PCx, uma implementação do método preditor-corretor de Mehrotra
Ver menos
Abstract: We study, in the context of interior-point methods for linear programming, some possible advantages of postponing the choice of the per. ",lty parameter and the step length, which happens both when we apply Newton's method to the Karush-Kuhn-Thcker system and when we apply a...
Ver mais
Abstract: We study, in the context of interior-point methods for linear programming, some possible advantages of postponing the choice of the per. ",lty parameter and the step length, which happens both when we apply Newton's method to the Karush-Kuhn-Thcker system and when we apply a predictor-corrector scheme. We show that for a Newton or a strictly predictor step the next iterate can be expressed as a linear function of the penalty parameter J1, and, in the case of a predictor-corrector step, as a quadratic function of J1. We also show that this parameterization is useful to guarantee either the non-negativity of the next iterate or the proximity to the central path. Computational results of these strategies are shown and compared with PCx, an implementation of Mehrotra's predictor-corrector method
Ver menos
Perin Filho, Clovis, 1947-2023
Orientador
Yanasse, Horacio Hideki
Avaliador
Martínez Pérez, José Mario, 1948-
Avaliador
Santos, Lucio Tunes dos, 1962-
Avaliador
Escolha adiada do parametro de penalização e do tamanho de passo em algoritmos de pontos interiores
Fernando Rocha Villas Boas
Escolha adiada do parametro de penalização e do tamanho de passo em algoritmos de pontos interiores
Fernando Rocha Villas Boas
Exemplares
Nº de exemplares: 2
Não existem reservas para esta obra