Métodos para problemas mal-postos discretos de grande porte

Detalhes bibliográficos
Autor(a) principal: Borges, Leonardo Silveira, 1983-
Data de Publicação: 2013
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1619298
Resumo: Orientadores: Maria Cristina de Castro Cunha, Fermín Sinforiano Viloche Bazán
id UNICAMP-30_0ae71bf35fa06f85c22eaf1415d5d77d
oai_identifier_str oai::898769
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Métodos para problemas mal-postos discretos de grande porteMethods for large-scale discrete ill-posed problemsTikhonov, A. N. (Andrei Nikolaevich), 1906-1993Métodos iterativos (Matemática)Análise numéricaIterative methods (Mathematics)Numerical analysisOrientadores: Maria Cristina de Castro Cunha, Fermín Sinforiano Viloche BazánTese (doutorado) - Universidade Estadual de Campionas, Instituto de Matemática, Estatística e Computação CientíficaResumo: A resolução estável de problemas mal-postos discretos requer o uso de métodos de regularização. Dentre vários métodos de regularização existentes na literatura, um dos mais utilizados é o método de regularização de Tikhonovçuja eficiência depende da escolha do parâmetro de regularização. Existem vários métodos para selecionar um parâmetro apropriado tais como o princípio da discrepância de Morozov e métodos heurísticos como o critério da curva-L de Hansen, a Validação Cruzada Generalizada de Golub, Heath e Wahba e o método de ponto fixo de Bazán. Problemas mal-postos discretos de grande porte podem ser resolvidos por métodos iterativos como CGLS e LSQR desde que as iterações sejam interrompidas antes que a influência do ruído deteriore a qualidade das iteradas. Esta é uma tarefa difícil que ainda não foi abordada satisfatoriamente na literatura. Em uma tentativa de atenuar a dificuldade na escolha da iteração de parada, tais métodos podem ser combinados com o método de regularização de Tikhonov gerando os métodos híbridos como GKB-FP e W-GCV (ambos usam a matriz identidade como matriz de regularização). As contribuições desta tese incluem primeiramente novas informações referentes ao algoritmo GKB-FP e como este pode ser eficientemente implementado para o método de regularização de Tikhonov com a matriz de regularização sendo diferente da matriz identidade. Como segunda contribuição tem-se o desenvolvimento de um critério de parada automático para métodos iterativos para problemas "de grande porte", incluindo meios para incorporar informações a priori da solução (como regularidade, por exemplo) no processo iterativo. O método de regularização de Tikhonov usualmente está confinado apenas a um único parâmetro. Entretanto, alguns problemas apresentam soluções com distintas características que devem ser incorporadas na solução regularizada. Isso conduz ao método de regularização de Tikhonov com múltiplos parâmetros. A terceira contribuição desta tese é o desenvolvimento de um método baseado em iterações de ponto fixo para a seleção destes parâmetros e um algoritmo do tipo GKB-FP para problemas de grande porte. Por fim, os resultados teóricos obtidos nesta pesquisa são avaliados na construção de soluções numéricas para diversos problemas como restauração e super-resolução de imagens, problemas de espalhamento e outros obtidos de equações integrais de FredholmAbstract: Discrete ill-posed problems need to be regularized in order to be stably solved. Amongst several regularization methods, perhaps the most used is the method of Tikhonov whose effectiveness depends on a proper choice of the regularization parameter. There are considerable amount of parameter choice rules in the literature; these include the Discrepancy Principle by Morozov and heuristic methods like the L-curve criterion by Hansen, Generalized Cross Validation by Golub, Heath and Wahba, and a fixed point method due to Bazán. Large-scale discrete ill-posed problems can be solved by iterative methods like CGLS and LSQR provided that the iterations are stopped before the noise starts deteriorating the quality of the iterates. This is a difficult task which has not yet been addressed satisfactorily in the literature. In an attempt to alleviate the difficulty associated with selecting the regularization parameter, iterative methods can be combined with Tikhonov regularization giving rise to the so-called hybrid methods such as GKB-FP and W-GCV (both using the identity matrix as regularization matrix). The contributions of this thesis include further results concerning the theoretical properties of GKB-FP algorithm as well as the extension of GKB-FP to Tikhonov regularization using a general regularization matrix. Apart from this, as a second contribution, we propose an automatic stopping rule for iterative methods for large-scale problems, including the case where the methods are preconditioned via smoothing norms. Tikhonov regularization has been widely applied to solve linear ill-posed problems, but almost always confined to a single regularization parameter. Nevertheless, some problems have solutions with distinctive characteristics that must be included in the regularized solution. This leads to multi-parameter Tikhonov regularization problems. The third contribution of the thesis is the development of a fixed point method to select the regularization parameters in this multi-parameter case as well as a GKB-FP type algorithm which is well suited for large-scale problems. The proposed algorithms are numerically illustrated by solving several problems such as reconstruction and super-resolution image problems, scattering problems and others from Fredholm integral equationsDoutoradoMatemática AplicadaDoutor em Matemática Aplicada[s.n.]Cunha, Maria Cristina de Castro, 1945-Viloche Bazan, Fermin SinforianoBazan, Fermin Sinforiano VilocheDorini, Fabio AntonioCarvalho Filho, Luiz Mariano Paes deRuggiero, Márcia Aparecida GomesAbreu, Eduardo Cardoso deUniversidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação CientíficaPrograma de Pós-Graduação em Matemática AplicadaUNIVERSIDADE ESTADUAL DE CAMPINASBorges, Leonardo Silveira, 1983-20132013-07-02T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf204 p. : il.https://hdl.handle.net/20.500.12733/1619298BORGES, Leonardo Silveira. Métodos para problemas mal-postos discretos de grande porte. 2013. 204 p. Tese (doutorado) - Universidade Estadual de Campionas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1619298. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/898769porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T06:51:32Zoai::898769Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T06:51:32Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Métodos para problemas mal-postos discretos de grande porte
Methods for large-scale discrete ill-posed problems
title Métodos para problemas mal-postos discretos de grande porte
spellingShingle Métodos para problemas mal-postos discretos de grande porte
Borges, Leonardo Silveira, 1983-
Tikhonov, A. N. (Andrei Nikolaevich), 1906-1993
Métodos iterativos (Matemática)
Análise numérica
Iterative methods (Mathematics)
Numerical analysis
title_short Métodos para problemas mal-postos discretos de grande porte
title_full Métodos para problemas mal-postos discretos de grande porte
title_fullStr Métodos para problemas mal-postos discretos de grande porte
title_full_unstemmed Métodos para problemas mal-postos discretos de grande porte
title_sort Métodos para problemas mal-postos discretos de grande porte
author Borges, Leonardo Silveira, 1983-
author_facet Borges, Leonardo Silveira, 1983-
author_role author
dc.contributor.none.fl_str_mv Cunha, Maria Cristina de Castro, 1945-
Viloche Bazan, Fermin Sinforiano
Bazan, Fermin Sinforiano Viloche
Dorini, Fabio Antonio
Carvalho Filho, Luiz Mariano Paes de
Ruggiero, Márcia Aparecida Gomes
Abreu, Eduardo Cardoso de
Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação Científica
Programa de Pós-Graduação em Matemática Aplicada
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Borges, Leonardo Silveira, 1983-
dc.subject.por.fl_str_mv Tikhonov, A. N. (Andrei Nikolaevich), 1906-1993
Métodos iterativos (Matemática)
Análise numérica
Iterative methods (Mathematics)
Numerical analysis
topic Tikhonov, A. N. (Andrei Nikolaevich), 1906-1993
Métodos iterativos (Matemática)
Análise numérica
Iterative methods (Mathematics)
Numerical analysis
description Orientadores: Maria Cristina de Castro Cunha, Fermín Sinforiano Viloche Bazán
publishDate 2013
dc.date.none.fl_str_mv 2013
2013-07-02T00:00:00Z
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://hdl.handle.net/20.500.12733/1619298
BORGES, Leonardo Silveira. Métodos para problemas mal-postos discretos de grande porte. 2013. 204 p. Tese (doutorado) - Universidade Estadual de Campionas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1619298. Acesso em: 3 set. 2024.
url https://hdl.handle.net/20.500.12733/1619298
identifier_str_mv BORGES, Leonardo Silveira. Métodos para problemas mal-postos discretos de grande porte. 2013. 204 p. Tese (doutorado) - Universidade Estadual de Campionas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1619298. Acesso em: 3 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/898769
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
204 p. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809189090580496384

Registros relacionados