Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/305798
Type: TESE
Title: Detecção de descontinuidades e reconstrução de funções a partir de dados espectrais : filtros splines e metodos iterativos
Title Alternative: Detection of discontinuities and reconstruction of functions from spectral data : splines filters and iterative methods
Author: Martinez, Ana Gabriela
Advisor: De Pierro, Alvaro Rodolfo, 1950-
Pierro, Alvaro Rodolfo de
Abstract: Resumo: A detecção de descontinuidades e um problema que aparece em muitas áreas de aplicação. Exemplos disto são os métodos de Fourier em tomografia computa dorizada, inversão em ressonância magnetica e as leis de conservação em qua»c~oes diferenciais. A determina»c~ao precisa dos pontos de descontinuidade e essencial para obter converg^encia exponencial da serie de Fourier para fun»c~oes cont³nuas por partes e evitar assim os efeitos do conhecido fen^omeno de Gibbs. Nos trabalhos de Wei et al. de 1999 e 2004 foram desenvolvidos ¯ltros polinomiais para reconstruir funções a partir de seus coeficientes de Fourier. No trabalho de Wei et al. do 2005 estes filtros foram usados para construir metodos iterativos rapidos para a detecção de de- scontinuidades. Nesta tese são introduzidos filtros mais gerais baseados em fun»c~oes splines, que conseguem maior precis~ao que aqueles apresentados em esses trabalhos e também são apresentados os correspondentes metodos iterativos para as descon- tinuidades. S~ao obtidas tambem estimativas para os erros assim como experi^encias numericas que validam os algoritmos. Mostra-se tambem um novo metodo que ap- resenta um melhor desempenho que aqueles baseados na serie parcial conjugada de Fourier usados nos trabalhos de Gelb e Tadmor

Abstract: Detecting discontinuities from Fourier coefficients is a problem that arises in several areas of application. Important examples are Fourier methods in Computed Tomography, Nuclear Magnetic Resonance Inversion and Conservation Law Differential Equations. Also, the knowledge of the precise location of the discontinuity points is essential to obtain exponential convergence of the Fourier series for a piecewise continuous function, avoiding the well known Gibbs phenomenon. In the work of Wei et al. (1999, 2004), polynomial filters were developed to reconstruct functions from their Fourier coefficients. In the work of Wei et. al. (2005), these fillters were used to develop fast iterative methods for discontinuity detection. In this thesis we introduce more general spline based filters, that achieve higher accuracy than those works, and the corresponding iterative methods for the discontinuities. Estimates for the errors are presented as well as many numerical experiments validating the algorithms. Also, we show that a new and simple method, not using any nonlinear solver, performs better than those based on the conjugate Fourier series as in the work of Gelb and tadmor
Subject: Fourier, Séries de
Reconstrução de imagens
Métodos iterativos (Matemática)
Language: Português
Editor: [s.n.]
Date Issue: 2006
Appears in Collections:IMECC - Dissertação e Tese

Files in This Item:
File SizeFormat 
Martinez_AnaGabriela_D.pdf781.52 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.