Utilize este identificador para referenciar este registo: http://hdl.handle.net/10198/1616
Título: Desempenho do método de Newton truncado em optimização não linear sem restrições
Autor: Pereira, Ana I.
Fernandes, Edite M.G.P.
Palavras-chave: Unconstrained optimization
Truncated Newton's Method
Nonmonotone stabilization technique
Data: 2004
Editora: Associação Portuguesa de Investigação Operacional
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
Resumo: 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.
URI: http://hdl.handle.net/10198/1616
ISSN: 0874-5161
Aparece nas colecções:DEMAT - Artigos em Revistas Não Indexados ao ISI/Scopus

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
io2004_preprint.pdf1,36 MBAdobe PDFVer/Abrir


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.