Caracterização e estudo de algumas propriedades do método de Newton modificado

Detalhes bibliográficos
Autor(a) principal: Caiado, M. I.
Data de Publicação: 1999
Tipo de documento: Dissertação
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/18028
Resumo: Dissertação de mestrado em Matemática Computacional
id RCAP_872650ac05f974d910884bd957192479
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/18028
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 Caracterização e estudo de algumas propriedades do método de Newton modificadoMétodo de newton modificadoConvergência global519.6Dissertação de mestrado em Matemática ComputacionalO problema que consiste em minimizar uma função não linear sem restrições nas variáveis é há muito estudado. Existem vários métodos para o resolver, sendo o de Newton o método clássico e o mais conhecido. Devido às falhas deste método várias modificações têm sido sugeridas. Neste trabalho estuda-se uma modificação específica ao método de Newton que se designa por método de Newton modificado. Após a sua descrição prova-se a convergência global do método pelo menos r-linear. Em seguida prova-se que a matriz associada ao método é, sob certas condições, definida positiva. No que diz respeito à direcção gerada pelo método, prova-se que é do tipo gradiente no sentido de Ortega e Rheinboldt (1970), e que satisfaz uma fracção do decréscimo óptimo, condição esta associada às técnicas de regiões de confiança. Por fim prova-se que a direcção modificada não é ortogonal à direcção de descida máxima.The nonlinear unconstrained minimization problem has been widely studied. There is a variety of methods to solve it. The best known classical method is the Newton's method. Due to its failures several modi cations have been proposed. In this work a special modi cation, called modi ed Newton method, is considered. We prove that the global convergence to a stationary point is at least r-linear and that the associated matrix is, under suitable conditions, positive de nite. As far as the modi ed search direction is concerned, it's proved that it is gradient-related according to Ortega and Rheinboldt (1970) and satis es a fraction of the optimal decrease. This condition is usually associated with the trust region techniques. Finally we prove that the new direction is bounded away from orthogonality to the negative gradient.Universidade do MinhoCaiado, M. I.1999-011999-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/1822/18028porinfo: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:07:59Zoai:repositorium.sdum.uminho.pt:1822/18028Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T18:59:05.317599Repositó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 Caracterização e estudo de algumas propriedades do método de Newton modificado
title Caracterização e estudo de algumas propriedades do método de Newton modificado
spellingShingle Caracterização e estudo de algumas propriedades do método de Newton modificado
Caiado, M. I.
Método de newton modificado
Convergência global
519.6
title_short Caracterização e estudo de algumas propriedades do método de Newton modificado
title_full Caracterização e estudo de algumas propriedades do método de Newton modificado
title_fullStr Caracterização e estudo de algumas propriedades do método de Newton modificado
title_full_unstemmed Caracterização e estudo de algumas propriedades do método de Newton modificado
title_sort Caracterização e estudo de algumas propriedades do método de Newton modificado
author Caiado, M. I.
author_facet Caiado, M. I.
author_role author
dc.contributor.none.fl_str_mv Universidade do Minho
dc.contributor.author.fl_str_mv Caiado, M. I.
dc.subject.por.fl_str_mv Método de newton modificado
Convergência global
519.6
topic Método de newton modificado
Convergência global
519.6
description Dissertação de mestrado em Matemática Computacional
publishDate 1999
dc.date.none.fl_str_mv 1999-01
1999-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/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/1822/18028
url http://hdl.handle.net/1822/18028
dc.language.iso.fl_str_mv por
language por
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.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_ 1799132382663540736

Registros relacionados