| Nome: | Descrição: | Tamanho: | Formato: | |
|---|---|---|---|---|
| 1.33 MB | Adobe PDF |
Orientador(es)
Resumo(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.
Descrição
Palavras-chave
Unconstrained optimization Truncated Newton's Method Nonmonotone stabilization technique
Contexto Educativo
Citação
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
Editora
Associação Portuguesa de Investigação Operacional