Métodos tipo Tikhonov com minimização inexata e o método Tikhonov Kaczmarz para resolver sistemas de equações lineares mal postos

Detalhes bibliográficos
Autor(a) principal: Rabelo, Joel Conceição
Data de Publicação: 2020
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: https://repositorio.ufsc.br/handle/123456789/222004
Resumo: Tese (doutorado) - 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, 2020.
id UFSC_3c82a28484551cf57f08e0b4f26ad9dc
oai_identifier_str oai:repositorio.ufsc.br:123456789/222004
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Universidade Federal de Santa CatarinaRabelo, Joel ConceiçãoLeitão, Antônio Carlos GardelMargotti, Fábio Junior2021-04-12T18:34:07Z2021-04-12T18:34:07Z2020371473https://repositorio.ufsc.br/handle/123456789/222004Tese (doutorado) - 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, 2020.Na primeira parte deste trabalho, propomos e estudamos as propriedades de três dis- tintos algoritmos para obter soluções aproximadas estáveis para sistemas de equações mal postas modeladas por operadores lineares atuando entre espaços de Hilbert. De- senvolvemos uma versão inexata do método de Tikhonov de um passo penalizado com funcional uniformemente convexo, bem como uma versão inexata para os métodos de Tikhonov iterado. Para o caso de métodos de um passo, propomos dois algoritmos distintos, um baseado em escolha a priori e outro baseado na escolha a posteriori do parâmetro de regularização. As propriedades de convergência e estabilidade são provadas, bem como taxas ótimas de convergência (sob condição de fonte apropriada). Estabelecemos ainda uma variante do método de Tikhonov iterado com a escolha a posteriori da sequência dos parâmetros de penalização. Para este algoritmo, provamos estabilidade para dados com ruídos e a propriedade de regularização. Na segunda parte deste trabalho propomos e analisamos um método tipo Tikhonov Iterado Kaczmarz relaxado não estacionário (TIKr). Generalizamos para o TIKr crité- rios propostos em [6] para o método iterado de Tikhonov (iT). O objetivo é obter uma estratégia eficiente para a escolha dos multiplicadores de Lagrange neste método. Es- tabelecemos para o método TIKr estabilidade e regularização. Apresentamos modelos de aplicações para duas aplicações, a saber: um problema de desfoque de imagem e o problema do potencial inverso. Os resultados numéricos obtidos validam a eficiência do método proposto.Abstract: In the first part of this work, we propose and study the properties of three distinct algo- rithms to obtain stable approximate solutions for ill-posed equations modeled by linear operators acting between Hilbert spaces. We have developed an inexact version of the Tikhonov method penalized by an uniformly convex functional, as well as an inexact version for the iterated Tikhonov method. For one-step methods, we propose two dis- tinct algorithms, one based on a priori choice and another based on a posteriori choice of the regularization parameters. Convergence and stability properties are established, as well as optimal convergence rates (under appropriate source conditions). We also established a variant of the iterated Tikhonov method with a posteriori choice of the sequence of regularization parameters. For this last algorithm, we prove stability for noisy data and the regularization property. In the second part of this work we propose and analyze a Kaczmarz version of the relaxed nonstationary iterated-Tikhonov method (TIKr). We generalized for TIKr the cri- teria proposed in [6] for the iterated Tikhonov (iT) method. The goal is obtain an efficient strategy for choosing Lagrange multipliers in this method. We established for the TIKr method stability and regularization properties. We present application models for two applications, namely: an image blurring problem and the inverse potential problem. The numerical results obtained validate the efficiency of the proposed method.71 p.| il.porMatemáticaOtimização convexaMétodos tipo Tikhonov com minimização inexata e o método Tikhonov Kaczmarz para resolver sistemas de equações lineares mal postosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessORIGINALPMTM0270-T.pdfPMTM0270-T.pdfapplication/pdf782580https://repositorio.ufsc.br/bitstream/123456789/222004/-1/PMTM0270-T.pdf169f9d50376096c549ff75d80081b860MD5-1123456789/2220042021-04-12 15:34:07.569oai:repositorio.ufsc.br:123456789/222004Repositório de PublicaçõesPUBhttp://150.162.242.35/oai/requestopendoar:23732021-04-12T18:34:07Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Métodos tipo Tikhonov com minimização inexata e o método Tikhonov Kaczmarz para resolver sistemas de equações lineares mal postos
title Métodos tipo Tikhonov com minimização inexata e o método Tikhonov Kaczmarz para resolver sistemas de equações lineares mal postos
spellingShingle Métodos tipo Tikhonov com minimização inexata e o método Tikhonov Kaczmarz para resolver sistemas de equações lineares mal postos
Rabelo, Joel Conceição
Matemática
Otimização convexa
title_short Métodos tipo Tikhonov com minimização inexata e o método Tikhonov Kaczmarz para resolver sistemas de equações lineares mal postos
title_full Métodos tipo Tikhonov com minimização inexata e o método Tikhonov Kaczmarz para resolver sistemas de equações lineares mal postos
title_fullStr Métodos tipo Tikhonov com minimização inexata e o método Tikhonov Kaczmarz para resolver sistemas de equações lineares mal postos
title_full_unstemmed Métodos tipo Tikhonov com minimização inexata e o método Tikhonov Kaczmarz para resolver sistemas de equações lineares mal postos
title_sort Métodos tipo Tikhonov com minimização inexata e o método Tikhonov Kaczmarz para resolver sistemas de equações lineares mal postos
author Rabelo, Joel Conceição
author_facet Rabelo, Joel Conceição
author_role author
dc.contributor.none.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Rabelo, Joel Conceição
dc.contributor.advisor1.fl_str_mv Leitão, Antônio Carlos Gardel
dc.contributor.advisor-co1.fl_str_mv Margotti, Fábio Junior
contributor_str_mv Leitão, Antônio Carlos Gardel
Margotti, Fábio Junior
dc.subject.classification.none.fl_str_mv Matemática
Otimização convexa
topic Matemática
Otimização convexa
description Tese (doutorado) - 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, 2020.
publishDate 2020
dc.date.issued.fl_str_mv 2020
dc.date.accessioned.fl_str_mv 2021-04-12T18:34:07Z
dc.date.available.fl_str_mv 2021-04-12T18:34:07Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.ufsc.br/handle/123456789/222004
dc.identifier.other.none.fl_str_mv 371473
identifier_str_mv 371473
url https://repositorio.ufsc.br/handle/123456789/222004
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 71 p.| il.
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/222004/-1/PMTM0270-T.pdf
bitstream.checksum.fl_str_mv 169f9d50376096c549ff75d80081b860
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_ 1766805078718545920

Registros relacionados