Métodos de pontos interiores para resolução de problemas de regularização de Tikhonov de grande porte

Detalhes bibliográficos
Autor(a) principal: Portilho Junior, Emidio Santos, 1984-
Data de Publicação: 2020
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/1638502
Resumo: Orientador: Aurelio Ribeiro Leite de Oliveira
id UNICAMP-30_6707f73a977b0c8ebd0d401b433e1595
oai_identifier_str oai::1127184
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 de pontos interiores para resolução de problemas de regularização de Tikhonov de grande porteInterior point methods for solving large-scale Tikhonov regularization problemsRegularização de TikhonovProgramação quadráticaMétodos de pontos interioresTikhonov regularizationQuadratic programmingInterior-point methodsOrientador: Aurelio Ribeiro Leite de OliveiraTese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação CientíficaResumo: A discretização de problemas inversos lineares geralmente resultam em sistemas cujos valores singulares da matriz dos coeficientes se concentram próximos à origem e decaem gradativamente a zero, o que torna a matriz severamente mal condicionada. Tais sistemas são frequentemente chamados de problemas lineares discretos mal-postos. Vários métodos baseados em decomposição SVD são propostos para resolução de problemas mal-postos, oriundos da discretização de problemas inversos lineares. A solução direta de sistemas de equações lineares mal-postos com dados contaminados por erros geralmente não fornece resultados significativos, porque o erro propagado destrói a solução calculada. Os problemas precisam ser modificados para reduzir sua sensibilidade ao erro nos dados. Em 1963 Andrei Nikolaevich Tikhonov propôs uma formulação geral para problemas mal-postos chamada regularização ou problema de regularização de Tikhonov. Nosso foco está na resolução do problema de regularização de Tikhonov. A dificuldade encontrada pelos métodos baseados em SVD para resolução do problema de regularização de Tikhonov está no custo computacional e numérico envolvido no cálculo da decomposição SVD de uma matriz, em especial no caso de matrizes de grande porte. Nesta tese reescrevemos o problema em questão como um problema de programação quadrática através de uma formulação Primal-Dual com barreira logarítmica. Na busca por maior eficiência, incluímos a direção de centragem e a direção de correção no mesmo método, obtendo um método do tipo Preditor-Corretor. Implementamos um Método de pontos interiores Primal-Dual e Preditor-Corretor combinado a dois precondicionadores, a Fatoração Controlada de Cholesky e o Precondicionador Separador. A eficiência dos métodos propostos é comprovada pelos resultados de experimentos numéricos com problemas de regularização de TikhonovAbstract: The discretization of inverse linear problems usually results in systems which the singular values of the matrix accumulate at the origin and decay gradually to zero, which makes the matrix severely ill-conditioned. Such systems are often referred to as linear discrete ill-posed problems. Several methods based on SVD decomposition are proposed for solving problems arising from the discretization of inverse linear problems. The direct solution of linear ill-posed problems equations with error-contaminated data generally does not yield significant results. The propagated error destroys the computed solution. The problems need to be modified to reduce their sensitivity to data error. In 1963 Andrei Nikolaevich Tikhonov proposed a general formulation for ill-posed problems called regularization or Tikhonov regularization problem. Our focus is to solve the Tikhonov regularization problem. The difficulty encountered by SVD based methods for solving the Tikhonov regularization problems is on the computational and numerical cost involved in calculating the SVD decomposition of a matrix, especially in the case of large-scale matrices. In this thesis we rewrite the problem in question as a quadratic programming problem through a Primal-Dual formulation with a logarithmic barrier function. In the search for more efficiency, we include the centering direction and the correction direction in the same method, obtaining a Predictor-Corrector method. We implemented a Primal-Dual and Predictor-Corrector interior point method combined with two preconditioners: Controlled Cholesky Factorization and Spliting Preconditioner. The efficiency of the proposed methods is proved by the results of numerical experiments with Tikhonov regularization problemsDoutoradoMatemática AplicadaDoutor em Matemática Aplicada[s.n.]Oliveira, Aurelio Ribeiro Leite de, 1962-Esmi, EstevãoFlorindo, João BatistaSantos, Luiz Rafael dosBressan, Glaucia MariaUniversidade 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 CAMPINASPortilho Junior, Emidio Santos, 1984-20202020-02-18T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf1 recurso online (83 p.) : il., digital, arquivo PDF.https://hdl.handle.net/20.500.12733/1638502PORTILHO JUNIOR, Emidio Santos. Métodos de pontos interiores para resolução de problemas de regularização de Tikhonov de grande porte. 2020. 1 recurso online (83 p.) Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1638502. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/1127184Requisitos do sistema: Software para leitura de arquivo em PDFporreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2022-08-08T11:55:22Zoai::1127184Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2022-08-08T11:55:22Biblioteca 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 de pontos interiores para resolução de problemas de regularização de Tikhonov de grande porte
Interior point methods for solving large-scale Tikhonov regularization problems
title Métodos de pontos interiores para resolução de problemas de regularização de Tikhonov de grande porte
spellingShingle Métodos de pontos interiores para resolução de problemas de regularização de Tikhonov de grande porte
Portilho Junior, Emidio Santos, 1984-
Regularização de Tikhonov
Programação quadrática
Métodos de pontos interiores
Tikhonov regularization
Quadratic programming
Interior-point methods
title_short Métodos de pontos interiores para resolução de problemas de regularização de Tikhonov de grande porte
title_full Métodos de pontos interiores para resolução de problemas de regularização de Tikhonov de grande porte
title_fullStr Métodos de pontos interiores para resolução de problemas de regularização de Tikhonov de grande porte
title_full_unstemmed Métodos de pontos interiores para resolução de problemas de regularização de Tikhonov de grande porte
title_sort Métodos de pontos interiores para resolução de problemas de regularização de Tikhonov de grande porte
author Portilho Junior, Emidio Santos, 1984-
author_facet Portilho Junior, Emidio Santos, 1984-
author_role author
dc.contributor.none.fl_str_mv Oliveira, Aurelio Ribeiro Leite de, 1962-
Esmi, Estevão
Florindo, João Batista
Santos, Luiz Rafael dos
Bressan, Glaucia Maria
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 Portilho Junior, Emidio Santos, 1984-
dc.subject.por.fl_str_mv Regularização de Tikhonov
Programação quadrática
Métodos de pontos interiores
Tikhonov regularization
Quadratic programming
Interior-point methods
topic Regularização de Tikhonov
Programação quadrática
Métodos de pontos interiores
Tikhonov regularization
Quadratic programming
Interior-point methods
description Orientador: Aurelio Ribeiro Leite de Oliveira
publishDate 2020
dc.date.none.fl_str_mv 2020
2020-02-18T00: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/1638502
PORTILHO JUNIOR, Emidio Santos. Métodos de pontos interiores para resolução de problemas de regularização de Tikhonov de grande porte. 2020. 1 recurso online (83 p.) Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1638502. Acesso em: 3 set. 2024.
url https://hdl.handle.net/20.500.12733/1638502
identifier_str_mv PORTILHO JUNIOR, Emidio Santos. Métodos de pontos interiores para resolução de problemas de regularização de Tikhonov de grande porte. 2020. 1 recurso online (83 p.) Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1638502. 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/1127184
Requisitos do sistema: Software para leitura de arquivo em PDF
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
1 recurso online (83 p.) : il., digital, arquivo PDF.
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_ 1809189158320603136

Registros relacionados