Uma classe de métodos do tipo Levenberg-Marquardt com passos múltiplos para problemas de Otimização de Menor Valor Ordenado
Autor(a) principal: | |
---|---|
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_ |
1813258635059396608 |