Método de Levenberg-Marquardt com correção de segunda ordem
Autor(a) principal: | |
---|---|
Data de Publicação: | 2020 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFABC |
Texto Completo: | http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=121861 |
Resumo: | Orientadora: Profa. Dra. Erika Alejandra Rada Mora |
id |
UFBC_df9179252baa03baba38835461630a43 |
---|---|
oai_identifier_str |
oai:BDTD:121861 |
network_acronym_str |
UFBC |
network_name_str |
Repositório Institucional da UFABC |
repository_id_str |
|
spelling |
Método de Levenberg-Marquardt com correção de segunda ordemCORREÇÃO DE SEGUNDA ORDEMMÉTODO DE LEVENBERG-MARQUARDTQUADRADOS MÍNIMOS NÃO LINEARESLEVENBERG-MARQUARDT METHODNONLINEAR LEAST SQUARESSECOND ORDER CORRECTIONPROGRAMA DE PÓS-GRADUAÇÃO EM MATEMÁTICA - UFABCOrientadora: Profa. Dra. Erika Alejandra Rada MoraCoorientador: Prof. Dr. Fedor PisnitchenkoDissertação (Mestrado) - Universidade Federal do ABC, Programa de Pós Graduação em Matemática, Santo André, 2020Em ciências aplicadas e Computação, existem diversos problemas que consistem em ajustar um modelo teoricamente formulado a um conjunto de dados obtidos por meio de um experimento ou simulação numérica. Esse ajuste consiste em determinar um conjunto finito de parâmetro para os quais o modelo melhor se encaixa no conjunto de dados obtidos previamente. Uma forma natural de resolver esse tipo de problema é interpreta-lo como um problema de otimização, ou seja, minimizar alguma função objetivo escolhida como a soma dos quadrados das distancias entre modelo e os dados observados. Neste trabalho propomos um método para encontrar mínimos de tais problemas. De modo geral o método consiste em combinar técnicas de tradicionais do método de Levenberg-Marquardt em conjunto com um vetor de correção que contém informações de segunda ordem dos resíduos. Também propomos três modificações desse método as quais visam melhorar sua eficiência. Fizemos a teoria do método, obtendo dois teoremas de convergência além de também realizar teste numéricos. Os resultados parecem promissores, diminuindo significativa mente o número de iteração em alguns casos.In applied and computer science, there are several problems that consist in adjusting a theoretically formulated model to a set of data obtained through an experiment or numerical simulation. This adjustment consists of determining a finite set of parameters for which the model best fits the set of previously obtained data. A natural way to solve this type of problem is to interpret it as an optimization problem, that is, to minimize any objective function chosen as the sum of the squares of the distances between the model and the observed data. In this work, we propose a method to find minimums of such problems. In general, the method consists of combining traditional techniques of the Levenberg-Marquardt method together with a correction vector that contains second order information on the residues. We also propose three modifications to this method which aim to improve its efficiency. We made the theory of the method, obtaining two convergence theorems in addition to also performing numerical tests. The results look promising, significantly reducing the number of iterations in some cases.Mora, Erika Alejandra RadaPisnitchenko, FedorBueno, Luis Felipe Cesar da RochaElahabad, Majid FhorganiBressiani, Michael da Silva2020info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf92 f.http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=121861http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=121861&midiaext=78667http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=121861&midiaext=78666Cover: http://biblioteca.ufabc.edu.br/php/capa.php?obra=121861porreponame:Repositório Institucional da UFABCinstname:Universidade Federal do ABC (UFABC)instacron:UFABCinfo:eu-repo/semantics/openAccess2022-03-16T11:09:08Zoai:BDTD:121861Repositório InstitucionalPUBhttp://www.biblioteca.ufabc.edu.br/oai/oai.phpopendoar:2022-03-16T11:09:08Repositório Institucional da UFABC - Universidade Federal do ABC (UFABC)false |
dc.title.none.fl_str_mv |
Método de Levenberg-Marquardt com correção de segunda ordem |
title |
Método de Levenberg-Marquardt com correção de segunda ordem |
spellingShingle |
Método de Levenberg-Marquardt com correção de segunda ordem Bressiani, Michael da Silva CORREÇÃO DE SEGUNDA ORDEM MÉTODO DE LEVENBERG-MARQUARDT QUADRADOS MÍNIMOS NÃO LINEARES LEVENBERG-MARQUARDT METHOD NONLINEAR LEAST SQUARES SECOND ORDER CORRECTION PROGRAMA DE PÓS-GRADUAÇÃO EM MATEMÁTICA - UFABC |
title_short |
Método de Levenberg-Marquardt com correção de segunda ordem |
title_full |
Método de Levenberg-Marquardt com correção de segunda ordem |
title_fullStr |
Método de Levenberg-Marquardt com correção de segunda ordem |
title_full_unstemmed |
Método de Levenberg-Marquardt com correção de segunda ordem |
title_sort |
Método de Levenberg-Marquardt com correção de segunda ordem |
author |
Bressiani, Michael da Silva |
author_facet |
Bressiani, Michael da Silva |
author_role |
author |
dc.contributor.none.fl_str_mv |
Mora, Erika Alejandra Rada Pisnitchenko, Fedor Bueno, Luis Felipe Cesar da Rocha Elahabad, Majid Fhorgani |
dc.contributor.author.fl_str_mv |
Bressiani, Michael da Silva |
dc.subject.por.fl_str_mv |
CORREÇÃO DE SEGUNDA ORDEM MÉTODO DE LEVENBERG-MARQUARDT QUADRADOS MÍNIMOS NÃO LINEARES LEVENBERG-MARQUARDT METHOD NONLINEAR LEAST SQUARES SECOND ORDER CORRECTION PROGRAMA DE PÓS-GRADUAÇÃO EM MATEMÁTICA - UFABC |
topic |
CORREÇÃO DE SEGUNDA ORDEM MÉTODO DE LEVENBERG-MARQUARDT QUADRADOS MÍNIMOS NÃO LINEARES LEVENBERG-MARQUARDT METHOD NONLINEAR LEAST SQUARES SECOND ORDER CORRECTION PROGRAMA DE PÓS-GRADUAÇÃO EM MATEMÁTICA - UFABC |
description |
Orientadora: Profa. Dra. Erika Alejandra Rada Mora |
publishDate |
2020 |
dc.date.none.fl_str_mv |
2020 |
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://biblioteca.ufabc.edu.br/index.php?codigo_sophia=121861 |
url |
http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=121861 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=121861&midiaext=78667 http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=121861&midiaext=78666 Cover: http://biblioteca.ufabc.edu.br/php/capa.php?obra=121861 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf 92 f. |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFABC instname:Universidade Federal do ABC (UFABC) instacron:UFABC |
instname_str |
Universidade Federal do ABC (UFABC) |
instacron_str |
UFABC |
institution |
UFABC |
reponame_str |
Repositório Institucional da UFABC |
collection |
Repositório Institucional da UFABC |
repository.name.fl_str_mv |
Repositório Institucional da UFABC - Universidade Federal do ABC (UFABC) |
repository.mail.fl_str_mv |
|
_version_ |
1813263953044701184 |