Método iterativo baseado na iteração de Newton para problemas discretos mal postos

Detalhes bibliográficos
Autor(a) principal: Boos, Everton
Data de Publicação: 2018
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: https://repositorio.ufsc.br/handle/123456789/194235
Resumo: Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro de Ciências Físicas e Matemáticas, Programa de Pós-Graduação em Matemática Pura e Aplicada, Florianópolis, 2018.
id UFSC_92679b8d62d6cdc5ea2e99c6013e1e05
oai_identifier_str oai:repositorio.ufsc.br:123456789/194235
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Universidade Federal de Santa CatarinaBoos, EvertonBazán, Fermín S. V.2019-03-28T15:19:03Z2019-03-28T15:19:03Z2018354170https://repositorio.ufsc.br/handle/123456789/194235Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro de Ciências Físicas e Matemáticas, Programa de Pós-Graduação em Matemática Pura e Aplicada, Florianópolis, 2018.Propomos um método iterativo para a resolução de problemas discretos mal postos baseado em iterações matriciais geradas através do método de Newton, conhecido por convergir para a pseudo-inversa de uma matriz. Essencialmente, tomando os iterados gerados pelo método de Newton matricial por $X_{k}$, construímos os vetores $x^{ (k)} = X_{k}b $, em que $b $ é o vetor com dados do problema. Por construção, estes iterados convergem para a solução de norma mínima do problema de mínimos quadrados $\min_{x\in\R^{n}} \|Ax-b\|_2$. Mostramos que a sequência $\{x^{ (k)}\} $ é quadraticamente convergente e ilustramos o seu comportamento numérico. No caso de dados de entrada com ruído, analisamos o comportamento de semi-convergência nos iterados e concluímos que as iterações devem ser truncadas para controlar a propagação do ruído. Como resultado, encontramos uma estimativa de erro para o caso em que o princípio da discrepância é utilizado para determinar o parâmetro de truncamento. Na tentativa de contornar o alto esforço computacional, estudamos variantes do método que incluem estratégias de projeção, resultando em alternativas atrativas para aplicação em problemas de grande porte. Diversos resultados numéricos são apresentados para ilustrar a efetividade do método em problemas-teste bem conhecidos da literatura.Abstract : We propose an iterative method to solve discrete ill-posed problems based on matrix iterations generated by Newton's method, known to converge to the pseudoinverse of a matrix. Essentially, letting the Newton matrix iterate be $X_{k}$, we construct the vectors $x^{ (k)} = X_{k}b $, where $b$ is the data vector of the problem. By construction, these iterates converge to the minimum norm solution of the least squares problem $\min_{x\in\R^{n}} \|Ax-b\|_2$. We show that the sequence $\{x^{ (k)}\} $ is quadratically convergent and illustrate its numerical behavior. In the case of noisy data, we analyze the semi-convergence behavior of the iterates and conclude that the iterations must be truncated to control the propagation of the noise error. As a result, we derive an error estimate for the case when the discrepancy principle is used as stopping parameter rule. In order to overcome the high computational effort, we study variants of the method that include projection strategies, resulting on attractive alternatives that are well suited for large-scale problems. Several numerical results are presented to illustrate the effectiveness of the method on well known test problems from literature.116 p.| il., gráfs., tabs.porMatemáticaMétodos iterativos (Matemática)Método iterativo baseado na iteração de Newton para problemas discretos mal postosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessORIGINALPMTM0232-D.pdfPMTM0232-D.pdfapplication/pdf1429209https://repositorio.ufsc.br/bitstream/123456789/194235/1/PMTM0232-D.pdf170f8b33749edeeac6dde11caacfe315MD51123456789/1942352019-03-28 12:19:03.543oai:repositorio.ufsc.br:123456789/194235Repositório de PublicaçõesPUBhttp://150.162.242.35/oai/requestopendoar:23732019-03-28T15:19:03Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Método iterativo baseado na iteração de Newton para problemas discretos mal postos
title Método iterativo baseado na iteração de Newton para problemas discretos mal postos
spellingShingle Método iterativo baseado na iteração de Newton para problemas discretos mal postos
Boos, Everton
Matemática
Métodos iterativos (Matemática)
title_short Método iterativo baseado na iteração de Newton para problemas discretos mal postos
title_full Método iterativo baseado na iteração de Newton para problemas discretos mal postos
title_fullStr Método iterativo baseado na iteração de Newton para problemas discretos mal postos
title_full_unstemmed Método iterativo baseado na iteração de Newton para problemas discretos mal postos
title_sort Método iterativo baseado na iteração de Newton para problemas discretos mal postos
author Boos, Everton
author_facet Boos, Everton
author_role author
dc.contributor.none.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Boos, Everton
dc.contributor.advisor1.fl_str_mv Bazán, Fermín S. V.
contributor_str_mv Bazán, Fermín S. V.
dc.subject.classification.none.fl_str_mv Matemática
Métodos iterativos (Matemática)
topic Matemática
Métodos iterativos (Matemática)
description Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro de Ciências Físicas e Matemáticas, Programa de Pós-Graduação em Matemática Pura e Aplicada, Florianópolis, 2018.
publishDate 2018
dc.date.issued.fl_str_mv 2018
dc.date.accessioned.fl_str_mv 2019-03-28T15:19:03Z
dc.date.available.fl_str_mv 2019-03-28T15:19:03Z
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://repositorio.ufsc.br/handle/123456789/194235
dc.identifier.other.none.fl_str_mv 354170
identifier_str_mv 354170
url https://repositorio.ufsc.br/handle/123456789/194235
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 116 p.| il., gráfs., tabs.
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
bitstream.url.fl_str_mv https://repositorio.ufsc.br/bitstream/123456789/194235/1/PMTM0232-D.pdf
bitstream.checksum.fl_str_mv 170f8b33749edeeac6dde11caacfe315
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1766804985426739200

Registros relacionados