Abstract

PEREIRA, Ana I.P.N.  and  FERNANDES, Edite M.G.P.. Desempenho do método de Newton truncado em optimização não linear sem restrições. Inv. Op. [online]. 2004, vol.24, n.1, pp.73-88. ISSN 0874-5161.

O método de Newton para a resolução de um problema de optimização não linear sem restrições pode originar um processo iterativo exigente. Combinando métodos iterativos de Krylov com diferentes critérios de terminação para a resolução inexacta do sistema Newton, uma técnica de procura que pode ser linear ou curvilínea e critérios de globalização monótonos e não monótonos, conseguimos definir um conjunto de algoritmos do método de Newton truncado. Foram realizadas experiências computacionais para avaliar o desempenho dos diferentes algoritmos.

Keywords : Unconstrained optimization; truncated Newton's method; nonmonotone stabilization technique.

        · abstract in English     · text in Portuguese     · Portuguese ( pdf )