Pereira, Ana I.Fernandes, Edite M.G.P.2010-01-312010-01-312004Pereira, Ana I.; Fernandes, Edite M.G.P. (2004). Desempenho do método de Newton truncado em optimização não linear sem restrições. Investigação Operacional. ISSN 0874-5161. 24:1 (2004) p.73-780874-5161http://hdl.handle.net/10198/1616Newton's method for unconstrained nonlinear optimization can be a demanding iterative process. Combining Krylov iterative methods with different termination criteria for the inexact solving of the Newton system, a linear or a curvilinear search technique and monotone and nonmonotone globalization criteria, we manage to define a set of truncated Newton algorithms. Computational experiments were carried out in order to evaluate the performance of the defined algorithms. 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.porUnconstrained optimizationTruncated Newton's MethodNonmonotone stabilization techniqueDesempenho do método de Newton truncado em optimização não linear sem restriçõesjournal article