Orientador: Lucio Tunes dos Santos / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-06T01:09:38Z (GMT). No. of bitstreams: 1
Camargo_AnaCarolina_M.pdf: 3666219 bytes, checksum: 1c8c0d68b9fefa425dbd20b478818406 (MD5)
Previous issue date: 2006 / Resumo: É comum ser preciso reconstruir funções cujas amostras não estão numa grade igualmente espaçada. Isto é devido ao fato que alguns dos algoritmos mais usados requerem amostras em uma grade Cartesiana regular (uniforme). Portanto, é necessário fazer uma reamostragem uniforme, i.e., interpolar as amostras não uniformes em um conjunto de pontos igualmente espaçados.
Neste trabalho, primeiro mostramos que o problema de reamostragem pode ser formulado como um problema de resolver um sistema de equações lineares. Uma solução para este sistema pode ser encontrada utilizando a matriz pseudoinversa, um processo que é impraticável para um número grande de variáveis. A partir de características do problema, é possível desenvolver um algoritmo melhor, o qual usa apenas um número limitado de amostras para calcular cada amostra uniforme, transformando o problema original numa seqüência de sistemas lineares com menos variáveis. O resultado final pode ser visto como ótimo e computacionalmente eficiente. Aplicações são apresentadas para demonstrar a eficiência deste método / Abstract: Its common to be needed to reconstruct functions which samples falls on a nonequally spaced grid. This is due to the fact that some of the most used algorithms require samples in a regular (uniform) Cartesian grid. Therefore, it is necessary to make an uniform resampling, i.e., to interpolate the nonuniform samples in a set of equally spaced points. In this work, it is first shown that the resampling problem can be formulated as a problem of solving a system of linear equations. A solution for this system can be found using the pseudoinverse matrix, a process that is impractical for a large number of variables. From particular characteristics of the problem, it is possible to develop a better algorithm, which only uses a limited number of samples to calculate each uniform sample, transforming the original problem into a sequence of linear systems with less variables. The final result can be viewed as both optimal and computationally efficient. Applications are presented to demonstrate the efficiency of the method / Mestrado / Mestre em Matemática Aplicada
Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.unicamp.br:REPOSIP/307609 |
Date | 29 March 2006 |
Creators | Camargo, Ana Carolina |
Contributors | UNIVERSIDADE ESTADUAL DE CAMPINAS, Santos, Lucio Tunes dos, 1962-, De Pierro, Alvaro Rodolfo, Portugal, Rodrigo de Souza |
Publisher | [s.n.], Universidade Estadual de Campinas. Instituto de Matemática, Estatística e Computação Científica, Programa de Pós-Graduação em Matemática Aplicada |
Source Sets | IBICT Brazilian ETDs |
Language | Portuguese |
Detected Language | Portuguese |
Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
Format | 67f. : il., application/pdf |
Source | reponame:Repositório Institucional da Unicamp, instname:Universidade Estadual de Campinas, instacron:UNICAMP |
Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0017 seconds