Esquemas de aproximação em multinível e aplicações / Multilevel approximation schemes and applications

AUTOR(ES)
FONTE

IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia

DATA DE PUBLICAÇÃO

12/12/2011

RESUMO

O objetivo desta tese é desenvolver algoritmos baseados em malhas e bases funcionais inovadoras usando técnicas de multiescala para aproximação de funções e resolução de problemas de equações diferenciais. Para certas classes de problemas, é possível incrementar a eficiência dos algoritmos de multiescala usando bases adaptativas, associadas a malhas construídas de forma a se ajustarem com o fenômeno a ser modelado. Nesta abordagem, em cada nível da hierarquia, os detalhes entre a aproximação desse nível e a aproximação definida no próximo nível menos refinado pode ser usada como indicador de regiões que necessitam de mais ou menos refinamento. Desta forma, em regiões onde a solução é suave, basta utilizar os elementos dos níveis menos refinados da hierarquia, enquanto que o maior refinamento é feito apenas onde a solução tiver variações bruscas. Consideramos dois tipos de formulações para representações multiescala, dependendo das bases adotadas: splines diádicos e wavelets. A primeira abordagem considera espaços aproximantes por funções splines sobre uma hierarquia de malhas cuja resolução depende do nível. A outra abordagem considera ferramentas da analise wavelet para representações em multirresolução de médias celulares. O enfoque está no desenvolvimento de algoritmos baseados em dados amostrais d-dimensionais em malhas diádicas que são armazenados em uma estrutura de árvore binária. A adaptatividade ocorre quando o refinamento é interrompido em algumas regiões do domínio, onde os detalhes entre dois níveis consecutivos são suficientemente pequenos. Um importante aspecto deste tipo de representação é que a mesma estrutura de dados é usada em qualquer dimensão, além de facilitar o acesso aos dados nela armezenados. Utilizamos as técnicas desenvolvidas na construção de um método adaptativo de volumes finitos em malhas diádicas para a solução de problemas diferenciais. Analisamos o desempenho do método adaptativo em termos da compressão de memória e tempo de CPU em comparação com os resultados do esquema de referência em malha uniforme no nível mais refinado. Neste sentido, comprovamos a eficiência do método adaptativo, que foi avaliada levando-se em consideração os efeitos da escolha de diferentes tipos de fluxo numérico e dos parâmetros de truncamento.

ASSUNTO(S)

equações diferenciais - soluções numéricas método dos volumes finitos wavelets (matemática) estruturas de dados (computação) spline teoria do differential equations finite volumemethod wavelets (mathematics) data structures (computer science) spline theory

Documentos Relacionados

Uma Monografia Pronta em 5 Passos? Veja como isso é possível AGORA! Seu TCC é uma Monografia?… hum… como é que eu vou te dizer isso… o gato subiu no telhado… Tô Brincando! Mas eu tenho uma boa e uma má notícia para te dar. Qual você quer primeiro?… bom, não vai dar para esperar você responder, então, vou começar pela ruim mesmo: a monografia é o modelo de TCC que mais tem volume de conteúdo, principalmente se a gente comparar com um artigo científico, por exemplo. Ler artigo

Como fazer TCC? Nas últimas semanas tenho visto milhares de alunos com dificuldades, sem saber o que fazer, que simplesmente ficam parados na frente do computador e não conseguem escrever uma única palavra sequer. Neste texto, nós vamos ver como mudar essa situação de uma vez por todas! Alguns alunos me mandam e-mails perguntando Como Fazer TCC passo a passo. Bom, em primeiro lugar, essa é uma dificuldade muito comum, vivida por 99,9% dos alunos de faculdades no Brasil e no mundo! Os outros 0,01% Ler artigo

Você sabe o que escrever na introdução do seu TCC? Você já parou na frente do seu computador sem ter a menor ideia sobre a introdução do seu TCC, o que escrever e por onde começar? Eu já passei por isso. E como eu não desejo essa situação para ninguém, é hora de resolver esse problema. Muita gente, mas muita gente mesmo me pergunta: “Amilton, o que eu devo escrever na Introdução do meu TCC?” Aí vai a resposta: A Introdução do seu TCC é Ler artigo

Se o seu (des)orientador pediu para você fazer os Resultados e Discussão no TCC, mas não te explicou o que é isso e nem mostrou Como Fazer, este artigo é para você! Você quer Aprender Definitivamente O Que São e Como Fazer os Resultados e Discussão no seu TCC, não quer? Então, você tem que dar uma olhada no VÍDEO deste artigo. Aprenda de maneira Rápida e Definitiva Como Fazer os Resultados e Discussão no TCC, com exemplos Simples e Objetivos para trabalhos com Pesquisa de Campo Ler artigo

Para ter um TCC pronto, é preciso perder o medo. E se você está perdido ou se sentido incapaz, você precisa saber: A Culpa não é sua! Descubra Agora a Mentira que te venderam (por um tempo, eu também comprei…) Quem tem medo do TCC? Eu não sei você, mas, durante um bom tempo, eu tive muito! Eu me sentia perdido, sozinho e incapaz de fazer o meu trabalho. Eu tinha certeza de que nuca teria um TCC pronto. E se você acha que o Ler artigo