Métodos híbridos e livres de derivadas para resolução de sistemas não lineares

Detalhes bibliográficos
Autor(a) principal: Begiato, Rodolfo Gotardi, 1980-
Data de Publicação: 2012
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1618837
Resumo: Orientadores: Márcia Aparecida Gomes Ruggiero, Sandra Augusta Santos
id UNICAMP-30_46363db8902f2bdef7bdcc8de9b30fc1
oai_identifier_str oai::881502
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Métodos híbridos e livres de derivadas para resolução de sistemas não linearesHybrid derivative-free methods for nonlinear systemsSistemas não-linearesOtimização sem derivadasMétodos iterativos (Matemática)Método de Newton-RaphsonNonlinear systemsDerivative-free optimizationIterative methods (Mathematics)Nonmonotone line searchNewton-Raphson methodOrientadores: Márcia Aparecida Gomes Ruggiero, Sandra Augusta SantosTese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação CientíficaResumo: O objetivo desta tese é tratar da resolução de sistemas não lineares de grande porte, em que as funções são continuamente diferenciáveis, por meio de uma abordagem híbrida que utiliza um método iterativo com duas fases. A primeira fase consiste de versões sem derivadas do método do ponto fixo empregando parâmetros espectrais para determinar o tamanho do passo da direção residual. A segunda fase é constituída pelo método de Newton inexato em uma abordagem matrix-free, em que é acoplado o método GMRES para resolver o sistema linear que determina a nova direção de busca. O método híbrido combina ordenadamente as duas fases de forma que a segunda é acionada somente em caso de falha na primeira e, em ambas, uma condição de decréscimo não-monótono deve ser verificada para aceitação de novos pontos. Desenvolvemos ainda um segundo método, em que uma terceira fase de busca direta é acionada em situações em que o excesso de buscas lineares faz com que o tamanho de passo na direção do método de Newton inexato torne-se demasiadamente pequeno. São estabelecidos os resultados de convergência dos métodos propostos. O desempenho computacional é avaliado em uma série de testes numéricos com problemas tradicionalmente encontrados na literatura. Tanto a análise teórica quanto a numérica evidenciam a viabilidade das abordagens apresentadas neste trabalhoAbstract: This thesis handles large-scale nonlinear systems for which all the involved functions are continuously differentiable. They are solved by means of a hybrid approach based on an iterative method with two phases. The first phase is defined by derivative-free versions of a fixed-point method that employs spectral parameters to define the steplength along the residual direction. The second phase consists of a matrix-free inexact Newton method that employs the GMRES to solve the linear system that computes the search direction. The proposed hybrid method neatly combines the two phases in such a way that the second is called only in case the first one fails. To accept new points in both phases, a nonmonotone decrease condition upon a merit function has to be verified. A second method is developed as well, with a third phase based on direct search, that should act whenever too many line searches have excessively decreased the steplenght along the inexact- Newton direction. Convergence results for the proposed methods are established. The computational performance is assessed in a set of numerical experiments with problems from the literature. Both the theoretical and the experimental analysis corroborate the feasibility of the proposed strategiesDoutoradoMatemática AplicadaDoutor em Matemática Aplicada[s.n.]Ruggiero, Márcia Aparecida Gomes, 1956-Santos, Sandra Augusta, 1964-Ribeiro, Ademir AlvesFrancisco, Juliano de BemEhrhardt, Maria Aparecida DinizMartínez Pérez, José MarioUniversidade Estadual de Campinas. Instituto de Matemática, Estatística e Computação CientíficaPrograma de Pós-Graduação em Matemática AplicadaUNIVERSIDADE ESTADUAL DE CAMPINASBegiato, Rodolfo Gotardi, 1980-20122012-05-09T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf119 p. : il.https://hdl.handle.net/20.500.12733/1618837BEGIATO, Rodolfo Gotardi. Métodos híbridos e livres de derivadas para resolução de sistemas não lineares. 2012. 119 p. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1618837. Acesso em: 15 mai. 2024.https://repositorio.unicamp.br/acervo/detalhe/881502porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2020-08-19T15:40:43Zoai::881502Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2020-08-19T15:40:43Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Métodos híbridos e livres de derivadas para resolução de sistemas não lineares
Hybrid derivative-free methods for nonlinear systems
title Métodos híbridos e livres de derivadas para resolução de sistemas não lineares
spellingShingle Métodos híbridos e livres de derivadas para resolução de sistemas não lineares
Begiato, Rodolfo Gotardi, 1980-
Sistemas não-lineares
Otimização sem derivadas
Métodos iterativos (Matemática)
Método de Newton-Raphson
Nonlinear systems
Derivative-free optimization
Iterative methods (Mathematics)
Nonmonotone line search
Newton-Raphson method
title_short Métodos híbridos e livres de derivadas para resolução de sistemas não lineares
title_full Métodos híbridos e livres de derivadas para resolução de sistemas não lineares
title_fullStr Métodos híbridos e livres de derivadas para resolução de sistemas não lineares
title_full_unstemmed Métodos híbridos e livres de derivadas para resolução de sistemas não lineares
title_sort Métodos híbridos e livres de derivadas para resolução de sistemas não lineares
author Begiato, Rodolfo Gotardi, 1980-
author_facet Begiato, Rodolfo Gotardi, 1980-
author_role author
dc.contributor.none.fl_str_mv Ruggiero, Márcia Aparecida Gomes, 1956-
Santos, Sandra Augusta, 1964-
Ribeiro, Ademir Alves
Francisco, Juliano de Bem
Ehrhardt, Maria Aparecida Diniz
Martínez Pérez, José Mario
Universidade Estadual de Campinas. Instituto de Matemática, Estatística e Computação Científica
Programa de Pós-Graduação em Matemática Aplicada
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Begiato, Rodolfo Gotardi, 1980-
dc.subject.por.fl_str_mv Sistemas não-lineares
Otimização sem derivadas
Métodos iterativos (Matemática)
Método de Newton-Raphson
Nonlinear systems
Derivative-free optimization
Iterative methods (Mathematics)
Nonmonotone line search
Newton-Raphson method
topic Sistemas não-lineares
Otimização sem derivadas
Métodos iterativos (Matemática)
Método de Newton-Raphson
Nonlinear systems
Derivative-free optimization
Iterative methods (Mathematics)
Nonmonotone line search
Newton-Raphson method
description Orientadores: Márcia Aparecida Gomes Ruggiero, Sandra Augusta Santos
publishDate 2012
dc.date.none.fl_str_mv 2012
2012-05-09T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1618837
BEGIATO, Rodolfo Gotardi. Métodos híbridos e livres de derivadas para resolução de sistemas não lineares. 2012. 119 p. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1618837. Acesso em: 15 mai. 2024.
url https://hdl.handle.net/20.500.12733/1618837
identifier_str_mv BEGIATO, Rodolfo Gotardi. Métodos híbridos e livres de derivadas para resolução de sistemas não lineares. 2012. 119 p. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1618837. Acesso em: 15 mai. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/881502
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
119 p. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1799138502832553984

Registros relacionados