Problemas inversos : metodos iterativos, regularização e validação cruzada generalizada

Detalhes bibliográficos
Autor(a) principal: Santos, Reginaldo de Jesus, 1961-
Data de Publicação: 1995
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/1582053
Resumo: Orientador: Alvaro Rodolfo de Pierro
id UNICAMP-30_4428480c8e58feec3c6afc1b109228a6
oai_identifier_str oai::83652
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 Problemas inversos : metodos iterativos, regularização e validação cruzada generalizadaProblemas inversos (Equações diferenciais)Métodos iterativos (Matemática)Orientador: Alvaro Rodolfo de PierroTese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da ComputaçãoResumo: Estudamos aqui métodos numéricos para resolver problemas inversos. Provamos resultados sobre a consistência de métodos iterativos lineares estacionários convergentes para solução de quadrados mínimos de um sistema linear. Demonstramos a equivalência entre truncar um método iterativo linear estacionário e regularização de Tikhonov. Nossos resultados estendem, para o caso de posto incompleto, os de H. Fleming. Estendemos, para problemas não lineares, o método de escolha do parâmetro de regularização chamado Validação Cruzada Generalizada (GCV), introduzido por G. Whaba. Provamos resultados sobre o comportamento assintótico do parâmetro determinado por GCV para problemas não lineares que estendem os de G. Golub, M. Heath e G. Whaba. D. Girard introduziu uma variação do método GCV, que usa um método Monte-Cado para o cálculo do traço de uma matriz simétrica ou simetrizável. Demonstramos resultados sobre o comportamento assintótico da estimativa do traço, para matrizes quaisquer, que generalizam resultados de D. Girard. Aplicamos os resultados anteriores em Tomografia Computadorizada como critério de parada de métodos iterativos.Abstract: In this thesis we study numerical methods for solving inverse problems. We prove results on consistency of iterative linear stationary methods which converge to the least squares solution of a linear system of algebraic equations. We prove that solutions by direct regularization of linear systems are equivalent to truncated iterations of certain type of iterative methods. Our proofs extend previous results of H. Fleming to the rank-deficient case, giving a unified approach that includes the underdetermined and overdetermined problems. We extend Generalized Cross-Validation (GCV) to the case in which the problem and the influence operator are nonlinear. From this extension we deduce stopping rules for general linear stationary methods and for the conjugate gradients (CG) method. We use a Monte-Carlo approach to compute the GCV functional. We prove results on the asymptotic optimality of our extension of GCV and on the Girard's Monte-Carlo method to estimate the trace of general matrices. Finally, we apply our results to the Positron Emission Tomography problem using the stationary method ART and CG.DoutoradoDoutor em Matemática Aplicada[s.n.]De Pierro, Alvaro Rodolfo, 1950-Universidade Estadual de Campinas. Instituto de Matemática, Estatística e Ciência da ComputaçãoPrograma de Pós-Graduação em Matemática AplicadaUNIVERSIDADE ESTADUAL DE CAMPINASSantos, Reginaldo de Jesus, 1961-19951995-01-12T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf76p. : il.https://hdl.handle.net/20.500.12733/1582053SANTOS, Reginaldo de Jesus. Problemas inversos: metodos iterativos, regularização e validação cruzada generalizada. 1995. 76p. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1582053. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/83652porreponame: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-26T11:58:40Zoai::83652Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2022-08-26T11:58:40Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Problemas inversos : metodos iterativos, regularização e validação cruzada generalizada
title Problemas inversos : metodos iterativos, regularização e validação cruzada generalizada
spellingShingle Problemas inversos : metodos iterativos, regularização e validação cruzada generalizada
Santos, Reginaldo de Jesus, 1961-
Problemas inversos (Equações diferenciais)
Métodos iterativos (Matemática)
title_short Problemas inversos : metodos iterativos, regularização e validação cruzada generalizada
title_full Problemas inversos : metodos iterativos, regularização e validação cruzada generalizada
title_fullStr Problemas inversos : metodos iterativos, regularização e validação cruzada generalizada
title_full_unstemmed Problemas inversos : metodos iterativos, regularização e validação cruzada generalizada
title_sort Problemas inversos : metodos iterativos, regularização e validação cruzada generalizada
author Santos, Reginaldo de Jesus, 1961-
author_facet Santos, Reginaldo de Jesus, 1961-
author_role author
dc.contributor.none.fl_str_mv De Pierro, Alvaro Rodolfo, 1950-
Universidade Estadual de Campinas. Instituto de Matemática, Estatística e Ciência da Computação
Programa de Pós-Graduação em Matemática Aplicada
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Santos, Reginaldo de Jesus, 1961-
dc.subject.por.fl_str_mv Problemas inversos (Equações diferenciais)
Métodos iterativos (Matemática)
topic Problemas inversos (Equações diferenciais)
Métodos iterativos (Matemática)
description Orientador: Alvaro Rodolfo de Pierro
publishDate 1995
dc.date.none.fl_str_mv 1995
1995-01-12T00: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/1582053
SANTOS, Reginaldo de Jesus. Problemas inversos: metodos iterativos, regularização e validação cruzada generalizada. 1995. 76p. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1582053. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1582053
identifier_str_mv SANTOS, Reginaldo de Jesus. Problemas inversos: metodos iterativos, regularização e validação cruzada generalizada. 1995. 76p. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1582053. Acesso em: 2 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/83652
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
76p. : 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_ 1809188772024156160

Registros relacionados