Beruflich Dokumente
Kultur Dokumente
Abstract Cria c ao de algoritmos para resolver equa co es diferenciais parciais. Uso de diferen cas nitas para resolver as equa c oes de Laplace e Poisson, usando m etodo mplicito e expl cito, usando bibliotecas de algebra linear de c odigo aberto. An alise da diferen ca de tempo de resolu c ao entre os m etodos impl cito e expl cito, e no caso do m etodo expl cito. Uso do m etodo iterativo e de resolu c ao direta de sistema linear. Index Terms Ferrouidos, Navier Stokes, EDP, Poisson, Laplace, Diferen cas nitas, Eigen
II. Metodologia A metologia aqui proposta tenta-se seguir uma ordem mais ou menos cronol ogica das tarefas e do que estava sendo utilizado ou n ao. 1) Equa c ao de Laplace 2) Ferramenta 3) M etodo Expl cito 4) M etodo Impl cito 5) git e python 6) Navier Stokes A. Equa c ao de Laplace 1) Forma cont nua: Primeiramente, teve-se a familiariza c ao do aluno com a resolu c ao de equa c oes diferenciais parciais, realizando um curso na UnB, onde foram vistas principalmente a equa c ao de Laplace, Poisson, Calor e Onda. O m etodo de resolu c ao aprendido foi por separa c ao de vari aveis, o m etodo de Fourier. Ap os isso, o primeiro problema proposto foi resolver uma destas equa c oes numericamente, a escolhida foi a equa c ao de Laplace em duas dimens oes, que segue abaixo: 2 u = 2u 2u + 2 =0 x2 y (1)
o I. Introdu ca A instabilidade de Saman-Taylor, o endedamento, ou ngering, ocorre na superf cie de contato entre dois uidos. Ocorre quando um uido menos viscoso e injetado para deslocar um outro mais viscoso (na situa c ao inversa, do uido mais viscoso usado para movimentar o outro, a interface e estavel, n ao ocorre o endedamento). Tamb em pode ocorrer movida pela gravidade, ao inv es de inje c ao de um uido em outro. Neste caso, se a interface separando os uidos de diferentes densidades est a direcionada na horizontal, e o mais pesado em cima do outro. Este tipo de problema ocorre com a inje c ao de agua em tubos de petrol feras mar timas, para fazer o oleo subir. Este tipo de efeito e negativo na extra c ao do petr oleo, pois ocorrem bolhas de um l quido no outro que causam problemas para se obter somente o oleo. Para o estudo dessa instabilidade, que n ao e nada trivial, precisa-se de ferramentas n umericas. A equa c ao de Navier Stokes deve ser discretizada e ent ao resolvida numericamente. Ela e uma equa c ao diferencial parcial altamente n ao-linear e de dif cil resolu c ao. No caso da instabilidade de Saman-Taylor, a fronteira se movimenta, que e a interface entre os dois uidos, ent ao tamb em precisa-se de um m etodo que lide bem com isso. Tais ferramentas num ericas e decis ao de m etodos/algoritmos a se utilizar s ao a primeira etapa neste projeto. A apresenta c ao no resto deste relat orio mostrar a at e onde se alcan cou na codica c ao dos algoritmos para resolu c ao do problema proposto, que inicia-se com o estudo de equa c oes diferenciais parciais e de diferen cas nitas, o m etodo utilizado para discretiza c ao, e o uso em partes da equa c oes de Navier Stokes at e chegar em sua totalidade.
A primeira etapa na resolu c ao desta equa c ao de maneira num erica e discretiz a-la, e isto quer dizer limitar o dom nio, escolher um n umero de pontos em cada dimens ao, e representar a equa c ao como opera c oes mais simples que o computador possa entender, diferentes da derivada. O escolhido foi utilizar as diferen cas nitas. 2) Forma discreta: Para a discretiza c ao da equa c ao 1, usa-se o m etodo mencionado antes, que s ao as diferen cas nitas. Este m etodo basicamente faz a seguinte aproxima c ao para a derivada: f (x) = lim
h0
Os valores de fi s ao valores discretizados da fun c ao f (x), ou seja, fi = f (ix). Agora a dist ancia entre dois pontos passa a ser de x, e da a derivada se calcula como a diferen ca entre um ponto e outro, dividida pela dist ancia entre eles. H a v arios tipos de diferen cas: progressivas, regressivas, centrais e podem ter mais pontos, e diferentes
ordens de erro podem ser obtidas dependendo dos valores de x e do n umero de pontos usados nos c alculos. Para Laplace, utilizou-se diferen cas centrais de segunda ordem. Neste caso, o erro e da ordem de x2 . f (x + x) 2f (x) f (x x) (3) x 2 Utilizando essa equa c ao para laplace, chegamos na seguinte discretiza c ao, considerando x = y e que a vari avel x varia com pontos indicados pelo indice i e a vari avel y com o ndice j : ui+1j + ui1j + uij +1 + uij 1 4uij =0 (4) x 2 Reordenando essa equa c ao: ui+1j + ui1j + uij +1 + uij 1 uij = (5) 4 f ( x) III. Resultados
A. Programas
B. Acessar dois Kinects o IV. Conclusa Agradecimentos The authors would like to thank... References
[1] Getting Started with Ubuntu 10.10 [2] OpenKinect