Desempenho do método de Newton truncado em optimização não linear sem restrições

Pereira, Ana I.; Fernandes, Edite M.G.P.

http://hdl.handle.net/10198/1616

Use this identifier to reference this record.

Name:	Description:	Size:	Format:
io2004_preprint.pdf		1.33 MB	Adobe PDF	Download

Send Feedback

Authors

Pereira, Ana I.

Fernandes, Edite M.G.P.

Abstract(s)

Newton'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.

Keywords

Unconstrained optimization Truncated Newton's Method Nonmonotone stabilization technique

URI

http://hdl.handle.net/10198/1616

Citation

Pereira, 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-78