Uma classe de métodos do tipo Levenberg-Marquardt com passos múltiplos para problemas de Otimização de Menor Valor Ordenado

Detalhes bibliográficos
Autor(a) principal: Schwertner, Edilaine dos Santos Duran
Data de Publicação: 2020
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da Universidade Estadual de Maringá (RI-UEM)
Texto Completo: http://repositorio.uem.br:8080/jspui/handle/1/6360
Resumo: Orientador: Prof. Dr. Emerson Vitor Castelani
id UEM-10_650ea27816eead3fa14c9de1598a90f8
oai_identifier_str oai:localhost:1/6360
network_acronym_str UEM-10
network_name_str Repositório Institucional da Universidade Estadual de Maringá (RI-UEM)
repository_id_str
spelling Uma classe de métodos do tipo Levenberg-Marquardt com passos múltiplos para problemas de Otimização de Menor Valor OrdenadoLevenberg-Marquardt com passos múltiplosOtimização de menor valor ordenadoQuadrados mínimos não linearLevenberg-Marquardt MethodLow order-value optimizationNon-linear least squaresMétodo de Levenberg-Marquardt519.6Orientador: Prof. Dr. Emerson Vitor CastelaniCoorientador: Prof. Dr. Francisco Nogueira Calmon SobralDissertação (mestrado em Matemática)--Universidade Estadual de Maringá, Dep. de Matemática, Programa de Pós-Graduação em Matemática, Área de Concentração: Matemática Aplicada, 2020Neste trabalho dissertamos acerca do problema de quadrados mínimos, do Método de Levenberg-Marquardt e de três métodos do tipo Levenberg-Marquardt com passos múltiplos, chamados Levenberg-Marquardt Modificado, Levenberg-Marquardt Modificado Acelerado e Levenberg-Marquardt Modificado Acelerado Adaptado. Realizamos uma revisão literária do problema de Otimização de Menor Valor Ordenado (LOVO). Em seguida, trabalhamos com adaptações dos métodos do tipo Levenberg-Marquardt com passos múltiplos, abordados como uma nova estratégia para resolução de problemas do tipo LOVO irrestritos com convergência para pontos fracamente críticos. Neste contexto, junto com técnicas de região de confiança, apresentamos resultados acerca da convergência global do método. Por fim, por meio de experimentos numéricos comparamos o desempenho dos novos métodos com a variação do Método de Gauss-Newton para problemas LOVO e com uma variação do Método de Levenberg-Marquardt com busca linear para problemas LOVO, já conhecidos na literatura.In this work we talk about the Least Squares problem, the Levenberg-Marquardt method and three methods of the Levenberg-Marquardt type with multiple steps, called Levenberg-Marquardt Modified, Levenberg-Marquardt Modified Accelerated and Levenberg- Marquardt Modified Accelerated Adapted. We performed a literary review of the Lower Ordered Value Optimization problem (LOVO). Then, we work with adaptations of the Levenberg-Marquardt type methods with multiple steps, approached as a new strategy for solving unrestricted LOVO problems with convergence to weakly critical points. In this context, together with trust-region techniques, we present results about the global convergence of the method. Finally, through numerical experiments, we compared the performance of the new methods with the variation of the Gauss-Newton method for LOVO problems and with a variation of the Levenberg-Marquardt method with linear search for LOVO problems, already known in the literature.Programa de Pós-Graduação em MatemáticaCentro de Ciências ExatasCastelani, Emerson VitorSobral, Francisco Nogueira CalmonUniversidade Estadual de Maringá. Departamento de Matemática. Programa de Pós-Graduação em MatemáticaSchwertner, Edilaine dos Santos Duran2022-02-08T11:54:51Z2022-02-08T11:54:51Z2020info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisxx, 76 f. : il., color.application/pdfhttp://repositorio.uem.br:8080/jspui/handle/1/6360porreponame:Repositório Institucional da Universidade Estadual de Maringá (RI-UEM)instname:Universidade Estadual de Maringá (UEM)instacron:UEMinfo:eu-repo/semantics/openAccess2022-05-03T13:58:32Zoai:localhost:1/6360Repositório InstitucionalPUBhttp://repositorio.uem.br:8080/oai/requestopendoar:2024-04-23T14:59:21.043804Repositório Institucional da Universidade Estadual de Maringá (RI-UEM) - Universidade Estadual de Maringá (UEM)false
dc.title.none.fl_str_mv Uma classe de métodos do tipo Levenberg-Marquardt com passos múltiplos para problemas de Otimização de Menor Valor Ordenado
title Uma classe de métodos do tipo Levenberg-Marquardt com passos múltiplos para problemas de Otimização de Menor Valor Ordenado
spellingShingle Uma classe de métodos do tipo Levenberg-Marquardt com passos múltiplos para problemas de Otimização de Menor Valor Ordenado
Schwertner, Edilaine dos Santos Duran
Levenberg-Marquardt com passos múltiplos
Otimização de menor valor ordenado
Quadrados mínimos não linear
Levenberg-Marquardt Method
Low order-value optimization
Non-linear least squares
Método de Levenberg-Marquardt
519.6
title_short Uma classe de métodos do tipo Levenberg-Marquardt com passos múltiplos para problemas de Otimização de Menor Valor Ordenado
title_full Uma classe de métodos do tipo Levenberg-Marquardt com passos múltiplos para problemas de Otimização de Menor Valor Ordenado
title_fullStr Uma classe de métodos do tipo Levenberg-Marquardt com passos múltiplos para problemas de Otimização de Menor Valor Ordenado
title_full_unstemmed Uma classe de métodos do tipo Levenberg-Marquardt com passos múltiplos para problemas de Otimização de Menor Valor Ordenado
title_sort Uma classe de métodos do tipo Levenberg-Marquardt com passos múltiplos para problemas de Otimização de Menor Valor Ordenado
author Schwertner, Edilaine dos Santos Duran
author_facet Schwertner, Edilaine dos Santos Duran
author_role author
dc.contributor.none.fl_str_mv Castelani, Emerson Vitor
Sobral, Francisco Nogueira Calmon
Universidade Estadual de Maringá. Departamento de Matemática. Programa de Pós-Graduação em Matemática
dc.contributor.author.fl_str_mv Schwertner, Edilaine dos Santos Duran
dc.subject.por.fl_str_mv Levenberg-Marquardt com passos múltiplos
Otimização de menor valor ordenado
Quadrados mínimos não linear
Levenberg-Marquardt Method
Low order-value optimization
Non-linear least squares
Método de Levenberg-Marquardt
519.6
topic Levenberg-Marquardt com passos múltiplos
Otimização de menor valor ordenado
Quadrados mínimos não linear
Levenberg-Marquardt Method
Low order-value optimization
Non-linear least squares
Método de Levenberg-Marquardt
519.6
description Orientador: Prof. Dr. Emerson Vitor Castelani
publishDate 2020
dc.date.none.fl_str_mv 2020
2022-02-08T11:54:51Z
2022-02-08T11:54:51Z
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://repositorio.uem.br:8080/jspui/handle/1/6360
url http://repositorio.uem.br:8080/jspui/handle/1/6360
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 xx, 76 f. : il., color.
application/pdf
dc.publisher.none.fl_str_mv Programa de Pós-Graduação em Matemática
Centro de Ciências Exatas
publisher.none.fl_str_mv Programa de Pós-Graduação em Matemática
Centro de Ciências Exatas
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Estadual de Maringá (RI-UEM)
instname:Universidade Estadual de Maringá (UEM)
instacron:UEM
instname_str Universidade Estadual de Maringá (UEM)
instacron_str UEM
institution UEM
reponame_str Repositório Institucional da Universidade Estadual de Maringá (RI-UEM)
collection Repositório Institucional da Universidade Estadual de Maringá (RI-UEM)
repository.name.fl_str_mv Repositório Institucional da Universidade Estadual de Maringá (RI-UEM) - Universidade Estadual de Maringá (UEM)
repository.mail.fl_str_mv
_version_ 1801841382419070976