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.
