Repositório Digital

A- A A+

A transformada wavelet discreta incompleta aplicada à resolução das equações de Poisson

.

A transformada wavelet discreta incompleta aplicada à resolução das equações de Poisson

Mostrar registro completo

Estatísticas

Título A transformada wavelet discreta incompleta aplicada à resolução das equações de Poisson
Autor Gonçalves, Simone de Fátima Tomazzoni
Orientador Dotto, Oclide Jose
Data 2002
Nível Mestrado
Instituição Universidade Federal do Rio Grande do Sul. Instituto de Matemática. Programa de Pós-Graduação em Matemática Aplicada.
Assunto Equações de Poisson
Sistemas de equacoes lineares
Transformada Wavelet discreta
Resumo Apresentamos a transformada wavelet discreta incompleta, e a aplicamos no precondicionamento de sistemas de equações lineares, originados na discretização de problemas de contorno de Poisson. Esses sistemas podem ser resolvidos por algum método iterativo, mas a velocidade de convergência piora rapidamente com o aumento do número de nados da malha de discretização. O precondicionamento mediante wavelets tem a propriedade de que, mediante uma mudança de escala pelo método da diagonal limita a variação do número de condição, vantagem aproveitada por G. Beylkin [03, 04, 05) na solução matricial do sistema linear. O método de Beylkin, no entanto, tem diversos problemas práticos e é computacionalmente dificil. A transformada wavelet discreta incompleta, que modifica o método de Berylkin, aproximando a transformada wavelet discreta (completa), resolve as dificuldades e é de fácil implementação computacional. Especificamente, mostraremos mediante estudos experimentais, que, com o precondicionamento decorrente da transformada wavelet discreta incompleta, aplicado ao método do gradiente conjugado, os resultados numéricos confirmam os efeitos e vantagens do método proposto.
Abstract We present the incomplete discrete wavelet transform and we apply it for preconditioning a system of linear equations, originated in the discretization of Poisson boundary problems. Such systems can be solved by some iterative method, but the convergence speed worsens quickly with the increase of the condition number of the coefficients matrix, and that number increases exponentially with the number of discretization mesh nodes. The wavelets preconditioning has the property that a diagonal rescaling bounds the condition number, and G. Beylkin [03, 04, 05] took advantage ofthat in a rnatrix solver. The Beylkin's method, however, has several practical problems and is computationally difficult. The incomplete discrete wavelet transform, that modifies Beylkin's method approximating the (complete) discrete wavelet transform, solves the difficulties, and is of easy computational implementation. Specifically, we \:vill show by experimental studies that the incomplete discrete wavelet transform preconditioning, applied to the method of conjugated gradient, produces numeric results that confirm the effects and advantages.
Tipo Dissertação
URI http://hdl.handle.net/10183/118201
Arquivos Descrição Formato
000372394.pdf (10.97Mb) Texto completo Adobe PDF Visualizar/abrir

Este item está licenciado na Creative Commons License

Este item aparece na(s) seguinte(s) coleção(ões)


Mostrar registro completo

Percorrer



  • O autor é titular dos direitos autorais dos documentos disponíveis neste repositório e é vedada, nos termos da lei, a comercialização de qualquer espécie sem sua autorização prévia.
    Projeto gráfico elaborado pelo Caixola - Clube de Criação Fabico/UFRGS Powered by DSpace software, Version 1.8.1.