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

Detalhes bibliográficos
Autor(a) principal: Pereira, Ana I. P. N.
Data de Publicação: 2004
Outros Autores: Fernandes, Edite Manuela da G. P.
Tipo de documento: Artigo
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/1822/5424
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.
id RCAP_46fb075b228e68af849e7bb0684e78fd
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/5424
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Desempenho do método de Newton truncado em optimização não linear sem restriçõesUnconstrained optimizationTruncated newton's MethodNonmonotone stabilization TechniqueNewton'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.Associação Portuguesa de Investigação Operacional (APDIO)Universidade do MinhoPereira, Ana I. P. N.Fernandes, Edite Manuela da G. P.20042004-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/1822/5424por"Investigação operacional". ISSN 0874-5161. 24:1 (2004) 73-78.0874-5161info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-07-21T12:32:25Zoai:repositorium.sdum.uminho.pt:1822/5424Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T19:27:45.875524Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Desempenho do método de Newton truncado em optimização não linear sem restrições
title Desempenho do método de Newton truncado em optimização não linear sem restrições
spellingShingle Desempenho do método de Newton truncado em optimização não linear sem restrições
Pereira, Ana I. P. N.
Unconstrained optimization
Truncated newton's Method
Nonmonotone stabilization Technique
title_short Desempenho do método de Newton truncado em optimização não linear sem restrições
title_full Desempenho do método de Newton truncado em optimização não linear sem restrições
title_fullStr Desempenho do método de Newton truncado em optimização não linear sem restrições
title_full_unstemmed Desempenho do método de Newton truncado em optimização não linear sem restrições
title_sort Desempenho do método de Newton truncado em optimização não linear sem restrições
author Pereira, Ana I. P. N.
author_facet Pereira, Ana I. P. N.
Fernandes, Edite Manuela da G. P.
author_role author
author2 Fernandes, Edite Manuela da G. P.
author2_role author
dc.contributor.none.fl_str_mv Universidade do Minho
dc.contributor.author.fl_str_mv Pereira, Ana I. P. N.
Fernandes, Edite Manuela da G. P.
dc.subject.por.fl_str_mv Unconstrained optimization
Truncated newton's Method
Nonmonotone stabilization Technique
topic Unconstrained optimization
Truncated newton's Method
Nonmonotone stabilization Technique
description 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.
publishDate 2004
dc.date.none.fl_str_mv 2004
2004-01-01T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/1822/5424
url http://hdl.handle.net/1822/5424
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv "Investigação operacional". ISSN 0874-5161. 24:1 (2004) 73-78.
0874-5161
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Associação Portuguesa de Investigação Operacional (APDIO)
publisher.none.fl_str_mv Associação Portuguesa de Investigação Operacional (APDIO)
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799132770646097920

Registros relacionados