Métodos de Gauss-Newton para problemas de qualidade mínimos não lineares : teoria, validação numérica e aplicação em Geofísica

Detalhes bibliográficos
Autor(a) principal: Souza, Monique Bonfim de
Data de Publicação: 2016
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPR
Texto Completo: https://hdl.handle.net/1884/46350
Resumo: Orientador: Prof. Dr. Saulo Pomponet Oliveira
id UFPR_8a73ef1f5859c535af9792ae975be608
oai_identifier_str oai:acervodigital.ufpr.br:1884/46350
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str 308
spelling Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em MatemáticaOliveira, Saulo Pomponet, 1974-Souza, Monique Bonfim de2024-05-02T18:52:53Z2024-05-02T18:52:53Z2016https://hdl.handle.net/1884/46350Orientador: Prof. Dr. Saulo Pomponet OliveiraDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Matemática. Defesa: Curitiba, 19/09/2016Inclui referências : f. 63-66Resumo: Algoritmos de programação não-linear sao importantes na resolução de problemas de quadrados mínimos. Neste trabalho apresentamos um estudo teórico e computacional dos metodos de Newton e Gauss-Newton, analisando algumas de suas características, tais como o passo do metodo, principais pré-requisitos para funcionamento, e a convergencia. Abordamos os metodos de busca pseudo-aleatoria de Monte Carlo e Quasi-Monte Carlo, e mostramos exemplos de construcao de uma das sequencias de baixa dis-crepancia (a sequencia de Sobol) utilizadas na geracao das amostras do metodo de Quasi-Monte Carlo. Analisamos os resultados numericos de experimentos com versães classicas de cada metodo e versões híbridas (ou seja, metodos que combinam o metodo de (Quasi-)Monte Carlo com o metodo de Gauss-Newton). Os experimentos foram realizados com uma biblioteca de funcoes-objetivo em linguagem Fortran proposta por More, Garbow e Hillstrom. Comparamos os resultados observando o erro residual, quantidade de iterações utilizadas, eficiencia e robustez na resolucao de problemas clássicos da literatura, e aplicamos os míetodos a um problema de inversãao de dados sísmicos considerando um modelo elástico para meios estratificados.Abstract: Nonlinear programming algorithms are important in solving least squares problems. We have presented a theoretical and computational study of Newton and Gauss-Newton methods by analyzing their characteristics (such as the step size and main assumptions) and convergence. We considered pseudo random search methods, namely the Monte Carlo and Quasi-Monte Carlo methods, showing examples of construction of one of the low discrepancy sequences (Sobol sequence) used on samples generation of QuasiMonte Carlo method. We analyzed numerical results of experiments using classical versions of each method and hybrid versions (i.e., combining QuasiMonte Carlo with the Gauss-Newton methods). The numerical experiments were carried out with a library of objective functions in Fortran programming language proposed by More, Garbow, and Hillstrom. We compared the results obtained looking at the residual error, number of iterations used, efficiency and robustness in solving classic literature problems, and applied the methods to a seismic inverse problem considering an elastic model for layered media.66 f. : il., algumas color., grafs., tabs.application/pdfDisponível em formato digitalMatemáticaProgramação não-linearMetodo de Monte CarloAlgorítmosMétodos de Gauss-Newton para problemas de qualidade mínimos não lineares : teoria, validação numérica e aplicação em Geofísicainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALR - D - MONIQUE BONFIM DE SOUZA.pdfapplication/pdf959240https://acervodigital.ufpr.br/bitstream/1884/46350/1/R%20-%20D%20-%20MONIQUE%20BONFIM%20DE%20SOUZA.pdf2665dd9f4c259f8aa863ad2d73d84e4fMD51open access1884/463502024-05-02 15:52:53.877open accessoai:acervodigital.ufpr.br:1884/46350Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082024-05-02T18:52:53Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Métodos de Gauss-Newton para problemas de qualidade mínimos não lineares : teoria, validação numérica e aplicação em Geofísica
title Métodos de Gauss-Newton para problemas de qualidade mínimos não lineares : teoria, validação numérica e aplicação em Geofísica
spellingShingle Métodos de Gauss-Newton para problemas de qualidade mínimos não lineares : teoria, validação numérica e aplicação em Geofísica
Souza, Monique Bonfim de
Matemática
Programação não-linear
Metodo de Monte Carlo
Algorítmos
title_short Métodos de Gauss-Newton para problemas de qualidade mínimos não lineares : teoria, validação numérica e aplicação em Geofísica
title_full Métodos de Gauss-Newton para problemas de qualidade mínimos não lineares : teoria, validação numérica e aplicação em Geofísica
title_fullStr Métodos de Gauss-Newton para problemas de qualidade mínimos não lineares : teoria, validação numérica e aplicação em Geofísica
title_full_unstemmed Métodos de Gauss-Newton para problemas de qualidade mínimos não lineares : teoria, validação numérica e aplicação em Geofísica
title_sort Métodos de Gauss-Newton para problemas de qualidade mínimos não lineares : teoria, validação numérica e aplicação em Geofísica
author Souza, Monique Bonfim de
author_facet Souza, Monique Bonfim de
author_role author
dc.contributor.other.pt_BR.fl_str_mv Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Matemática
dc.contributor.advisor1.fl_str_mv Oliveira, Saulo Pomponet, 1974-
dc.contributor.author.fl_str_mv Souza, Monique Bonfim de
contributor_str_mv Oliveira, Saulo Pomponet, 1974-
dc.subject.por.fl_str_mv Matemática
Programação não-linear
Metodo de Monte Carlo
Algorítmos
topic Matemática
Programação não-linear
Metodo de Monte Carlo
Algorítmos
description Orientador: Prof. Dr. Saulo Pomponet Oliveira
publishDate 2016
dc.date.issued.fl_str_mv 2016
dc.date.accessioned.fl_str_mv 2024-05-02T18:52:53Z
dc.date.available.fl_str_mv 2024-05-02T18:52:53Z
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 https://hdl.handle.net/1884/46350
url https://hdl.handle.net/1884/46350
dc.language.iso.fl_str_mv por
language por
dc.relation.pt_BR.fl_str_mv Disponível em formato digital
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 66 f. : il., algumas color., grafs., tabs.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/46350/1/R%20-%20D%20-%20MONIQUE%20BONFIM%20DE%20SOUZA.pdf
bitstream.checksum.fl_str_mv 2665dd9f4c259f8aa863ad2d73d84e4f
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv
_version_ 1813898908282126336

Registros relacionados