MÉTODOS DE LINEARIZAÇÃO PARCIAL EM PROGRAMAÇÃO NÃO LINEAR.

Abstract

RESUMO: Neste trabalho, caracterizamos uma classe de métodos de direções viáveis na programação não-linear, através do conceito de linearização parcial da função objetivo. Baseado em um ponto viável, a função objetivo é substituída por uma função arbitrária convexa e continuamente diferençável, e o erro é levado em conta por uma aproximação de primeira ordem. Um novo ponto viável é definido através de uma busca linear com respeito ao objetivo original, na direção da solução do problema aproximado. Os resultados de convergência global são obtidos para buscas lineares exatas e aproximadas. Apresentamos alguns casos particulares do algoritmo geral e discutimos extensões para programação não diferençável.-------------------------- ABSTRACT: In this work, we characterize a class of feasible direction methods in nonlinear programming through the concept of partial linearization of the objective function. Based on a feasible point, the objective function is replaced by an arbitrary convex and continuously di erentiable function, and the error is taken into account by a rst-order approximation. A new feasible point is de ned through a line search with respect to the original objective, toward the solution of the approximate problem. Global convergence results are given for exact and approximate line searches. We present some instances of the general algorithm and discuss extensions to nondifferentiable programming.